摘要
以复杂型面智能生产单元为背景,针对多机器的任务-刀具联合动态调度问题展开研究。通过分析复杂型面智能生产单元的作业流程和特征,建立任务-刀具联合调度问题的数学模型。结合通过对问题进行过程分解的方式构建一种组合规则调度算法生产框架,并通过在框架中嵌入启发式规则的方式生成72种组合规则算法。设计大量的算例测试集,通过对比、分析72种算法在差异化环境配置下的仿真结果,对比不同系统指标下算法的表现情况,发现基于FNOP规则构建的算法在75%的场景中均能取得较优的求解质量。研究成果为车间生产管理人员制定任务-刀具调度策略提供一定指导作用。
Taking the complex surface intelligent production units as the research background, a joint dynamic job-tool scheduling problem of multi-machine is abstracted. This research is conducted in the following three steps: Firstly, the characteristics of complex surface intelligent production unit are analyzed, a mathematical model of job-tool joint scheduling is established. Secondly, priority dispatching rules are embedded into the algorithm framework, and thus 72combined algorithms based on the characteristics of problem are generated. Finally, considerable calculation examples are designed and simulation experiments are conducted to analyze the effectiveness and adaptability of combined algorithms in different system performance indicators, and FNOP-rule-based algorithm obtains the better performed one in 75%circumstances. The research could provide guidance to the production planning for workshop production manager.
作者
彭乘风
黎展滔
陈庆新
赖辉辉
PENG Chengfeng;LI Zhantao;CHEN Qingxin;LAI Huihui(Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province,Guangdong University of Technology,Guangzhou 510006,China;School of Physics,Electronics and Electrical Engineering,Xiangnan University,Chenzhou 423000,China)
出处
《工业工程》
北大核心
2023年第1期170-181,共12页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(51775120,71572049,51675107,51805096,71802055)
中国博士后科学基金资助项目(2016M602444,2018M630929)
广东省自然科学基金自由申请项目(2018A030313477)。
关键词
仿真优化
多级刀库
规则调度
联合动态调度
复杂型面
simulation optimization
multi-level tool library
dispatching rules
joint dynamic scheduling
complex surface
