Open AccessResearch on Flexible Job Shop Scheduling Problem
Author(s) -
Xiangnan Li,
Liang Xu
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1549/3/032126
Subject(s) - job shop scheduling , computer science , matlab , mathematical optimization , scheduling (production processes) , flow shop scheduling , job shop , software , genetic algorithm , industrial engineering , distributed computing , engineering , mathematics , machine learning , embedded system , operating system , routing (electronic design automation) , programming language
The adjustment time and processing time of the job on the machine are studied as an independent factor considering the influence of the adjustment time, such as installation and positioning, on the efficiency of production scheduling. A mathematical optimization model of flexible job shop scheduling with adjustment time is established based on minimizing the makespan. The improved genetic algorithm is used to solve the proposed model and achieve rapid optimization of the solution process. The Matlab software platform is used to solve the case. The experimental results show that the model and the improved algorithm are feasible and effective, and could be more effective in guiding the actual production.