|   | 
Details
   web
Record
Author Mejia, G.; Pereira, J.
Title Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets Type
Year 2020 Publication Journal Of Manufacturing Systems Abbreviated Journal J. Manuf. Syst.
Volume 54 Issue Pages (up) 272-284
Keywords Machine scheduling; Multi-objective optimization; Petri nets
Abstract 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.
Address [Mejia, Gonzalo] Univ La Sabana, Fac Engn, Campus Puente del Comun, Chia, Colombia, Email: gonzalo.mejia@unisabana.edu.co;
Corporate Author Thesis
Publisher Elsevier Sci Ltd Place of Publication Editor
Language English Summary Language Original Title
Series Editor Series Title Abbreviated Series Title
Series Volume Series Issue Edition
ISSN 0278-6125 ISBN Medium
Area Expedition Conference
Notes WOS:000521511500021 Approved
Call Number UAI @ eduardo.moreno @ Serial 1154
Permanent link to this record