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 |
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 |