Journal
IEEE TRANSACTIONS ON FUZZY SYSTEMS
Volume 27, Issue 5, Pages 1075-1084Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TFUZZ.2018.2879789
Keywords
Bi-criteria problem; discrete scenarios; non-dominated sorting genetic algorithm (NSGA-II); robust job-shop scheduling; simulated annealing (SA)
Ask authors/readers for more resources
This paper discusses a bi-criteria robust job-shop scheduling problem. Uncertain processing times are described by discrete scenario set. Two objectives are to minimize the mean makespan and to minimize the worst-case makespan among all scenarios, which reflect solution optimality and solution robustness, respectively. The NSGA-II algorithm framework is incorporated with local simulated annealing (SA) operators to solve the proposed problem. The Metropolis criterion is defined by considering two objectives in order to evaluate bi-criteria individuals. United-scenario neighborhood structure is used in local SA operators to adapt to the uncertainty described by scenarios. The developed hybrid algorithm was compared with four alternative algorithms to obtain Pareto solution sets for the proposed bi-criteria problem in an extensive experiment. The computational results show that the developed algorithm obviously outperformed other algorithms in all test instances.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available