Abstract
The problem of optimally assigning a set of timed tasks (work elements) that compose a production process to workstations, while satisfying precedence constraints, is known as the Assembly Line Balancing (ALB) problem. The ALB problem (and its variants) is an NP-hard combinatorial optimization problem and for large-scale lines the objective is often reduced to finding feasible solutions. The situation is further exasperated by the time variability inherent in manufacturing tasks. Recent surveys on this field reveal that research efforts are directed primarily towards algorithmic approaches that provide incrementally better deterministic solutions to the ALB problem. Concurrently, the same surreys identify a considerable and widening gap between theoretical developments and actual implementations for assembly line configuration. In this paper, the focus is shifted towards developing a concise framework to assess actual performance under realistic conditions and it is proposed that simulation experiments may better predict the performance and robustness of balancing solutions before they arc implemented in practice.
Original language | English |
---|---|
Article number | 4811520 |
Pages (from-to) | 1626-1631 |
Number of pages | 6 |
Journal | Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics |
DOIs | |
Publication status | Published - Dec 1 2008 |
Event | 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore Duration: Oct 12 2008 → Oct 15 2008 |
Keywords
- Assembly line balancing
- Flexible manufacturing systems
- Manufacturing simulation
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Control and Systems Engineering
- Human-Computer Interaction