CHARACTERIZING THE MANUFACTURING SCHEDULING PROBLEM
CHARACTERIZING THE MANUFACTURING SCHEDULING PROBLEM
复制标题
DOI：
10.1016/0278-6125(91)90037-3
复制
发表时间：
1991-01-01
影响因子：
12.1
通讯作者：
PARUNAK, HV
中科院分区：
文献类型：
--
作者：
PARUNAK, HV
即使对于人类的智力来说，安排工作车间也是困难的。 在制造业中，对提高自动化和灵活性的推动导致了许多计算机化的方案，这些方案以不同程度的成功解决了这个问题。 这些方案往往彼此之间没有什么共同之处。 目前还不清楚它们是否在解决同一个问题，或者它们应该如何扩展或合并以推进调度的最新技术水平。 有效的设施调度减少了其在制品库存（Work-in-process inventory，简称WIP）并提高了生产量，从而有效地提高了投资回报率。 调度也很重要，使更快地响应不断变化的客户需求，从而获得更大的市场份额。本文开发了一个一般的调度问题的背景下，作为一个框架，了解现有的方法和未来发展的路线图。 我们提出了一个正式的定义的时间表，并描述了五个挑战的时间表的计算。 然后，我们根据现有的调度策略所面临的挑战进行分类。 我们提出了新的战略，为这些挑战，以前的方法没有处理好。 本文的主要贡献是不解决调度问题，但展示其复杂性，显示现有的技术解决问题的孤立部分，并绘制一个过程，进一步工作的系统方法调度。
Scheduling a job shop is difficult even for human intelligence. The push toward increased automation and flexibility in manufacturing has led to a number of computerized schemes that address the problem with varying degrees of success. These schemes often have little in common with one another. It is not clear whether they are addressing the same problem or how they should be extended or combined to advance the state of the art in scheduling.The problem is of more than academic interest. The effective scheduling of a facility reduces its work-in-process inventory (WIP) and increases throughput-effectively increasing the return on investment. Scheduling is also important in enabling faster response to changing customer demands, thus gaining increased market share.This paper develops a general context for the scheduling problem, as a framework for understanding existing approaches and as a roadmap for future development. We propose a formal definition of a schedule and describe five challenges to the computation of schedules. We then classify existing scheduling strategies under the challenges they address. We suggest new strategies for those challenges that previous approaches do not handle well. The paper's main contribution is not to solve the scheduling problem, but to exhibit its complexity, show that existing techniques address only isolated parts of the problem, and plot a course for further work on a systems approach to scheduling.