A simulation-based assessment of alternative assembly line configurations

Konstantinos N. Genikomsakis, Vassilios D. Tourassis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Pages1626-1631
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore
Duration: Oct 12 2008Oct 15 2008

Other

Other2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008
CountrySingapore
CitySingapore
Period10/12/0810/15/08

Fingerprint

Combinatorial optimization
Experiments

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

Genikomsakis, K. N., & Tourassis, V. D. (2008). A simulation-based assessment of alternative assembly line configurations. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 1626-1631). [4811520] https://doi.org/10.1109/ICSMC.2008.4811520

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 proceedingConference contribution

Genikomsakis, KN & Tourassis, VD 2008, A simulation-based assessment of alternative assembly line configurations. in Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics., 4811520, pp. 1626-1631, 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, Singapore, Singapore, 10/12/08. https://doi.org/10.1109/ICSMC.2008.4811520
Genikomsakis KN, Tourassis VD. A simulation-based assessment of alternative assembly line configurations. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2008. p. 1626-1631. 4811520 https://doi.org/10.1109/ICSMC.2008.4811520
Genikomsakis, Konstantinos N. ; Tourassis, Vassilios D. / A simulation-based assessment of alternative assembly line configurations. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2008. pp. 1626-1631
@inproceedings{6cbafbb1a7e44f3a97778cf4b0cd7040,
title = "A simulation-based assessment of alternative assembly line configurations",
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.",
keywords = "Assembly line balancing, Flexible manufacturing systems, Manufacturing simulation",
author = "Genikomsakis, {Konstantinos N.} and Tourassis, {Vassilios D.}",
year = "2008",
doi = "10.1109/ICSMC.2008.4811520",
language = "English",
pages = "1626--1631",
booktitle = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

}

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 -