Dual Resource Constrained Flexible Job Shop Energy-saving Scheduling Considering Delivery Time

Authors

Hongliang Zhang, 1.Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes (Anhui University of Technology), Ma'anshan 243032, China;2.School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China;Follow
Jingru Xu, 2.School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China;
Bo Tan, 3.School of Intelligent Manufacturing Engineering, Ma'anshan University, Ma'anshan 243100, China;
Gongjie Xu, 2.School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China;

Abstract

Abstract: To handle the flexible job shop energy-saving scheduling with machines and workers constraints, on the considering of delivery time, the optimization model of dual resource constrained flexible job shop energy-saving scheduling is established with the goal of minimizing the total earliness and tardiness penalties, and total energy consumption. An improved non-dominated sorting genetic algorithm II(INSGA-II) is proposed. Aiming at the optimized objectives, a three-stage decoding method is designed to gain more feasible solutions. The dynamic adaptive crossover and mutation operators are applied to get more excellent individuals. The crowding distance is improved to obtain a population with better convergence and distribution. The result of comparing INSGA-II with several other multi-objective optimization algorithms, verifies the feasibility and effectiveness of the proposed algorithm.

Recommended Citation

Zhang, Hongliang; Xu, Jingru; Tan, Bo; and Xu, Gongjie (2023) "Dual Resource Constrained Flexible Job Shop Energy-saving Scheduling Considering Delivery Time," Journal of System Simulation: Vol. 35: Iss. 4, Article 5.
DOI: 10.16182/j.issn1004731x.joss.21-1306
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss4/5

First Page

734

Revised Date

2022-02-12

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-1306

Last Page

746

CLC

TP18

Recommended Citation

Hongliang Zhang, Jingru Xu, Bo Tan, Gongjie Xu. Dual Resource Constrained Flexible Job Shop Energy-saving Scheduling Considering Delivery Time[J]. Journal of System Simulation, 2023, 35(4): 734-746.

DOI

10.16182/j.issn1004731x.joss.21-1306