Queueing-theoretic approaches for dynamic scheduling: A survey

Daria Terekhov, Douglas G. Down, J. Christopher Beck
2014 Surveys in Operations Research and Management Science  
Within the combinatorial scheduling community, there has been an increasing interest in modelling and solving scheduling problems in dynamic environments. Such problems have also been considered in the field of queueing theory, but very few papers take advantage of developments in both areas, and literature surveys on dynamic scheduling usually make no mention of queueing approaches. In this paper, we provide an overview of queueingtheoretic models and methods that are relevant to scheduling in
more » ... dynamic settings. This paper provides a context for investigating the integration of queueing theory and scheduling approaches with the goal of more effectively solving scheduling problems arising in dynamic environments. Scheduling Queueing A survey of dynamic scheduling in manufacturing systems (Ouelhadj and Petrovic, 2009) Queueing theory in manufacturing: A survey (Govil and Fu, 1999) Scheduling and control of flexible manufacturing systems: a critical review (Basnet and Mize, 1994) Flexible manufacturing systems: a review of analytical models (Buzacott and Yao, 1986)
doi:10.1016/j.sorms.2014.09.001 fatcat:q3qodawkwnawneatlnzm4depcm