A game-theoretic control approach for job shops in the presence of disruptions

A game-theoretic control approach for job shops in the presence of disruptions

0.00 Avg rating0 Votes
Article ID: iaor199578
Country: United Kingdom
Volume: 32
Issue: 6
Start Page Number: 1451
End Page Number: 1476
Publication Date: Jun 1994
Journal: International Journal of Production Research
Authors: , ,
Keywords: game theory
Abstract:

A methodology inspired by a game-theoretic view of the on-line control problem for job-shops is developed which allows the use of static off-line schedules in uncertain environments, and the explicit incorporation of deterministic and stochastic information concerning future disturbances. A discrete event dynamic system representation is used to formulate the control problem. The control objectives are to minimize expected makespan and deviations from an off-line schedule. Computational tractability is achieved through a graph-theoretic decomposition of the job-shop scheduling problem, the development of fast rescheduling heuristics, and efficient sampling of future events. A heuristic search algorithm is developed for problem resolution. Experimental results show that the methodology significantly outperforms existing control methods such as ‘total rescheduling’ and ‘right-shift.’ Most importantly, the control methodology demonstrates consistent performance and small CPU time requirements throughout the tests.

Reviews

Required fields are marked *. Your email address will not be published.