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

Arxiu Descripció MidaFormat
hybrid metaheuristics for the tardines blocking flow shop problem_20012012.pdf295,4 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Ribas, I.; Companys, R.; Tort-martorell, J. "Hybrid metaheuristics for the tardines blocking flow shop problem". 2012.
Títol: Hybrid metaheuristics for the tardines 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 proposes an Iterated Local Search (ILS) procedure and an Iterated Greedy (IG) algorithm, which are both combined with a variable neighbourhood search (VNS), for dealing with the flow shop problem with blocking, in order to minimize the total tardiness of jobs. The structure of both algorithms is very similar, but they differ in the way that the search is diversified in the space of solutions. In the ILS algorithm, the diversification is performed by a perturbation mechanism that takes into account some characteristics of the problem; whereas the perturbation in the IG is performed through a deconstruction and construction phase proposed in the literature that has been proven to be very effective in dealing also with the makespan criterion. Moreover, the algorithms have been tested with three initial solution procedures. The computation of these algorithms when evaluated against an algorithm from the literature has shown their good performance.
URI: http://hdl.handle.net/2117/17098
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