Scheduling job shops with delays

In this paper the presence of delay in a job shop is addressed. The authors show that delay is an important consideration in many manufacturing systems that are modelled as continuous flow processes. A heuristic control policy for a job shop with delays is then derived using theoretical arguments and approximations. The policy has a particularly simple form which can be readily extended to complex systems. The present simulation experiments on simple systems show that the control works significantly better than simple hedging point controls, especially when delays are large.