Multistage sequencing system for complex mixed-model assembly problems

Marcin Zemczak; Bożena Skołud

doi:10.1007/978-3-319-47364-2_40

Multistage sequencing system for complex mixed-model assembly problems

Marcin Zemczak
, Bożena Skołud

Department of Engineering Processes Automation and Integrated Manufacturing Systems (RMT/RMT2)

University of Bielsko-Biala

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.

Original language	English
Title of host publication	International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings
Editors	Jose Manuel Lopez-Guede, Alvaro Herrero, Hector Quintian, Manuel Grana, Oier Etxaniz, Emilio Corchado
Publisher	Springer Verlag
Pages	416-425
Number of pages	10
ISBN (Print)	9783319473635
DOIs	https://doi.org/10.1007/978-3-319-47364-2_40
Publication status	Published - 2017
Event	International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016 - San Sebastian, Spain Duration: 19 Oct 2016 → 21 Oct 2016

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	527
ISSN (Print)	2194-5357

Conference

Conference	International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016
Country/Territory	Spain
City	San Sebastian
Period	19/10/16 → 21/10/16

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Graphs
Mixed-model assembly
Modelling
Production scheduling
Sequencing

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-319-47364-2_40

Cite this

Zemczak, M., & Skołud, B. (2017). Multistage sequencing system for complex mixed-model assembly problems. In J. M. Lopez-Guede, A. Herrero, H. Quintian, M. Grana, O. Etxaniz, & E. Corchado (Eds.), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings (pp. 416-425). (Advances in Intelligent Systems and Computing; Vol. 527). Springer Verlag. https://doi.org/10.1007/978-3-319-47364-2_40

Zemczak, Marcin ; Skołud, Bożena. / Multistage sequencing system for complex mixed-model assembly problems. International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. editor / Jose Manuel Lopez-Guede ; Alvaro Herrero ; Hector Quintian ; Manuel Grana ; Oier Etxaniz ; Emilio Corchado. Springer Verlag, 2017. pp. 416-425 (Advances in Intelligent Systems and Computing).

@inproceedings{29daccae3e33412182362e3f0a2dff78,

title = "Multistage sequencing system for complex mixed-model assembly problems",

abstract = "The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.",

keywords = "Graphs, Mixed-model assembly, Modelling, Production scheduling, Sequencing",

author = "Marcin Zemczak and Bo{\.z}ena Sko{\l}ud",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016 ; Conference date: 19-10-2016 Through 21-10-2016",

year = "2017",

doi = "10.1007/978-3-319-47364-2\_40",

language = "English",

isbn = "9783319473635",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "416--425",

editor = "Lopez-Guede, \{Jose Manuel\} and Alvaro Herrero and Hector Quintian and Manuel Grana and Oier Etxaniz and Emilio Corchado",

booktitle = "International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings",

address = "Germany",

}

Zemczak, M & Skołud, B 2017, Multistage sequencing system for complex mixed-model assembly problems. in JM Lopez-Guede, A Herrero, H Quintian, M Grana, O Etxaniz & E Corchado (eds), International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Advances in Intelligent Systems and Computing, vol. 527, Springer Verlag, pp. 416-425, International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016, San Sebastian, Spain, 19/10/16. https://doi.org/10.1007/978-3-319-47364-2_40

Multistage sequencing system for complex mixed-model assembly problems. / Zemczak, Marcin; Skołud, Bożena.
International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. ed. / Jose Manuel Lopez-Guede; Alvaro Herrero; Hector Quintian; Manuel Grana; Oier Etxaniz; Emilio Corchado. Springer Verlag, 2017. p. 416-425 (Advances in Intelligent Systems and Computing; Vol. 527).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multistage sequencing system for complex mixed-model assembly problems

AU - Zemczak, Marcin

AU - Skołud, Bożena

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.

AB - The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.

KW - Graphs

KW - Mixed-model assembly

KW - Modelling

KW - Production scheduling

KW - Sequencing

UR - https://www.scopus.com/pages/publications/84992473908

U2 - 10.1007/978-3-319-47364-2_40

DO - 10.1007/978-3-319-47364-2_40

M3 - Conference contribution

AN - SCOPUS:84992473908

SN - 9783319473635

T3 - Advances in Intelligent Systems and Computing

SP - 416

EP - 425

BT - International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings

A2 - Lopez-Guede, Jose Manuel

A2 - Herrero, Alvaro

A2 - Quintian, Hector

A2 - Grana, Manuel

A2 - Etxaniz, Oier

A2 - Corchado, Emilio

PB - Springer Verlag

T2 - International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2016, International Conference on Computational Intelligence in Security for Information Systems, CISIS 2016 and International Conference on European Transnational Education, ICEUTE 2016

Y2 - 19 October 2016 through 21 October 2016

ER -

Zemczak M, Skołud B. Multistage sequencing system for complex mixed-model assembly problems. In Lopez-Guede JM, Herrero A, Quintian H, Grana M, Etxaniz O, Corchado E, editors, International Joint Conference, SOCO 2016-CISIS 2016-ICEUTE 2016, Proceedings. Springer Verlag. 2017. p. 416-425. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-47364-2_40

Multistage sequencing system for complex mixed-model assembly problems

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this