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

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
sdarticle.pdfArticle principal655,11 kBAdobe PDF Accés restringit

Citació: Ribas, I.; Companys, R.; Tort-Martorell, J. Comparing three-step heuristics for the permutation flow shop problem. "Computers and operations research", 03 Març 2010.
Títol: Comparing three-step heuristics for the permutation 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: 3-mar-2010
Tipus de document: Article
Resum: In this paper a three steps heuristic for the permutation flow shop problem is proposed. The objective is to minimize the maximum time for completing the jobs, or the makespan. The first two steps are inspired by the NEH heuristic, to which a new tie breaking strategy has been incorporated in the insertion phase. Furthermore, the reversibility property of the problem dealt with is taken as a tool for improving the obtained solution. The third step consists of an iterated local search procedure with an embedded local search which is a variant of the non exhaustive descent algorithm. The statistical analysis of the results shows the effectiveness of the proposed procedures.
ISSN: 0305-0548
URI: http://hdl.handle.net/2117/6755
DOI: http://dx.doi.org/10.1016/j.cor.2010.02.006
Apareix a les col·leccions:GRESA - Grup de recerca en estadística aplicada. Articles de revista
Departament d'Organització d'Empreses. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

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