Show simple item record

dc.contributor.authorBautista Valhondo, Joaquín
dc.contributor.authorPereira Gude, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2011-11-22T09:06:58Z
dc.date.available2011-11-22T09:06:58Z
dc.date.created2009-05-01
dc.date.issued2009-05-01
dc.identifier.citationBautista, J.; Pereira, J. A dynamic programming based heuristic for the assembly line balancing problem. "European journal of operational research", 01 Maig 2009, vol. 194, núm. 3, p. 787-794.
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/2117/14000
dc.description.abstractThe simple assembly line balancing problem is the simplification of a real problem associated to the assignment of the elementary tasks required for assembly of a product in an assembly line. This problem has been extensively studied in the literature for more than half a century. The present work proposes a new procedure to solve the problem we call Bounded Dynamic Programming. This use of the term Bounded is associated not only with the use of bounds to reduce the state space but also to the reduction of such space based on heuristics. This procedure is capable of obtaining an optimal solution rate of 267 out of 269 instances, which have been used in previous works, thus obtaining the best-known performance for the problem. These results are an improvement from any previous procedure found in the literature even when using smaller computing times.
dc.format.extent8 p.
dc.language.isoeng
dc.publisherElsevier
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
dc.subject.lcshProduction control
dc.titleA dynamic programming based heuristic for the assembly line balancing problem
dc.typeArticle
dc.subject.lemacProducció -- Planificació
dc.subject.lemacDirecció d'operacions
dc.subject.lemacProducció -- Control
dc.subject.lemacAutomòbils -- Fabricació
dc.contributor.groupUniversitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
dc.contributor.groupUniversitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
dc.identifier.doi10.1016/j.ejor.2008.01.016
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://dx.doi.org/10.1016/j.ejor.2008.01.016
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac8602136
dc.description.versionPostprint (published version)
local.citation.authorBautista, J.; Pereira, J.
local.citation.publicationNameEuropean journal of operational research
local.citation.volume194
local.citation.number3
local.citation.startingPage787
local.citation.endingPage794


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain