Paper Info
Title
NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem
Abstract
The helper-objective approach for solving the job-shop scheduling problem using multi-objective evolutionary algorithms is considered. We implemented the approach from the Lochtefeld and Ciarallo paper using NSGA-II with the correct implementation of the non-dominated sorting procedure which is able to work with equal values of objectives. The experimental evaluation showed the significant improvement of solution quality. We also report new best results for 16 out of 24 problem instances used in the considered paper.
Year
DOI
Venue
2014
10.1145/2598394.2602288
GECCO (Companion)
Keywords
Field
DocType
nsga-ii,auxiliary objectives,optimization,job-shop,helper-objectives
Mathematical optimization,Job shop scheduling,Evolutionary algorithm,Computer science,Job shop scheduling problem,Job shop,Sorting
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Maxim Buzdalov114125.29
Irina Petrova2162.53
Arina Buzdalova3619.42