research-article

A prototype simulation tool for a framework for simulation-based optimization of assembly lines

Authors:

Evangelos Angelidis,

Falk Stefan Pappert,

Oliver RoseAuthors Info & Claims

WSC '11: Proceedings of the Winter Simulation Conference

Pages 2383 - 2394

Published: 11 December 2011 Publication History

Get Access

Abstract

General purpose simulators offer an easy way to create simulations for a large variety of scenarios, although they are prepackaged with some drawbacks. To achieve their usefulness for most cases they need additional overhead and custom made extensions for special behavior which comes at enormous runtime and development cost. Especially when working with simulation-based scheduling, these are severe issues since runtime is precious and automated generation of the models is a necessity. Another approach to simulation challenges is the creation of a very specific custom-built simulator which focuses on a chosen domain where it excels compared to other simulators. In our paper, we introduce a simulator designed specifically for the simulation of complex assembly lines with their common characteristics including thousands of activities, realistic schedules, priority rules, resources and model restrictions. It furthermore allows the creation of new strategies for different aspects of scheduling in this environment.

References

[1]

April, J., F. Glover, P. J. Kelly, and M. Laguna. 2003. "Practical Introduction to Simulation Optimization." In Proceedings of the 2003 Winter Simulation Conference, edited by S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice, 71--78. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

Google Scholar

[2]

Elmaghraby, S. E. 1977. Activity Networks: Project Planning and Control by Network Models. New York: Wiley.

Google Scholar

[3]

Holzer, A. J. 1999. "Prioritätsregelnbasierte Ressourcenplanung für Projekte mit komplexer Ablaufstruktur." PhD Thesis, University of Passau.

Google Scholar

[4]

Majohr, M. F. 2008. "Heuristik zur personalorienrteirten Steuerung vom komplexen Montagesysteme." PhD Thesis, Dresden University of Technology.

Google Scholar

[5]

Mika, M., G. Waligóra, and J. Weglarz. 2005. "Simulated Annealing and Tabu Search for Multimode Resource-Constraint Project Scheduling with Positive Cash Flows and Different Payment Models." European Journal of Operational Research 164(3):639--668.

Crossref

Google Scholar

[6]

Neumann, K., and M. Morlock. 1993. Operations Research. 1st ed. Munich: Hanser.

Google Scholar

[7]

Pappert, F. S., E. Angelidis, and O. Rose. 2010. "Framework For Simulation-based Scheduling of Assembly Lines". In Proceedings of the 2010 Winter Simulation Conference, edited by B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, 1690--1698. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

Google Scholar

[8]

Patterson, J. H., R. Slowinski, F. B. Talbot, and J. Weglarz. 1989. "An Algorithm for a General Class of Precedence and Resource-Constrained Scheduling Problems." In: Advances in Project Scheduling, edited by R. Slowinski and J. Weglarz, 3--28. Amsterdam: Elsevier.

Google Scholar

[9]

Sauer, J. 2002. "Multi-Site Scheduling Hierarchisch koordinierte Ablaufplanung auf mehreren Ebenen." PhD Thesis, University of Oldenburg.

Google Scholar

[10]

SEMI. 2004. SEMI E10-0304: Specification for Definition And Measurement Equipment Reliability, Availability And Maintainability. North American Regional Standards Committee, Semiconductor Equipment and Materials International.

Google Scholar

[11]

Steinberg, D., F. Budinsky, M. Paternostro, and E. Merks. 2008. Eclipse Modeling Framework. 2^nd Edition. Addison-Wesley Professional.

Digital Library

Google Scholar

[12]

Weyprecht, P., and O. Rose. 2011. "Model-driven Development of Simulation Solution based on SysML starting with the Simulation Core." In Proceedings of the Spring Simulation Conference.

Digital Library

Google Scholar

Cited By

View all

Fabig CWinter EJohansson BJain S(2018)A multi-level modeling approach for simulation-based capacity planning and scheduling of aircraft maintenance projectsProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320901(3252-3263)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320901
Dios MFraminan J(2016)A review and classification of computer-based manufacturing scheduling toolsComputers and Industrial Engineering10.1016/j.cie.2016.07.02099:C(229-249)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.cie.2016.07.020
Angelidis EBohn DRose OHill RKuhl M(2013)A simulation tool for complex assembly lines with multi-skilled resourcesProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676303(2577-2586)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676303
Show More Cited By

Index Terms

A prototype simulation tool for a framework for simulation-based optimization of assembly lines
1. Applied computing
  1. Enterprise computing
  2. Operations research
    1. Industry and manufacturing
2. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
    2. Simulation support systems

Recommendations

NCTUns simulation tool for WiMAX modeling
WICON '07: Proceedings of the 3rd international conference on Wireless internet

This paper describes the NCTUns simulation tool that facilitates the WiMAX studies of network behaviors and performance analysis. We compare NCTUns with ns-2, QualNet, and OPNET Modeler. The design paradigms of these tools are elaborated. Then we ...
Process-oriented simulation for mixed-model assembly lines
SCSC '07: Proceedings of the 2007 Summer Computer Simulation Conference

In this paper a process-oriented simulator for assembly lines is presented. The simulator considers mixed model lines, with stochastic task times, the possibility to have parallel stations, and to consider different scheduling sequences. The simulator ...
MPI-based distribution in DEVS simulation
IITA'09: Proceedings of the 3rd international conference on Intelligent information technology application

Discrete EVent system Specification(DEVS) is widely used in modeling and simulation for the interoperability, re-useability, and composability. The Distributed and Parallel DEVS is developed to study the complex problems. But the available ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '11: Proceedings of the Winter Simulation Conference

December 2011

4336 pages

Publisher

Winter Simulation Conference

Publication History

Published: 11 December 2011

Check for updates

Qualifiers

Research-article

Conference

WSC'11

Sponsor:

IIE
INFORMS-SIM
SCS
SIGSIM

WSC'11: Winter Simulation Conference 2011

December 11 - 14, 2011

Arizona, Phoenix

Acceptance Rates

WSC '11 Paper Acceptance Rate 203 of 270 submissions, 75%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
42
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fabig CWinter EJohansson BJain S(2018)A multi-level modeling approach for simulation-based capacity planning and scheduling of aircraft maintenance projectsProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320901(3252-3263)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320901
Dios MFraminan J(2016)A review and classification of computer-based manufacturing scheduling toolsComputers and Industrial Engineering10.1016/j.cie.2016.07.02099:C(229-249)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.cie.2016.07.020
Angelidis EBohn DRose OHill RKuhl M(2013)A simulation tool for complex assembly lines with multi-skilled resourcesProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676303(2577-2586)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676303
Angelidis EBohn DRose ORose OUhrmacher A(2012)A simulation-based optimization heuristic using self-organization for complex assembly linesProceedings of the Winter Simulation Conference10.5555/2429759.2430131(1-10)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2430131

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

NCTUns simulation tool for WiMAX modeling

Process-oriented simulation for mixed-model assembly lines

MPI-based distribution in DEVS simulation