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

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,et al . 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.

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

Abnormal Event Driven Rescheduling Decision Making in Discrete Manufacturing Workshop

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价