DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/17099

Arxiu Descripció MidaFormat
an ILS with VNS for the tardines blocking flow shop problem.pdfworking paper on tardiness flow shop blocking problem270,05 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Ribas, I.; Companys, R.; Tort-martorell, J. "An efficient hybrid iterated local search algorithm for the total tardiness blocking flow shop problem". 2012.
Títol: An efficient hybrid iterated local search algorithm for the total tardiness blocking flow shop problem
Autor: Ribas Vila, Immaculada Veure Producció científica UPC; Companys Pascual, Ramón Veure Producció científica UPC; Tort-Martorell Llabrés, Xavier Veure Producció científica UPC
Data: 4-set-2012
Tipus de document: External research report
Resum: This paper deals with the blocking flow shop problem and proposes an Iterated Local Search (ILS) procedure combined with a variable neighbourhood search (VNS) for the total tardiness minimization. The proposed ILS makes use of a NEH-based procedure to generate the initial solution, uses a local search to intensify the exploration which combines the insertion and swap neighbourhood and uses a perturbation mechanism that applies, d times, three neighbourhood operators to the current solution to diversify the search. The computational evaluation has shown that the insertion neighbourhood is more effective than the swap one, but it also has shown that the combination of both is a good strategy to improve the obtained solutions. Finally, the comparison of the ILS with an Iterated greedy algorithm and with a greedy randomized adaptive search procedure has revealed its good performance.
URI: http://hdl.handle.net/2117/17099
Apareix a les col·leccions:Altres. Enviament des de DRAC
EOLI - Enginyeria d´Organització i Logística Industrial. Reports de recerca
GRESA - Grup de recerca en estadística aplicada. Reports de recerca
Departament d'Organització d'Empreses. Reports de recerca
Departament d'Estadística i Investigació Operativa. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius