dc.creatorGarc?a-Le?n, Andr?s Alberto
dc.creatorDauz?re-P?r?s, St?phane
dc.creatorMati, Yazid
dc.date2019-05-23T14:46:38Z
dc.date2019-05-23T14:46:38Z
dc.date2019-04-09
dc.date.accessioned2023-08-31T19:16:24Z
dc.date.available2023-08-31T19:16:24Z
dc.identifierGarc?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.
dc.identifier0305-0548
dc.identifierhttps://www.sciencedirect.com/science/article/pii/S0305054819300954?via%3Dihub
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8556894
dc.descriptionIn 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.
dc.languageen
dc.publisherComputers and Operations Research
dc.subjectFlexible job-shop scheduling
dc.subjectMulti-objective
dc.subjectRegular criteria
dc.subjectPareto optimization
dc.subjectLocal search
dc.titleAn efficient Pareto approach for solving the multi-objective flexible job-shop scheduling problem with regular criteria
dc.typeArticle


Este ítem pertenece a la siguiente institución