We consider a job shop scheduling problem with uncertain processing times modelled as triangular fuzzy numbers and propose a multiobjective surrogate-assisted evolutionary algorithm to optimise not only the schedule’s fuzzy makespan but also the robustness of schedules with respect to different perturbations in the durations. The surrogate model is defined to avoid evaluating the robustness measure for some individuals and estimate it instead based on the robustness values of neighbouring individuals, where neighbour proximity is evaluated based on the similarity of fuzzy makespan values. The experimental results show that by using fitness estimation, it is possible to reach good fitness levels much faster than if all individuals are evaluated.
CITATION STYLE
Palacios, J. J., Puente, J., Vela, C. R., González-Rodríguez, I., & Talbi, E. G. (2018). Surrogate-assisted multiobjective evolutionary algorithm for fuzzy job shop problems. In Operations Research/ Computer Science Interfaces Series (Vol. 62, pp. 415–428). Springer New York LLC. https://doi.org/10.1007/978-3-319-58253-5_24
Mendeley helps you to discover research relevant for your work.