Production scheduling in marine diesel assembly workshops for digital twins
-
摘要: 在船用柴油机装配过程中,普遍存在动态扰动事件频发、生产状态监控不足等缺陷,导致生产过程偏离调度计划且无法对扰动事件进行快速响应。为解决调度计划偏差和快速响应这两个难题,将数字孪生技术应用于船用柴油机装配车间生产调度过程中,通过物理装配车间与虚拟装配车间的实时交互快速响应扰动事件并减少调度计划偏差。构建了一种基于数字孪生的船用柴油机装配车间生产调度框架,并对装配调度问题进行描述与建模。详细阐述了动态调度流程并提出了一种基于pareto支配规则的多目标离散蚁狮优化算法来优化最大完工时间和装配班组负荷这两个调度目标,保证了调度方案的实时性和准确性。最后,通过在某型号柴油机装配车间部署运行,验证了此种调度模式的有效性。Abstract: In the assembly process of marine diesel engines, there are common defects such as frequent occurrence of dynamic disturbance events and insufficient monitoring of production status, resulting in the deviation of the production process from the scheduling plan and the inability to respond to disturbance events quickly. The technology is applied to the production scheduling process of the marine diesel engine assembly workshop, realizing the real-time interaction between the physical assembly workshop and the virtual assembly workshop, which can quickly respond to disturbance events and reduce the deviation of the scheduling plan. A production scheduling framework of marine diesel engine assembly workshop based on digital twin is constructed, and the assembly scheduling problem is described and modeled. The dynamic scheduling process is expounded in detail, and a multi-objective discrete ant lion optimization algorithm based on Pareto rule is proposed, which optimizes the two scheduling objectives of maximum completion time and assembly team load, and ensures the real-time and accuracy of scheduling.Finally, the validity of the scheduling mode is verified by deployment in a certain type of diesel engine assembly workshop.
-
Key words:
- digital twin /
- marine diesel engine /
- assembly workshop /
- quick response /
- dynamic scheduling
-
表 1 调度模型符号
模型参数 参数含义 $ N $ 产品总数 $ S $ 装配阶段总数或工序总数 $ i $ 产品编号,且$ i\in \left(\mathrm{1,2},\cdots ,N\right) $ $ j $ 装配阶段或工序编号,且$ j\in \left(\mathrm{1,2},\cdots ,S\right) $ $ {C}_{i} $ 产品$ i $的完工时间 $ {m}_{j} $ 装配阶段$ j $可选择的装配班组数量,且$ \left({m}_{j}\geqslant 1\right) $ $ k $ 装配阶段$ j $可选择的装配班组编号,且$ k\in \left(\mathrm{1,2},\cdots ,{m}_{j}\right) $ $ {P}_{ij} $ 产品$ i $在装配阶段$ j $上的装配开始时间 $ {Q}_{ij} $ 产品$ i $在装配阶段$ j $上的装配完成时间 $ {T}_{ijk} $ 产品$ i $在装配阶段$ j $由装配班组$ k $进行装配的装配时间 $ {X}_{ijk} $ 决策变量,产品$ i $在装配阶段$ j $是否由装配班组$ k $进行装配 $ {Z}_{ijt} $ 决策变量,$ t $时刻产品$ i $正处在装配阶段$ j $ $ {H}_{ip} $ 产品$ i $被安排在第$ p $顺次装配 表 2 调度任务参数表
工序1 工序2 工序3 工序4 班组1 班组2 、班组3 班组4 、班组5 班组6 产品1 7.0 5.0 9.0 9.0 7.0 7.0 产品2 9.0 6.0 8.0 8.0 11.0 6.0 产品3 5.0 8.0 6.0 6.0 9.0 8.0 产品4 11.0 12.0 10.0 12.0 8.0 10.0 产品5 6.0 9.0 13.0 11.0 9.0 9.0 -
[1] 秦军, 睢鹏, 李昌玲, 等. 基于多智能体共享认知的车间动态调度方法研究[J]. 制造技术与机床, 2020(1): 161-168. doi: 10.19287/j.cnki.1005-2402.2020.01.030 [2] 王晋, 彭琰举, 罗庚合. 基于非合作博弈和RFID的紧急加单下柔性作业车间动态调度方法[J]. 制造技术与机床, 2018(6): 164-170. doi: 10.19287/j.cnki.1005-2402.2018.06.034 [3] Barenji A V, Barenji R V, Roudi D, et al. A dynamic multi-agent-based scheduling approach for SMEs[J]. The International Journal of Advanced Manufacturing Technology, 2017, 89(9): 3123-3137. [4] Coito T, Firme B, Martins M S E, et al. Integration of industrial IoT architectures for dynamic scheduling[J]. Computers & Industrial Engineering, 2022, 171: 108387. [5] 吴秀丽, 孙琳. 智能制造系统基于数据驱动的车间实时调度[J]. 控制与决策, 2020, 35(3): 523-535. doi: 10.13195/j.kzyjc.2018.0849 [6] 杨能俊, 郭宇, 方伟光, 等. 实时数据驱动的离散制造车间自适应调度方法[J]. 组合机床与自动化加工技术, 2020(9): 175-179,184. doi: 10.13462/j.cnki.mmtamt.2020.09.040 [7] Ghaleb M, Taghipour S, Zolfagharinia H. Real-time integrated production-scheduling and maintenance-planning in a flexible job shop with machine deterioration and condition-based maintenance[J]. Journal of Manufacturing Systems, 2021, 61: 423-449. doi: 10.1016/j.jmsy.2021.09.018 [8] Zhang L P, Hu Y F, Tang Q H, et al. Data-driven dispatching rules mining and real-time decision-making methodology in intelligent manufacturing shop floor with uncertainty[J]. Sensors, 2021, 21(14): 4836. doi: 10.3390/s21144836 [9] 陶飞, 张萌, 程江峰, 等. 数字孪生车间−一种未来车间运行新模式[J]. 计算机集成制造系统, 2017, 23(1): 1-9. doi: 10.13196/j.cims.2017.01.001 [10] 郝博, 王明阳, 王建新, 等. 基于数字孪生的智能装配车间管控模式[J]. 组合机床与自动化加工技术, 2021(1): 157-163. doi: 10.13462/j.cnki.mmtamt.2021.01.038 [11] Nikolakis N, Alexopoulos K, Xanthakis E, et al. The digital twin implementation for linking the virtual representation of human-based production tasks to their physical counterpart in the factory-floor[J]. International Journal of Computer Integrated Manufacturing, 2019, 32(1): 1-12. doi: 10.1080/0951192X.2018.1529430 [12] Delbrügger T, Rossmann J. Representing adaptation options in experimentable digital twins of production systems[J]. International Journal of Computer Integrated Manufacturing, 2019, 32(4-5): 352-365. doi: 10.1080/0951192X.2019.1599433 [13] 张振兴, 杨任农, 房育寰, 等. 自适应Tent混沌搜索的蚁狮优化算法[J]. 哈尔滨工业大学学报, 2018, 50(5): 152-159. doi: 10.11918/j.issn.0367-6234.201706044 [14] 于建芳, 刘升, 韩斐斐, 等. 基于柯西变异的蚁狮优化算法[J]. 微电子学与计算机, 2019, 36(6): 45-49,54. doi: 10.19304/j.cnki.issn1000-7180.2019.06.010