Development and Evaluation of Dispatching Schemes Suitable for Automated Manufaciuning

本文研究了适合于现代自动化生产系统的调度方案的优化问题，提出了新的调度规则和探索“最优”调度优先级的枚举算法，并通过大量的计算实验进行了评价。对调度实践的调查表明，在绝大多数真实的车间中，调度是调度的“主流”方式，这表明，给定工件的开始时间和/或单个操作的顺序的调度类型（如在所谓的作业车间调度问题中）是不实际的，因此，本文以电力系统为研究对象，以仿真和现代物流为工具，对电力系统的优化调度问题进行了研究。（1）适用于多个相同工件流动的自动化制造系统的基于加工时间的调度规则的开发和评估，（2）用于寻找最优调度优先级的基于仿真的枚举算法的开发和评估，（3）具有多个相同工件的作业车间的提前时间估计及其在基于松弛的调度规则中的应用，（4）调度优化的引入和“协同调度”方案的开发;（5）两级并行机流水车间的生产计划

Optimization of dispatching schemes suitable for modern automated production systems has been studied, and new dispatching rules as well as enumerative algorithms to explore "optimal" dispatching priority have been developed and evaluated through extensive computational experiments. A survey of scheduling practices indicated that dispatching is "the" way of scheduling in a vast majority of real shops, indicating that the type of scheduling in which starting time and/or order of individual operations of jobs is given (as in the so-called job shop scheduling problem) is not practical, and thus optimization of dispatching is focused upon with the help of such tools as simulation and modern heuristics.Main outcomes of this research include : (l) development and evaluation of processing-time-based dispatching rules suitable for automated manufacturing systems in which multiple identical jobs flow, (2) development and evaluation of simulation-based enumeration algorithm for finding optimal dispatching priority, (3) lead time estimation in a job shop with multiple identical jobs and its applications to slack-based dispatching rule, (4) introduction of optimization in dispatching and development of the "cooperative dispatching" scheme, (5) production planning of two-stage parallel-machine flow shop