Multi-objective differential evolution algorithm for no-tardiness job shop scheduling problem with outsourcing option

被引：0
作者：
Shi, Shuangyuan [1 ,2 ]
Xiong, Hegen [1 ,2 ]
机构：
[1] Key Laboratory of Metallurgical Equipment and Control, Ministry of Education, Wuhan University of Science of Technology, Wuhan
[2] Hubci Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science of Technology, Wuhan
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 12期
基金：
中国国家自然科学基金;
关键词：
differential evolution; job shop; no-tardiness; outsourcing; variable neighborhood search;
D O I：
10.13196/j.cims.2023.0550
中图分类号：
学科分类号：
摘要：
Aiming at the problem of non-delay delivery of customer orders through joint optimization of outsourcing and internal job scheduling in job shop environment, a no-tardiness job shop scheduling model with outsourcing option was constructed. By taking the minimum makespan and total outsourcing cost as the optimization objective, a multi-objective differential evolution-variable neighborhood search algorithm was designed to solve the model. In the algorithm, a two-stage decoding scheme considering virtual machines based on a double-layer real number encoding scheme was proposed, the differential evolution operators were adaptivcly improved, and a variable neighborhood search method based on four different neighborhood structures was designed. The effectiveness of the improved items and the superiority of the proposed algorithm were verified by comparison experiments on modified job shop scheduling problem benchmarks. © 2024 CIMS. All rights reserved.
引用
收藏
页码：4352 / 4368
页数：16
相关论文
共 33 条
  • [1] LEI D M, GUO X P., A shuffled frog-leaping algorithm for job shop scheduling with outsourcing options [J], International Journal of Production Research, 54, 16, pp. 4793-4804, (2016)
  • [2] ZHOU Xuecheng, Research on manufacturing resource sharing technology and platform development for mold processing [D], (2022)
  • [3] LIU Yang, Research and implementation of order scheduling strategy based on intelligent optimization algorithm, (2021)
  • [4] JIANG Xinyu, Research and implementation of industrial cluster information platform of mold city based on J2EE architecture [D], (2011)
  • [5] ZHONG X L, FAN J, OU J W., Coordinated scheduling of the outsourcing, in-house production and distribution operations [J], European Journal of Operational Research, 302, 2, pp. 427-437, (2022)
  • [6] TANG Wenna, LIU Le, Joint optimization of subcontractor options and single-machine batch scheduling [J], Computer System & Application, 31, 9, pp. 342-351, (2022)
  • [7] LI Hui, WANG Xi, ZUO Zhiya, Multi-objective integrated optimization of flexible resource allocation and scheduling in the aerospace production workshop[J/OL], Chinese Journal of Management Science, pp. 1-17, (2023)
  • [8] LI H, WANG X, PENG J B., A hybrid differential evolution algorithm for flexible job shop scheduling with outsourcing operations and job priority constraints[J], Expert Systems with Applications, 201, (2022)
  • [9] SAFARZADEH H, KIANFAR F., Job shop scheduling with the option of jobs outsourcing[J], International Journal of Production Research, 57, 10, pp. 3255-3272, (2019)
  • [10] LIU Le, Improved heuristic algorithm for a single-machine single-subcontractor scheduling and outsourcing integrated optimization problem [J], Operations Research and Management Science, 26, pp. 49-58, (2017)
1234