DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14000

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
dynamic.pdf151.04 kBAdobe PDF Accés restringit

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.
Títol: A dynamic programming based heuristic for the assembly line balancing problem
Autor: Bautista Valhondo, Joaquín Veure Producció científica UPC; Pereira Gude, Jordi Veure Producció científica UPC
Editorial: Elsevier
Data: 1-mai-2009
Tipus de document: Article
Resum: 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.
ISSN: 0377-2217
URI: http://hdl.handle.net/2117/14000
DOI: 10.1016/j.ejor.2008.01.016
Versió de l'editor: http://dx.doi.org/10.1016/j.ejor.2008.01.016
Apareix a les col·leccions:Altres. Enviament des de DRAC
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
Departament d'Organització d'Empreses. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius