论文信息 - $${\varvec{D}}^*$$-Driven Policy: Application to Job Shop Problems

$${\varvec{D}}^*$$-Driven Policy: Application to Job Shop Problems

This chapter introduces the $D^*$-driven policy which was briefly described in the previous chapter, considering job shop environments with random machine breakdowns as disruptions. Disjunctive representations of job shop problems with random breakdowns are first discussed, and then the properties of the cumulative task delay are elaborately investigated through computational simulations. The applicability and the capability of the $D^*$-driven policy are also discussed.

Haruhiko Suwa | Hiroaki Sandoh | H. Sandoh | H. Suwa

[1] Haruhiko Suwa,et al. Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns , 2007, Comput. Ind. Eng..

[2] Reha Uzsoy,et al. Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[3] Upendra Dave,et al. Heuristic Scheduling Systems , 1993 .

[4] Michael Pinedo,et al. Scheduling: Theory, Algorithms, and Systems , 1994 .

[5] Haruhiko Suwa,et al. Reactive Scheduling Based on Control Limit Policy with Delayed Tasks Measurement , 2003 .