Mostra el registre d'ítem simple
New computational experiences on the Hoist Scheduling Problem for cyclic manufacturing of different products.
dc.contributor.author | Mateo Doll, Manuel |
dc.contributor.author | Companys Pascual, Ramón |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2007-02-05T12:47:32Z |
dc.date.available | 2007-02-05T12:47:32Z |
dc.date.issued | 2007-01 |
dc.identifier.uri | http://hdl.handle.net/2117/633 |
dc.description.abstract | Jobs of two products must receive the same treatments in a production line of tanks. If the size of both batches is equal, we propose a cyclic manufacturing composed of a job from batch 1 and a job from batch 2. A hoist ensures the transfer of the jobs between tanks. The problem consists in the scheduling of hoist movements, which is known as HSP (Hoist Scheduling Problem). There is a comparison between completely separated and mixed production for both batches. The objective is to determine a sequence which minimises the cycle time for two jobs from different products (2-product cycle). We propose a branch-and-bound procedure, which can also be applied to the 2-cycle case for a single product. The model can be extended to ncycles. |
dc.format.extent | 46p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DITS |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | 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.other | Scheduling |
dc.subject.other | Branch-and-bound |
dc.subject.other | n-cycle |
dc.subject.other | Hoist Scheduling Problem |
dc.title | New computational experiences on the Hoist Scheduling Problem for cyclic manufacturing of different products. |
dc.type | External research report |
dc.subject.lemac | Algorismes -- Informes tècnics |
dc.subject.lemac | Optimització combinatòria |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [140]
-
Working papers [33]