Name
Abstract | ||
|---|---|---|
The Time and Space constrained Assembly Line Balancing Problem (TSALBP) is a variant of the classical Simple Assembly Line Balancing Problem that additionally accounts for the space requirements of machinery and assembled parts. The present work proposes an adaptation of the Bounded Dynamic Programming (BDP) method to solve the TSALBP variant with fixed cycle time and area availability. Additionally, different lower bounds for the simple case are extended to support the BDP method as well as to assess the quality of the obtained solutions. Our results indicate that the proposed bounds and solution procedures outperform any other previous approach found in the literature. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.ejor.2011.01.052 | European Journal of Operational Research |
Keywords | Field | DocType |
Manufacturing,Assembly Line Balancing,Lower bounds,Column generation,Bounded Dynamic Programming | Production manager,Dynamic programming,Column generation,Mathematical optimization,Upper and lower bounds,Spacetime,Algorithm,Dynamic method,Operations management,Mathematics,Line balancing,Bounded function | Journal |
Volume | Issue | ISSN |
212 | 3 | 0377-2217 |
Citations | PageRank | References |
11 | 0.63 | 13 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Joaquín Bautista | 1 | 345 | 27.50 |
| Jordi Pereira | 2 | 252 | 19.64 |