Ciavotta, M.; Minella, GG.; Ruiz García, R. (2013). Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study. European Journal of Operational Research. 227(2):301-313. https://doi.org/10.1016/j.ejor.2012.12.031
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/43117
Title:
|
Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study
|
Author:
|
Ciavotta, Michele
Minella, Gerardo Gabriel
Ruiz García, Rubén
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
Universitat Politècnica de València. Instituto Universitario Mixto Tecnológico de Informática - Institut Universitari Mixt Tecnològic d'Informàtica
|
Issued date:
|
|
Abstract:
|
The permutation flowshop scheduling problem has been thoroughly studied in recent decades, both from single objective as well as from multi-objective perspectives. To the best of our knowledge, little has been done regarding ...[+]
The permutation flowshop scheduling problem has been thoroughly studied in recent decades, both from single objective as well as from multi-objective perspectives. To the best of our knowledge, little has been done regarding the multi-objective flowshop with Pareto approach when sequence dependent setup times are considered. As setup times and multi-criteria problems are important in industry, we must focus on this area. We propose a simple, yet powerful algorithm for the sequence dependent setup times flowshop problem with several criteria. The presented method is referred to as Restarted Iterated Pareto Greedy or RIPG and is compared against the best performing approaches from the relevant literature. Comprehensive computational and statistical analyses are carried out in order to demonstrate that the proposed RIPG method clearly outperforms all other algorithms and, as a consequence, it is a state-of- art method for this important and practical scheduling problem
[-]
|
Subjects:
|
Scheduling
,
Permutation flow shop
,
Multi-objective
,
Sequence dependent setup times
,
Iterated greedy
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
European Journal of Operational Research. (issn:
0377-2217
)
|
DOI:
|
10.1016/j.ejor.2012.12.031
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.ejor.2012.12.031
|
Project ID:
|
info:eu-repo/grantAgreement/MICINN//DPI2008-03511/ES/SMPA: SECUENCIACION MULTIOBJETIVO PARALELA AVANZADA: AVANCES TEORICOS Y PRACTICOS/
info:eu-repo/grantAgreement/IMPIVA//IMDEEA%2F2011%2F143/ES/VALORIZACIÓN BAÑOS DECAPADO PROCEDENTES PROCESO GALVANIZADO/
info:eu-repo/grantAgreement/IMPIVA//IMDEEA%2F2011%2F142/ES/TÉCNICAS AVANZADAS PARA SECUENCIACIÓN EN ENTORNOS REALISTAS (TASER)/
info:eu-repo/grantAgreement/MINECO//DPI2012-36243-C02-01/ES/REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUES/
|
Thanks:
|
The authors thank the anonymous referees for their careful and detailed comments which have helped improve this manuscript considerably. This work is partially financed by the Spanish Ministry of Science and Innovation, ...[+]
The authors thank the anonymous referees for their careful and detailed comments which have helped improve this manuscript considerably. This work is partially financed by the Spanish Ministry of Science and Innovation, under the projects "SMPA-Advanced Parallel Multiobjective Sequencing: Practical and Theorerical Advances" with reference DPI2008-03511/DPI and "RESULT-Realistic Extended Scheduling Using Light Techniques" with reference DPI2012-36243-C02-01 and by the Small and Medium Industry of the Generalitat Valenciana (IMPIVA) and by the European Union through the European Regional Development Fund (FEDER) inside the R+D program "Ayudas dirigidas a Institutos Tecnologicos de la Red IMPIVA" during the year 2011, with project numbers IMDEEA/2011/142 and IMDEEA/2012/143.
[-]
|
Type:
|
Artículo
|