A dynamic programming based heuristic for the assembly line balancing problem
Visualitza/Obre
dynamic.pdf (151,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/14000
Tipus de documentArticle
Data publicació2009-05-01
EditorElsevier
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The 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.
CitacióBautista, 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.
ISSN0377-2217
Versió de l'editorhttp://dx.doi.org/10.1016/j.ejor.2008.01.016
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
dynamic.pdf | 151,0Kb | Accés restringit |