To access the full text documents, please follow this link:

A dynamic programming based heuristic for the assembly line balancing problem
Bautista Valhondo, Joaquín; Pereira Gude, Jordi
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
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.
Peer Reviewed
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
Production control
Producció -- Planificació
Direcció d'operacions
Producció -- Control
Automòbils -- Fabricació
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Chica, Manuel; Cordon, Oscar; Damas, Sergio; Pereira Gude, Jordi; Bautista Valhondo, Joaquín
Bautista Valhondo, Joaquín; Fernández Aréizaga, Elena; Pereira Gude, Jordi
Bautista Valhondo, Joaquín; Pereira Gude, Jordi