Scheduling Job Shops with Delays

摘要

In this paper, the presence of delay in a job shop is addressed. We show that delay is an important consideration in many manufacturing systems that are modeled as continuous flow processes. A scheduling policy for a job shop with delays is then derived using theoretical arguments and heuristics. We proposed a general model for a network of work stations that includes delay. We then presented a technique for analyzing delay systems by augmenting the states to include an approximation of the past control. Using quadratic approximations to the optimal value function, we show that the control takes a particularly simple form.