Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets

Gonzalo Mejía, Jordi Pereira

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

12 Citas (Scopus)

Resumen

In this work, we focus on general multi-objective scheduling problems that can be modeled using a Petri net framework. Due to their generality, Petri nets are a useful abstraction that captures multiple characteristics of real-life processes. To provide a general solution procedure for the abstraction, we propose three alternative approaches using an indirect scheme to represent the solution: (1) a genetic algorithm that combines two objectives through a weighted fitness function, (2) a non dominated sorting genetic algorithm (NSGA-II) that explicitly addresses the multi-objective nature of the problem and (3) a multi-objective local search approach that simultaneously explores multiple candidate solutions. These algorithms are tested in an extensive computational experiment showing the applicability of this general framework to obtain quality solutions.

Idioma originalInglés
Páginas (desde-hasta)272-284
Número de páginas13
PublicaciónJournal of Manufacturing Systems
Volumen54
DOI
EstadoPublicada - ene. 2020
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets'. En conjunto forman una huella única.

Citar esto