Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12313/937
Title: An efficient Pareto approach for solving the multi-objective flexible job-shop scheduling problem with regular criteria
Authors: García-León, Andrés Alberto
Dauzère-Pérès, Stéphane
Mati, Yazid
Keywords: Flexible job-shop scheduling
Multi-objective
Regular criteria
Pareto optimization
Local search
Issue Date: 9-Apr-2019
Publisher: Computers and Operations Research
Citation: García-León, A. A., Dauzère-Pérès, S., & Mati, Y. (2019). An efficient pareto approach for solving the multi-objective flexible job-shop scheduling problem with regular criteria. Computers and Operations Research, 108, 187-200.
Abstract: In this paper, a general local search approach for the Multi-Objective Flexible Job-shop Scheduling Problem (MOFJSP) is proposed to determine a Pareto front for any combination of regular criteria. The approach is based on a disjunctive graph, a fast estimation function to evaluate moves and a hierarchical test to efficiently control the set of non-dominated solutions. Four search strategies using two neighborhood structures are developed. Numerical experiments are conducted on test instances of the literature with three sets of criteria to minimize and using metrics to evaluate and compare Pareto fronts. The results show that our approach provides sets of non-dominated solutions of good quality.
URI: https://www.sciencedirect.com/science/article/pii/S0305054819300954?via%3Dihub
ISSN: 0305-0548
Appears in Collections:Artículos

Files in This Item:
There are no files associated with this item.



Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.