An excursion in scheduling theory: An overview of scheduling research in the twentieth century
An excursion in scheduling theory: An overview of scheduling research in the twentieth century
复制标题
调度理论之旅：二十世纪调度研究概述
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
J. Gupta
中科院分区：
文献类型：
--
作者：
J. Gupta
本文提供了一个游览到各种调度问题中出现的制造环境和可能的方法，可以采取解决这些问题。从生产系统设计和运行的角度回顾了生产调度的研究，并探讨了为解决实际问题而采取的研究策略。本综述以二十世纪发展起来的范式为形式，展示了每种范式在理论和实践上的转变。它涵盖了调度理论的基本框架，概述了可以用来解决（最佳或近似）这些问题的各种方法，以及在实际应用中出现的困难。随后，迭代调度过程中建议作为现有范例的扩展，以解决实际的生产调度问题，并弥合生产调度和控制的理论和实践之间的差距。
This paper provides an excursion into various scheduling problems arising in the manufacturing environment and possible approaches that can be taken to solve them. It reviews the research in production scheduling from the perspective of designing and operating a production system and examines the research strategies adopted to find the solution of the practical problems. This review is in the form of the paradigms that evolved during the twentieth century and shows the transition in theory and practice of each paradigm. It covers the fundamental frameworks of scheduling theory, outlining various approaches that can be taken to solve (optimally or approximately) such problems, and the difficulties arising in their practical use. Subsequently, an iterative scheduling process is suggested as an extension of existing paradigms to solve practical production scheduling problems and to bridge the gap between theory and practice in production scheduling and control.