Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling
- 1 January 1993
- journal article
- review article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 31 (1) , 59-79
- https://doi.org/10.1080/00207549308956713
Abstract
This paper considers the gap between scheduling theory and scheduling practice. The development and the main results of classical scheduling theory are reviewed and presented in an easily accessible way. Recent trends in scheduling research which attempt to make it more relevant and applicable are described. The nature of the gap between theory and practice is discussed. The failure of classical scheduling theory to address the total environment within which the scheduling function operates is noted. However, scheduling research in operations management and manufacturing systems tends to ignore the rich vein of methods, techniques and results in the classical theory. The need for an integrated scheduling research effort, containing elements of both approaches, is stressed.Keywords
This publication has 92 references indexed in Scilit:
- A Heuristic for Minimizing the Number of Tool Switches on a Flexible MachineIIE Transactions, 1988
- The Shifting Bottleneck Procedure for Job Shop SchedulingManagement Science, 1988
- Scheduling the General Job-ShopManagement Science, 1985
- A Comparative Study of Flow-Shop AlgorithmsOperations Research, 1975
- Technical Note—An Elimination Method for the Flow-Shop ProblemOperations Research, 1975
- A branch-and-bound approach to the job-shop scheduling problemInternational Journal of Production Research, 1973
- A Branch-and-Bound Algorithm for Flow Shop Scheduling ProblemsA I I E Transactions, 1970
- A DECOMPOSITION APPROACH FOR THE MACHINE SCHEDULING PROBLEMInternational Journal of Production Research, 1967
- Letter to the Editor—A Graphical Approach to Production Scheduling ProblemsOperations Research, 1956
- A Non-Numerical Approach to Production Scheduling ProblemsJournal of the Operations Research Society of America, 1955