复杂型面智能生产单元任务−刀具联合动态调度策略

doi:10.3969/j.issn.1007-7375.2023.01.020

工业工程 ›› 2023, Vol. 26 ›› Issue (1): 170-181.doi: 10.3969/j.issn.1007-7375.2023.01.020

• 系统建模与优化算法 • 上一篇

复杂型面智能生产单元任务−刀具联合动态调度策略

彭乘风^1,2, 黎展滔¹, 陈庆新¹, 赖辉辉¹

1. 广东工业大学广东省计算机集成制造系统重点实验室，广东广州 510006;
2. 湘南学院物理与电子电气工程学院，湖南郴州 423000

收稿日期:2021-07-27 发布日期:2023-03-09
作者简介:彭乘风 (1991—) ，男，江西省人，博士研究生，主要研究方向为智能制造系统信息化、车间调度
基金资助:
国家自然科学基金资助项目 (51775120, 71572049, 51675107, 51805096, 71802055) ；中国博士后科学基金资助项目 (2016M602444, 2018M630929) ；广东省自然科学基金自由申请项目 (2018A030313477)

Joint Dynamic Scheduling Strategy for Job Sequencing and Tool Switching in Complex Surface Intelligent Production Unit

PENG Chengfeng^1,2, LI Zhantao¹, CHEN Qingxin¹, LAI Huihui¹

1. Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China;
2. School of Physics, Electronics and Electrical Engineering, Xiangnan University, Chenzhou 423000, China

Received:2021-07-27 Published:2023-03-09

摘要/Abstract

摘要： 以复杂型面智能生产单元为背景，针对多机器的任务?刀具联合动态调度问题展开研究。通过分析复杂型面智能生产单元的作业流程和特征，建立任务?刀具联合调度问题的数学模型。结合通过对问题进行过程分解的方式构建一种组合规则调度算法生产框架，并通过在框架中嵌入启发式规则的方式生成72种组合规则算法。设计大量的算例测试集，通过对比、分析72种算法在差异化环境配置下的仿真结果，对比不同系统指标下算法的表现情况，发现基于FNOP规则构建的算法在75%的场景中均能取得较优的求解质量。研究成果为车间生产管理人员制定任务?刀具调度策略提供一定指导作用。

关键词: 仿真优化, 多级刀库, 规则调度, 联合动态调度, 复杂型面

Abstract: 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 72 combined 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.

Key words: simulation optimization, multi-level tool library, dispatching rules, joint dynamic scheduling, complex surface

中图分类号:

TP391

彭乘风, 黎展滔, 陈庆新, 赖辉辉. 复杂型面智能生产单元任务−刀具联合动态调度策略[J]. 工业工程, 2023, 26(1): 170-181.

PENG Chengfeng, LI Zhantao, CHEN Qingxin, LAI Huihui. Joint Dynamic Scheduling Strategy for Job Sequencing and Tool Switching in Complex Surface Intelligent Production Unit[J]. Industrial Engineering Journal, 2023, 26(1): 170-181.

参考文献

[1] 李泽龙, 焦勇清, 鲁一凡. 任务顺序刀库更新策略对加工中心换刀频率的仿真优化[J]. 模具工业, 2018, 44(7): 6-10
LI Zelong, JIAO Yongqing, LU Yifan. Simulation optimization of tool changing frequency in machining center considering the magazine update strategy of task sequence[J]. Die & Mould Industry, 2018, 44(7): 6-10
[2] PAIVA G S, CARVALHO M A M. Improved heuristic algorithms for the Job Sequencing and Tool Switching Problem[J]. Computers & Operations Research, 2017, 88: 208-219
[3] FARUGHI H, DOLATABADIAA M, MORADI V, et al. Minimizing the number of tool switches in flexible manufacturing cells subject to tools reliability using genetic algorithm[J]. Journal of Industrial and Systems Engineering, 2017, 10(Special Issue on Quality Control and Reliability): 17-33
[4] AMAYA J E, COTTA C, FERNÁNDEZ-LEIVA A J, et al. Deep memetic models for combinatorial optimization problems: application to the tool switching problem[J]. Memetic Computing, 2020, 12(1): 3-22
[5] MAUERGAUZ Y. Job and tool group scheduling for a machining center[J]. International Journal of Management Science and Engineering Management, 2017, 12(4): 280-287
[6] BAYKASOĞLU A, OZSOYDAN F B. Minimisation of non-machining times in operating automatic tool changers of machine tools under dynamic operating conditions[J]. International Journal of Production Research, 2018, 56(4): 1548-1564
[7] HIRVIKORPI M, SALONEN K, KNUUTILA T, et al. The general two-level storage management problem: A reconsideration of the KTNS-rule[J]. European Journal of Operational Research, 2004, 171(1): 189-207
[8] DADASHI H, MOSLEMI S, MIRZAZADEH A. Optimization of a new tool switching problem in flexible manufacturing systems with a tool life by a genetic algorithm[J]. International Journal of Industrial and Manufacturing Systems Engineering, 2016, 1(3): 52-58
[9] 曾创锋, 刘建军, 陈庆新, 等. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118
ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, et al. A genetic algorithm-iterative greedy algorithm for a kind of unrelated parallel machine scheduling problem[J]. Industrial Engineering Journal, 2021, 24(2): 110-118
[10] ÖZPEYNIRCI S, GÖKGÜR B, HNICH B. Parallel machine scheduling with tool loading[J]. Applied Mathematical Modelling, 2016, 40(9-10): 5660-5671
[11] GÖKGÜR B, HNICH B, ÖZPEYNIRCI S. Parallel machine scheduling with tool loading: a constraint programming approach[J]. International Journal of Production Research, 2018, 56(16): 5541-5557
[12] KUMAR N S, SRIDHARAN R. Simulation modelling and analysis of part and tool flow control decisions in a flexible manufacturing system[J]. Robotics and Computer Integrated Manufacturing, 2008, 25(4): 829-838
[13] KUMAR N S, SRIDHARAN R. Simulation modeling and analysis of tool sharing and part scheduling decisions in single-stage multimachine flexible manufacturing systems[J]. Robotics and Computer Integrated Manufacturing, 2006, 23(4): 361-370
[14] ROH H K, KIM Y D. Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter[J]. International Journal of Production Research, 1997, 35(11): 2989-3004
[15] CRAMA Y, MOONEN L S, SPIEKSMA F C R, et al. The total switching problem revisited[J]. European Journal of Operational Research, 2007, 182(2): 952-957
[16] BARTZ-BEIELSTEIN T, CHIARANDINI M, PAQUETE L, et al. Experimental methods for the analysis of optimization algorithms[M]. Berlin, Germany: Spring-Verlag, 2010.
[17] GRAHAM R L, LAWLER E I, LENSTRA J K, et al. Optimization and approximation in deterministic sequencing and scheduling: a survey[J]. Annals of Discrete Mathematics, 1979, 5: 287-326.
[18] DOROTHEA C. The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends[J]. International Journal of Production Research, 2019, 57(15-16): 5005-5025
[19] TANG C S, DENARDO E V. Models arising from a flexible manufacturing machine, part I: minimization of the number of tool switches[J]. Operations Research, 1988, 36(5): 767-777

复杂型面智能生产单元任务−刀具联合动态调度策略

Joint Dynamic Scheduling Strategy for Job Sequencing and Tool Switching in Complex Surface Intelligent Production Unit

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	周康渠, 杨坤, 游思琦. HTBS微耕机包装线仿真与优化[J]. 工业工程, 2019, 22(1): 79-84.
[2]	陈冠中，陈庆新，毛宁，俞爱林. 智能制造系统AGV小车及缓冲区容量仿真优化[J]. 工业工程, 2016, 19(3): 77-84.