异常事件驱动的离散制造车间重调度决策

doi:10.16182/j.issn1004731x.joss.201811002

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (11): 4043-4052.doi: 10.16182/j.issn1004731x.joss.201811002

• 专栏：工业互联网优化制造 • 上一篇下一篇

异常事件驱动的离散制造车间重调度决策

吉卫喜^1,2, 蔡酉勇¹, 张朝阳¹, 彭威¹

1. 江南大学机械工程学院,无锡 214122;
2. 江苏省食品制造装备重点实验室,无锡 214122

收稿日期:2018-09-27 修回日期:2018-10-23 发布日期:2019-01-04
作者简介:吉卫喜(1961-),男,江苏姜堰,博士,教授,博导,研究方向为产品数字化设计与智能制造、先进制造技术等。
基金资助:
江苏省自然科学基金青年基金(BK20170190), 江南大学自主科研计划-重点项目(JUSRP51732B)

Abnormal Event Driven Rescheduling Decision Making in Discrete Manufacturing Workshop

Ji Weixi^1,2, Cai Youyong¹, Zhang Chaoyang¹, Peng Wei¹

1. School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China;
2. Jiangsu Provincial Key Laboratory of Food Manufacturing Equipment, Wuxi 214122, China

Received:2018-09-27 Revised:2018-10-23 Published:2019-01-04

摘要/Abstract

摘要： 针对车间生产重调度问题,结合离散车间制造过程透明化的现状,提出了异常事件驱动的离散制造车间重调度决策方法。在物联网驱动的离散制造车间环境下,利用复杂事件处理技术分析并处理制造过程的实时信息。通过定义重调度的判定方案、驱动机制和性能评价指标,提出了面向成本的离散车间重调度决策方法,并借助模拟退火遗传算法对最优重调度方案进行求解。通过对经过事件处理后获得的离散车间异常事件的案例分析,验证了该重调度决策方法的有效性。

关键词: 模拟退火遗传算法, 复杂事件处理, 事件驱动机制, 重调度决策

Abstract: To solve the problem of rescheduling of workshop production process, combined with the present situation of transparent manufacturing process in discrete workshop, a decision method of rescheduling and an event processing in discrete workshop driven by the abnormal events are proposed. In the IOT driven discrete manufacturing workshop environment, the complex event processing technology is applied to analyze and deal with the real-time information on manufacturing processes. On this basis, by defining the driven mechanism, the decision scheme and the performance evaluation index of rescheduling, the decision method of rescheduling in discrete workshop facing the costing is put forward; and with the help of simulated annealing and genetic algorithm, the optimal scheduling scheme is figured out. The effectiveness of the rescheduling decision method is verified by the case study of the abnormal events in the discrete workshop, which is obtained after the event processing.

Key words: simulated annealing and genetic algorithm, complex event processing, event-driven mechanism, rescheduling decision

中图分类号:

TP391
TH186

吉卫喜, 蔡酉勇, 张朝阳, 彭威. 异常事件驱动的离散制造车间重调度决策[J]. 系统仿真学报, 2018, 30(11): 4043-4052.

Ji Weixi, Cai Youyong, Zhang Chaoyang, Peng Wei. Abnormal Event Driven Rescheduling Decision Making in Discrete Manufacturing Workshop[J]. Journal of System Simulation, 2018, 30(11): 4043-4052.

参考文献

[1] SALIDO M A, ESCAMILLA J, BARBER F, et al.Rescheduling in job-shop problems for sustainable manufacturing systems[J]. Journal of Cleaner Production(S0959-6526), 2016, 162.
[2] ZAKARIA Z, PETROVIC S.Genetic algorithms for match-up rescheduling of the flexible manufacturing systems[J]. Computers & Industrial Engineering (S0360-8352), 2012, 62(2): 670-686.
[3] 张玺, 刘明周, 张铭鑫, 等. 基于改进模糊Petri网的制造车间重调度策略优化研究[J]. 管理工程学报, 2017, 31(2): 216-221.
ZHANG Xi, LIU Mingzhou, ZHANG Mingxin, et al.Research on Rescheduling Strategy Optimization in Manufacturing Shop based on Improved Fuzzy Petri Net[J]. Journal of Industrial Engineering and Engineering Management, 2017, 31(2): 216-221.
[4] 段俊华, 孙卫青, 李俊青, 等. 一种基于迁徙鸟群优化的流水车间重调度方法[J]. 控制工程, 2017, 24(8): 1656-1661.
DUAN Junhua, SUN Weiqing, LI Junqing, et al.A Flow Shop Rescheduling Algorithm Based on Migrating Birds Optimization[J]. Control Engineering of China, 2017, 24(8): 1656-1661.
[5] 陈超, 王艳, 严大虎, 等. 面向能耗的柔性作业车间动态调度研究[J]. 系统仿真学报, 2017, 29(9): 2168-2174.
Chen Chao, Wang Yan, Yan Dahu, et al.Research on Dynamic Flexible Job Shop Scheduling Problem for Energy Consumption[J]. Journal of System Simulation, 2017, 29(9): 2168-2174.
[6] 裴海燕, 蒋祖华, 胡家文, 等. 插单扰动下流水线生产与维护的重调度优化[J]. 工业工程与管理, 2017, 22(1): 50-57.
PEI Haiyan, JIANG Zuhua, HU Jiawen, et al.Integrating Rescheduling with Preventive Maintenance in the Flow-shop Problem under Rush Orders[J]. Industrial Engineering and Management, 2017, 22(1): 50-57.
[7] 刘乐, 周泓. 单一机器干扰下的开放式车间重调度[J]. 计算机集成制造系统, 2013, 19(10): 2467-2480.
LIU Le, ZHOU Hong.Open shop rescheduling under singular machine disruption[J]. Computer Integrated Manufacturing Systems, 2013, 19(10): 2467-2480.
[8] ZHANG Y, HUANG G Q, SUN S, et al.Multi-agent based real-time production scheduling method for radio frequency identification enabled ubiquitous shopfloor environment[J]. Computers & Industrial Engineering, 2014, 76(C): 89-97.
[9] TAO F, QI Q, LIU A, et al.Data-driven smart manufacturing[J]. Journal of Manufacturing Systems (S0278-6125), 2018, 48: 157-169.
[10] 张存吉, 姚锡凡, 张剑铭. 制造车间基于RFID与CEP的工件实时监测[J]. 湖南大学学报(自然科学版), 2017, 44(4): 38-45.
ZHANG Cunji, YAO Xifan, ZHANG Jianming.Real-time Monitoring of Workpieces Based RFID and CEP for Manufacturing Workshop[J]. Journal of Hunan University (Natural Sciences), 2017, 44(4): 38-45.
[11] 黃毅, 郑力, 向晴. 基于复杂事件处理的RFID辅助实时生产监控[J]. 清华大学学报(自然科学版), 2013, 53(5): 721-728.
HUANG Yi, ZHENG Li, XIANG Qing.RFID integrated real-time manufacturing monitoring based on complex event processing[J]. Journal of Tsinghua University (Science and Technology), 2013, 53(5): 721-728.
[12] ZHONG R Y, HUANG G Q, LAN S, et al.A two-level advanced production planning and scheduling model for RFID-enabled ubiquitous manufacturing[J]. Advanced Engineering Informatics(S1474-0346), 2015, 29(4): 799-812.
[13] 李想, 王建仑, 高红菊. 面向农田物联网复杂事件处理的时空事件模型[J]. 农业机械学报, 2015, 46(增1): 153-161.
LI Xiang, WANG Jianlun, GAO Hongju.Time and Space Event Model for Complex Event Processing in Internet of Things in Farmland[J], Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(S1): 153-161.

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	陆淼嘉, 黄承媛, 滕靖. 基于多智能体的网购生鲜无人车配送调度仿真[J]. 系统仿真学报, 2022, 34(6): 1185-1195.
[3]	陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.
[4]	窦欣宇, 陈晓辉, 梁德群, 林彬. 一种高谱效海上甚高频通信技术及其仿真研究[J]. 系统仿真学报, 2022, 34(6): 1208-1218.
[5]	段绍米, 罗会龙, 刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数[J]. 系统仿真学报, 2022, 34(6): 1230-1246.
[6]	杨凯, 陈纯毅, 胡小娟, 于海洋. 蒙卡渲染画面多特征非局部均值滤波降噪算法[J]. 系统仿真学报, 2022, 34(6): 1259-1266.
[7]	周培培, 侯幸林. 一种用于图像融合的无监督深度神经网络[J]. 系统仿真学报, 2022, 34(6): 1267-1274.
[8]	陈麒, 崔昊杨. 基于改进鸽群层级的无人机集群视觉巡检模型[J]. 系统仿真学报, 2022, 34(6): 1275-1285.
[9]	王沐晴, 张磊, 范秀敏, 骆晓萌, 朱文敏. VR外设驱动的虚拟人姿态优化仿真方法[J]. 系统仿真学报, 2022, 34(6): 1296-1303.
[10]	程鹏, 张文柱, 谢书翰, 杨子轩. 基于移动边缘计算的车联网任务卸载研究与仿真[J]. 系统仿真学报, 2022, 34(6): 1304-1311.
[11]	陆承, 靳学胜. 基于Steam VR的交互仿真水枪灭火训练系统设计[J]. 系统仿真学报, 2022, 34(6): 1312-1319.
[12]	高宏鼐, 付丽疆, 夏倩, 郭亚. 可观测度在光合作用模型性能评估中的应用[J]. 系统仿真学报, 2022, 34(6): 1330-1342.
[13]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[14]	孙一铃, 陈谊, 单桂华, 李晓兴. 基于AR技术的多人互动地球仪系统[J]. 系统仿真学报, 2022, 34(6): 1367-1374.
[15]	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.

异常事件驱动的离散制造车间重调度决策

Abnormal Event Driven Rescheduling Decision Making in Discrete Manufacturing Workshop

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价