RECERCAT Principal
>
Universitat Politècnica de Catalunya
>
Documents de recerca
>
Visualizar documento
Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/556
| dc.contributor | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
|---|---|
| dc.contributor.author | Companys Pascual, Ramón |
| dc.contributor.author | Mateo Doll, Manuel |
| dc.contributor.author | Alemán, A. |
| dc.date | 2005-03-01 |
| dc.identifier.uri | http://hdl.handle.net/2117/556 |
| dc.description.abstract | 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. |
| dc.language.iso | spa |
| dc.relation | DITS |
| dc.relation | S/N |
| dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
| dc.rights | info:eu-repo/semantics/openAccess |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
| dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
| dc.subject | Scheduling |
| dc.subject | permutation flow-shop |
| dc.subject | blocking flow-shop |
| dc.subject | double branch-and-bound algorithm |
| dc.subject | Empreses -- Direcció i administració |
| dc.title | Aplicación del algoritmo lompen a los problemas Fm | prmu | Cmac y Fm | block | Cmax |
| dc.type | info:eu-repo/semantics/report |
Documentos relacionados
Otros documentos del mismo autor/a
Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Mateo Doll, Manuel; Ribas Vila, Immaculada; Companys Pascual, Ramón
Mateo Doll, Manuel; Manier, Marie-Ange; Companys Pascual, Ramón
Mateo Doll, Manuel; Manier, Marie-Ange; Companys Pascual, Ramón
Mateo Doll, Manuel; Companys Pascual, Ramón