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