TY - JOUR
T1 - A tabu-genetic hybrid search algorithm for job-shop scheduling problem
AU - Ge, Yan
AU - Wang, Aimin
AU - Zhao, Zijin
AU - Ye, Jieran
N1 - Publisher Copyright:
© The Authors, published by EDP Sciences, 2019.
PY - 2019/5/13
Y1 - 2019/5/13
N2 - To deal with the job-shop scheduling problem (JSP), a tabu-genetic hybrid search algorithm is proposed. The algorithm generates several initial solutions distributed in the whole solution space for tabu search by genetic algorithm, which avoids the over-dependence on the initial solution of tabu search algorithm. With the mechanism mentioned above, the algorithm proposed has both global search performance of genetic algorithm and local search performance of labu search algorithm. Finally, a program was developed with the achral data of FT (10x 10).To verify the feasibility and effectiveness of the algorithm. The result shows that the algorithm achieves satisfactory results in all indexes mentioned above.
AB - To deal with the job-shop scheduling problem (JSP), a tabu-genetic hybrid search algorithm is proposed. The algorithm generates several initial solutions distributed in the whole solution space for tabu search by genetic algorithm, which avoids the over-dependence on the initial solution of tabu search algorithm. With the mechanism mentioned above, the algorithm proposed has both global search performance of genetic algorithm and local search performance of labu search algorithm. Finally, a program was developed with the achral data of FT (10x 10).To verify the feasibility and effectiveness of the algorithm. The result shows that the algorithm achieves satisfactory results in all indexes mentioned above.
UR - http://www.scopus.com/inward/record.url?scp=85067296443&partnerID=8YFLogxK
U2 - 10.1051/e3sconf/20199504007
DO - 10.1051/e3sconf/20199504007
M3 - Conference article
AN - SCOPUS:85067296443
SN - 2267-1242
VL - 95
JO - E3S Web of Conferences
JF - E3S Web of Conferences
M1 - 04007
T2 - 3rd International Conference on Power, Energy and Mechanical Engineering, ICPEME 2019
Y2 - 16 February 2019 through 19 February 2019
ER -