Procedures for the Time and Space constrained Assembly Line Balancing Problem

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 Programm...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2011-08, Vol.212 (3), p.473-481
Main Authors: Bautista, Joaquín, Pereira, Jordi
Format: Article
Language:English
Subjects:
Adaptation
Applied sciences
Assembly Line Balancing
Assembly lines
Availability
Bounded Dynamic Programming
Column generation
Constraints
Cycle time
Dynamic programming
Exact sciences and technology
Inventory control, production control. Distribution
Lower bounds
Machinery
Manufacturing
Manufacturing Assembly Line Balancing Lower bounds Column generation Bounded Dynamic Programming
Mathematical programming
Operational research
Operational research and scientific management
Operational research. Management science
Optimization algorithms
Production scheduling
Reliability theory. Replacement problems
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2011.01.052