Master production plan of parallel casting workshop based on improved SPEA2

被引：0
|
作者：
Li H. [1 ]
Chen F. [1 ]
Ji X. [1 ]
Li J. [2 ]
Zhou J. [1 ]
机构：
[1] State Key Laboratory of Material Processing and Die & Mould Technology, Huazhong University of Science & Technology, Wuhan
[2] School of Management, Huazhong University of Science & Technology, Wuhan
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2021年 / 27卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Casting; Fuzzy optimal seeking method; Master production plan; Parallel workshop; Simulated annealing; Strength Pareto evolutionary algorithm;
D O I：
10.13196/j.cims.2021.04.011
中图分类号：
学科分类号：
摘要：
In view of the low on-time delivery rate, utilization rate of workshop hours and workload fairness of master production plan with current manual scheduling in casting enterprises, a multi-objective integer programming model with the objectives of order advance/delay penalty, makespan, and workload balance was established. An improved strength Pareto evolutionary algorithm was proposed, the discrete coding, cross and mutation operations were designed, and the simulated annealing mechanism was introduced to optimize the environment selection and population update method, and obtained the Pareto optimal solution set of parallel workshop scheduling. Then the fuzzy optimization method was used to find the recommended compromise solution. Simulation results of multiple scales showed that the dominance of the solution obtained by the improved algorithm was superior to that obtained by the original algorithm and the weighting method, and the final recommended scheduling had achieved a significant improvement in the three objectives, especially for advance/delay penalty and workload balance. © 2021, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：1072 / 1080
页数：8
相关论文
共 15 条
  • [1] JI Xiaoyuan, YE Hu, ZHOU Jianxin, Et al., Digital management technology and its application to investment casting enterprises, China Foundry, 13, 5, pp. 301-309, (2016)
  • [2] YE Hu, JI Xiaoyuan, ZHOU Jianxin, Et al., Casting heat treatment charge plan based on genetic algorithm, Computer Integrated Manufacturing Systems, 23, 3, pp. 575-583, (2017)
  • [3] YUAN Shuaipeng, LI Tieke, WANG Bolin, Improved fast elitist non-dominated sorting genetic algorithm for multi-objective steelmaking-continuous casting production scheduling, Computer Integrated Manufacturing Systems, 25, 1, pp. 116-124, (2019)
  • [4] MAO Yongnian, TANG Qiuhua, ZHANG Liping, Et al., A mathematical model for automated mixed production line scheduling problem with multi-capacity, Computer Integrated Manufacturing Systems, 25, 7, pp. 1718-1728, (2019)
  • [5] KARIMI N, DAVOUDPOUR H., A branch and bound method for solving multi-factory supply chain scheduling with batch delivery, Expert Systems with Applications, 42, 1, pp. 238-245, (2015)
  • [6] LIN D, TEO C, LEE C., Heuristics for integrated job assignment and scheduling in the multi-plant remanufacturing system, International Journal of Production Research, 53, 9, pp. 2674-2689, (2015)
  • [7] JIA Zhaohong, ZHANG Yulan, LEUNG J Y, Et al., Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines, Applied Soft Computing, 55, C, pp. 226-237, (2017)
  • [8] GEYIK F, ELIBAL K., A linguistic approach to non-identical parallel processor scheduling with fuzzy processing times, Applied Soft Computing, 55, pp. 63-71, (2017)
  • [9] MENG Leilei, ZHANG Chaoyong, REN Caile, Et al., MILP models and an improved BSA for hybrid flow shop scheduling problems with blocking, Chinese Mechanical Engineering, 29, 22, pp. 2647-2658, (2018)
  • [10] ABIDO M A., Multiobjective evolutionary algorithms for electric power dispatch problem, IEEE Transactions on Evolutionary Computation, 10, 3, pp. 315-329, (2006)
12