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 |
|---|---|
| Title of host publication | Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics |
| Pages | 1626-1631 |
| Number of pages | 6 |
| DOIs | |
| Publication status | Published - 2008 |
| Externally published | Yes |
| Event | 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore Duration: Oct 12 2008 → Oct 15 2008 |
Other
| Other | 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 10/12/08 → 10/15/08 |
Fingerprint
Keywords
- Assembly line balancing
- Flexible manufacturing systems
- Manufacturing simulation
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Control and Systems Engineering
- Human-Computer Interaction
Cite this
A simulation-based assessment of alternative assembly line configurations. / Genikomsakis, Konstantinos N.; Tourassis, Vassilios D.
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2008. p. 1626-1631 4811520.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A simulation-based assessment of alternative assembly line configurations
AU - Genikomsakis, Konstantinos N.
AU - Tourassis, Vassilios D.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Assembly line balancing
KW - Flexible manufacturing systems
KW - Manufacturing simulation
UR - http://www.scopus.com/inward/record.url?scp=69949172020&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=69949172020&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2008.4811520
DO - 10.1109/ICSMC.2008.4811520
M3 - Conference contribution
SP - 1626
EP - 1631
BT - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ER -