Autonomous decentralized scheduling system for just-in-time production
Autonomous decentralized scheduling system for just-in-time production
复制标题
用于准时生产的自主分散调度系统
DOI：
10.1016/s0098-1354(00)00471-3
复制
发表时间：
2000
影响因子：
4.3
通讯作者：
I. Hashimoto
中科院分区：
文献类型：
--
作者：
T. Nishi;Akihiro Sakata;S. Hasebe;I. Hashimoto
本文提出了一种用于准时生产的自主分散调度系统。在所提出的系统中，属于各个生产阶段的每个调度子系统通过重复其自身阶段的调度的生成以及其他生产阶段之间的数据交换来导出接近最优的调度。每个调度子系统的目标函数除了转换成本和到期日处罚之外还包括中间产品和最终产品的存储成本。当存储成本包含在目标函数中时，即使给出了生产顺序，作业开始时间的计算也变得困难。在本研究中，为每个调度子系统引入了一种有效的算法，以减少计算量。结果表明，考虑到整个工厂，所提出的系统的性能几乎与传统调度系统的性能一样好。为了应对所提出的系统的各种意外事件，开发了重新调度程序并在离散事件模拟器上进行了测试。结果表明，如果采用所提出的程序，可以在显着缩短的计算时间内生成改进的计划，从而最大限度地减少干扰的影响。
In this paper, an autonomous decentralized scheduling system for just-in-time production is proposed. In the proposed system, each scheduling sub-system belonging to respective production stage derives a near optimal schedule by repeating the generation of the schedule of its own stage and data exchange among the other production stages. The objective function for each scheduling sub-system includes the storage costs for intermediate and final products in addition to the changeover costs and the due date penalties. When the storage costs are included in the objective function, the calculation of starting times of jobs becomes difficult even if the production sequence is given. In this study, an efficient algorithm is introduced to each scheduling sub-system to reduce the computational effort. It is shown that the performance of the proposed system is almost as good as that of a conventional scheduling system considering the entire plant. To cope with various unexpected events for the proposed system, a rescheduling procedure is developed and tested on a discrete-event simulator. The results show, if the proposed procedure is adopted, improved schedules, which minimize the effects of disturbances, can be generated in a significantly shorter computation time.