http://akturk.bilkent.edu.tr/ie573/aytug.pdf

Executing production schedules in the face of uncertainties: a review and some future directions

The evolution of control architectures for automated manufacturing systems

The on-line control and scheduling of flexible manufacturing systems has been a major interest in the production research area since these systems first appeared. In this paper, a scheduling algorithm is described which employs discrete simulation in combination with straightforward part dispatching rules in a dynamic fashion. The result is that, instead of scheduling being planned ahead of time and then being applied to a rapidly changing system, a dispatching rule is determined for each short period just before the implementation time occurs. In the long run, the algorithm combines various dispatching rules in response to the dynamic status of the system. The algorithm is described in detail. The efficacy of the algorithm is discussed and demonstrated on a prototype system.

An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing

http://yoksis.bilkent.edu.tr/pdf/files/10.1016-S0377-2217(99)00311-2.pdf

Analysis of reactive scheduling problems in a job shop environment

Survey on the use of simulation for manufacturing system design and operation

Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells

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 ...

Szu-Yung David Wu

Papers

An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing

Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells

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

An inference structure for the control and scheduling of manufacturing systems