A Method of Distributed Production Management for Highly-Distributed Flexible Job Shops
A Method of Distributed Production Management for Highly-Distributed Flexible Job Shops
复制标题
DOI：
10.1007/978-3-030-57997-5_56
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Daiki Yasuda;E. Morinaga;H. Wakamatsu
中科院分区：
文献类型：
--
作者：
Daiki Yasuda;E. Morinaga;H. Wakamatsu
计算机技术和信息通信技术的最新发展正在实现高度分布式制造系统（HDMS），其中每个机器都被计算机化并且可以与其他机器通信。针对这类制造系统，分别提出了离散事件仿真的分布式方法和车间生产调度的分布式方法。由于这些方法使用了一种通用的分布式调度算法，因此可以将它们集成起来，并提出了一种面向作业车间的分布式仿真与调度集成方法。本文介绍了一种扩展的方法，灵活的作业车间，其中的操作是由多台机器之一。提出了一种基于给定调度规则的中间工件下道工序机器选择的分布式算法。通过结合该算法，传统的方法可以应用到灵活的作业车间。此外，提出了一种通过调整多条调度规则的比例来优化机器选择的方法。计算机实验表明了该方法的可行性。
Recent developments of computer technology and information and communication technology are realizing highly-distributed manufacturing systems (HDMSs) in which each machine is computerized and can communicate with other machines. For this type of manufacturing system, a distributed method of discrete event simulation and a distributed method of job shop production scheduling were proposed, respectively. Because these methods use a common distributed sequencing algorithm for HDMSs, they can be integrated and an integrated method of distributed simulation and scheduling was also proposed for job shops. This paper describes an extension of the method to flexible job shops, in which an operation is processed by one of multiple machines. A distributed algorithm for selecting the machine which processes the next operation of an intermediate job based on a given dispatching rule was proposed. By incorporating this algorithm, the conventional method can be applied to flexible job shops. In addition, a method of optimizing the machine selection by adjusting the ratio of each of multiple dispatching rules was proposed. The feasibility of the proposed method was shown by computer experiments.