Open AccessSolving flexible job shop scheduling problems with transportation time based on improved genetic algorithm
Author(s) -
Guohui Zhang,
Jinghe Sun,
Xing Liu,
Guo Dong Wang,
Yang Yang Yang
Publication year - 2019
Publication title -
mathematical biosciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.451
H-Index - 45
eISSN - 1551-0018
pISSN - 1547-1063
DOI - 10.3934/mbe.2019065
Subject(s) - job shop scheduling , computer science , mathematical optimization , scheduling (production processes) , matlab , genetic algorithm , algorithm , least slack time scheduling , flow shop scheduling , mathematics , schedule , operating system
In the practical production, after the completion of a job on a machine, it may be transported between the different machines. And, the transportation time may affect product quality in certain industries, such as steelmaking. However, the transportation times are commonly neglected in the literature. In this paper, the transportation time and processing time are taken as the independent time into the flexible job shop scheduling problem. The mathematical model of the flexible job shop scheduling problem with transportation time is established to minimize the maximum completion time. The FJSP problem is NP-hard. Then, an improved genetic algorithm is used to solve the problem. In the decoding process, an operation left shift insertion method according to the problem characteristics is proposed to decode the chromosomes in order to get the active scheduling solutions. The actual instance is solved by the proposed algorithm used the Matlab software. The computational results show that the proposed mathematical model and algorithm are valid and feasible, which could effectively guide the actual production practice.