Mostra el registre d'ítem simple

dc.contributor.authorBlum, Christian
dc.contributor.authorMiralles, Cristobal
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2016-06-15T08:10:36Z
dc.date.available2016-06-15T08:10:36Z
dc.date.issued2010-01
dc.identifier.citationBlum, C., Miralles, C. "On solving the assembly line worker assignment and balancing problem via beam search". 2010.
dc.identifier.urihttp://hdl.handle.net/2117/88013
dc.description.abstractCertain types of manufacturing processes can be modelled by assembly line balancing problems. In this work we deal with a specific assembly line balancing problem that is know as the assembly line worker assignment and balancing problem (ALWABP). This problem appears in settings where tasks must be assigned to workers, and workers to work stations. Task processing times are worker specific, and workers might even be incompatible with certain tasks. The ALWABP was introduced to model assembly lines typical for sheltered work centers for the Disabled. In this paper we introduce an algorithm based on beam search for solving the ALWABP with the objective of minimizing the cycle time when given a fixed number of work stations, respectively workers. The experimental results show that our algorithm is currently a state-of-the-art method for this version of the ALWABP. In comparison to results from the literature, our algorithm obtains better or equal results in all cases. Moreover, the algorithm is very robust for what concerns the application to problem instances of different characteristics.
dc.format.extent19 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-10-2-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherBeam search
dc.subject.otherAssembly line balancing
dc.subject.otherALWABP
dc.titleOn solving the assembly line worker assignment and balancing problem via beam search
dc.typeExternal research report
dc.rights.accessOpen Access
local.identifier.drac18559712
dc.description.versionPostprint (published version)
local.citation.authorBlum, C.; Miralles, C.


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple