DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
Departament d'Organització d'Empreses >
Working papers >

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

Arxiu Descripció MidaFormat
Aplicación del algoritmo Lompen a los problemas Fm prmu Cmax y Fm block Cmax.pdf1,75 MBAdobe PDFThumbnail

Títol: Aplicación del algoritmo lompen a los problemas Fm | prmu | Cmac y Fm | block | Cmax
Autor: Companys Pascual, Ramón Veure Producció científica UPC; Mateo Doll, Manuel Veure Producció científica UPC; Alemán, A.
Data: 1-mar-2005
Tipus de document: External research report
Citació: DITS
Resum: In this paper we face the permutation flow-shop scheduling problem with a makespan objective function in two variants, with and without storage space between machines. We use an improved branch and bound algorithm, suitable for parallel computation, to solve these problems, and auxiliary heuristics to attain an initial good solution. The auxiliary heuristics proposed are built by two steps: in the first step a permutation is obtained; in the second step a local search procedure is applied. The improvement obtained by the local search procedure on NEH heuristic as first step is shown. Since the flow-shop scheduling problem with storage space is a relaxation of the problem without storage space, some elements and procedures developed for that problem can be used in both problems. In particular, some bounding procedures, for instance Nabeshima or Lageweg bounding schema, can be adapted. Moreover, the reversibility property holds on both problems. Consequently the branch and bound algorithm can be applied simultaneously to the direct and the inverse instances. The same sets of data are submitted to heuristics and to the double branch-and-bound algorithm, LOMPEN, assuming first they are instances of flow-shop scheduling problem with storage space and later they are instances of flow-shop scheduling problem without storage space. The algorithms are coded in a similar way; therefore the behaviour and performance can be compared.
URI: http://hdl.handle.net/2117/556
Apareix a les col·leccions:Departament d'Organització d'Empreses. Working papers
Departament d'Organització d'Empreses. Reports de recerca

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