A simulation-based assessment of alternative assembly line configurations

Konstantinos N. Genikomsakis, Vassilios D. Tourassis

Research output: Contribution to journalConference article

8 Citations (Scopus)

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 languageEnglish
Article number4811520
Pages (from-to)1626-1631
Number of pages6
JournalConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
DOIs
Publication statusPublished - Dec 1 2008
Event2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore
Duration: Oct 12 2008Oct 15 2008

    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