TY - GEN
T1 - Multi-objective flexible job shop scheduling problem based on non-dominated genetic algorithm
AU - Yacong, Yang
AU - Aimin, Wang
AU - Yan, Ge
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - Aiming at the limitation of flexible job shop scheduling (JSP), a multi-objective optimization model of JSP is constructed, which takes the maximum completion time and delivery time as the objective function. Considering the actual inventory size of job shop, a non dominated genetic algorithm is proposed. Combined with the actual inventory and demand, the program is developed to verify the feasibility and effectiveness of the algorithm. The results show that the algorithm can meet the delivery time and the maximum completion time at the same time, considering the size of inventory and achieve satisfactory results.
AB - Aiming at the limitation of flexible job shop scheduling (JSP), a multi-objective optimization model of JSP is constructed, which takes the maximum completion time and delivery time as the objective function. Considering the actual inventory size of job shop, a non dominated genetic algorithm is proposed. Combined with the actual inventory and demand, the program is developed to verify the feasibility and effectiveness of the algorithm. The results show that the algorithm can meet the delivery time and the maximum completion time at the same time, considering the size of inventory and achieve satisfactory results.
KW - Component
KW - Flexible job shop scheduling
KW - Multi-objective evolutionary algorithm
KW - Non dominated sorting genetic algorithm
UR - http://www.scopus.com/inward/record.url?scp=85095742625&partnerID=8YFLogxK
U2 - 10.1109/AIEA51086.2020.00062
DO - 10.1109/AIEA51086.2020.00062
M3 - Conference contribution
AN - SCOPUS:85095742625
T3 - Proceedings - International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2020
SP - 260
EP - 263
BT - Proceedings - International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 International Conference on Artificial Intelligence and Electromechanical Automation, AIEA 2020
Y2 - 26 June 2020 through 28 June 2020
ER -