TY - GEN
T1 - Job shop scheduling optimization using genetic algorithm with global criterion technique
AU - Xu, Ke
AU - Manoochehri, Souran
N1 - Publisher Copyright:
Copyright © 2019 ASME.
PY - 2019
Y1 - 2019
N2 - The Job Shop Scheduling Problem (JSSP) is a method which assigns multiple jobs to various machines. The large dimension of JSSP and the dynamic manufacturing environment have always been a difficult problem to optimize due to its size and complexity. In this study, three objective functions are selected namely, minimizing makespan, minimizing total cost and maximizing machine utilization. Genetic Algorithm (GA) is used to solve this scheduling problem. Lot size optimization technique is investigated for the potential of optimizing the makespan, total cost, and machine utilization objectives. Global Criterion (GC) Technique is implemented which can optimize multiple objectives all at once and obtain the best schedule. Finally, a case study is presented.
AB - The Job Shop Scheduling Problem (JSSP) is a method which assigns multiple jobs to various machines. The large dimension of JSSP and the dynamic manufacturing environment have always been a difficult problem to optimize due to its size and complexity. In this study, three objective functions are selected namely, minimizing makespan, minimizing total cost and maximizing machine utilization. Genetic Algorithm (GA) is used to solve this scheduling problem. Lot size optimization technique is investigated for the potential of optimizing the makespan, total cost, and machine utilization objectives. Global Criterion (GC) Technique is implemented which can optimize multiple objectives all at once and obtain the best schedule. Finally, a case study is presented.
KW - Genetic Algorithm (GA)
KW - Global Criterion (GC)
KW - Job Shop Scheduling Problem (JSSP)
KW - Lot Size Optimization
UR - http://www.scopus.com/inward/record.url?scp=85076424947&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076424947&partnerID=8YFLogxK
U2 - 10.1115/DETC2019-98076
DO - 10.1115/DETC2019-98076
M3 - Conference contribution
AN - SCOPUS:85076424947
T3 - Proceedings of the ASME Design Engineering Technical Conference
BT - 39th Computers and Information in Engineering Conference
T2 - ASME 2019 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2019
Y2 - 18 August 2019 through 21 August 2019
ER -