Mostra el registre d'ítem simple
Iterative beam search for simple assembly line balancing with a fixed number of work stations
dc.contributor.author | Blum, Christian |
dc.date.accessioned | 2013-05-09T14:55:29Z |
dc.date.available | 2013-05-09T14:55:29Z |
dc.date.issued | 2011 |
dc.identifier.citation | Blum, Christian. Iterative beam search for simple assembly line balancing with a fixed number of work stations. "SORT", vol. 35, núm. 2, p. 145-164. |
dc.identifier.issn | 1696-2281 |
dc.identifier.uri | http://hdl.handle.net/2099/13296 |
dc.description.abstract | The simple assembly line balancing problem (SALBP) concern s the assignment of tasks with pre-defined processing times to work stations that are arran ged in a line. Hereby, precedence constraints between the tasks must be respected. The optimi zation goal of the SALBP-2 variant of the problem concerns the minimization of the so-called cy cle time, that is, the time in which the tasks of each work station must be completed. In this work we p ropose to tackle this problem with an iterative search method based on beam search. The propose d algorithm is able to generate optimal solutions, respectively the best upper bounds, for 283 out of 302 test cases. Moreover, for 9 further test cases the algorithm is able to improve the c urrently best upper bounds. These numbers indicate that the proposed iterative beam search al gorithm is currently a state-of-the-art method for the SALBP-2 |
dc.format.extent | 20 p. |
dc.language.iso | eng |
dc.publisher | Institut d'Estadística de Catalunya |
dc.relation.ispartof | SORT. 2011, vol. 35, núm. 2 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject.classification | Optimització i investigació operativa |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.other | assembly line balancing |
dc.subject.other | fixed number of work stations |
dc.subject.other | beam search |
dc.title | Iterative beam search for simple assembly line balancing with a fixed number of work stations |
dc.type | Article |
dc.subject.lemac | Programació (Matemàtica) |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
dc.rights.access | Open Access |
local.citation.author | Blum, Christian |
local.citation.publicationName | SORT |
local.citation.volume | 35 |
local.citation.number | 2 |
local.citation.startingPage | 145 |
local.citation.endingPage | 164 |