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

doi:10.3969/j.issn.1007-7375.2023.01.020

Abstract

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

CLC Number:

TP391

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.

References

[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