Preparatory stages of the production scheduling of complex and multivariant products structures

Krzysztof Kalinowski; Marcin Zemczak

doi:10.1007/978-3-319-19719-7_41

Preparatory stages of the production scheduling of complex and multivariant products structures

Krzysztof Kalinowski
, Marcin Zemczak

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

16 Citations (Scopus)

Abstract

The paper presents the way of creating a scheduling model for manufacturing systems where complex and multivariant structures of products are considered. Described method of scheduling tasks modelling, based on graphs, includes stages of building graphs of operations planning sequence of orders (taking into account their scheduling strategies and alternatives of realisation), input sequencing of the set of production orders and also creation of the aggregated graph of operations planning of the set of orders. The developed model is the basis for the implementation in the APS and simulation type of scheduling software, supporting production planning and scheduling. Because of NP-complete character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques.

Original language	English
Title of host publication	10th International Conference on Soft Computing Models in Industrial and Environmental Applications
Editors	Alvaro Herrero, Bruno Baruque, Javier Sedano, Hector Quintian, Emilio Corchado
Publisher	Springer Verlag
Pages	475-483
Number of pages	9
ISBN (Print)	9783319197180
DOIs	https://doi.org/10.1007/978-3-319-19719-7_41
Publication status	Published - 2015
Event	10th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2015 - Burgos, Spain Duration: 15 Jun 2015 → 17 Jun 2015

Publication series

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

Conference

Conference	10th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2015
Country/Territory	Spain
City	Burgos
Period	15/06/15 → 17/06/15

UN SDGs

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

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Graphs
Modelling
Production scheduling
Scheduling preparatory stages

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-319-19719-7_41

Cite this

Kalinowski, K., & Zemczak, M. (2015). Preparatory stages of the production scheduling of complex and multivariant products structures. In A. Herrero, B. Baruque, J. Sedano, H. Quintian, & E. Corchado (Eds.), 10th International Conference on Soft Computing Models in Industrial and Environmental Applications (pp. 475-483). (Advances in Intelligent Systems and Computing; Vol. 368). Springer Verlag. https://doi.org/10.1007/978-3-319-19719-7_41

Kalinowski, Krzysztof ; Zemczak, Marcin. / Preparatory stages of the production scheduling of complex and multivariant products structures. 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. editor / Alvaro Herrero ; Bruno Baruque ; Javier Sedano ; Hector Quintian ; Emilio Corchado. Springer Verlag, 2015. pp. 475-483 (Advances in Intelligent Systems and Computing).

@inproceedings{9edfd6e2c4db422da18597530e7baffe,

title = "Preparatory stages of the production scheduling of complex and multivariant products structures",

abstract = "The paper presents the way of creating a scheduling model for manufacturing systems where complex and multivariant structures of products are considered. Described method of scheduling tasks modelling, based on graphs, includes stages of building graphs of operations planning sequence of orders (taking into account their scheduling strategies and alternatives of realisation), input sequencing of the set of production orders and also creation of the aggregated graph of operations planning of the set of orders. The developed model is the basis for the implementation in the APS and simulation type of scheduling software, supporting production planning and scheduling. Because of NP-complete character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques.",

keywords = "Graphs, Modelling, Production scheduling, Scheduling preparatory stages",

author = "Krzysztof Kalinowski and Marcin Zemczak",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 10th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2015 ; Conference date: 15-06-2015 Through 17-06-2015",

year = "2015",

doi = "10.1007/978-3-319-19719-7\_41",

language = "English",

isbn = "9783319197180",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "475--483",

editor = "Alvaro Herrero and Bruno Baruque and Javier Sedano and Hector Quintian and Emilio Corchado",

booktitle = "10th International Conference on Soft Computing Models in Industrial and Environmental Applications",

address = "Germany",

}

Kalinowski, K & Zemczak, M 2015, Preparatory stages of the production scheduling of complex and multivariant products structures. in A Herrero, B Baruque, J Sedano, H Quintian & E Corchado (eds), 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol. 368, Springer Verlag, pp. 475-483, 10th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2015, Burgos, Spain, 15/06/15. https://doi.org/10.1007/978-3-319-19719-7_41

Preparatory stages of the production scheduling of complex and multivariant products structures. / Kalinowski, Krzysztof; Zemczak, Marcin.
10th International Conference on Soft Computing Models in Industrial and Environmental Applications. ed. / Alvaro Herrero; Bruno Baruque; Javier Sedano; Hector Quintian; Emilio Corchado. Springer Verlag, 2015. p. 475-483 (Advances in Intelligent Systems and Computing; Vol. 368).

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

TY - GEN

T1 - Preparatory stages of the production scheduling of complex and multivariant products structures

AU - Kalinowski, Krzysztof

AU - Zemczak, Marcin

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - The paper presents the way of creating a scheduling model for manufacturing systems where complex and multivariant structures of products are considered. Described method of scheduling tasks modelling, based on graphs, includes stages of building graphs of operations planning sequence of orders (taking into account their scheduling strategies and alternatives of realisation), input sequencing of the set of production orders and also creation of the aggregated graph of operations planning of the set of orders. The developed model is the basis for the implementation in the APS and simulation type of scheduling software, supporting production planning and scheduling. Because of NP-complete character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques.

AB - The paper presents the way of creating a scheduling model for manufacturing systems where complex and multivariant structures of products are considered. Described method of scheduling tasks modelling, based on graphs, includes stages of building graphs of operations planning sequence of orders (taking into account their scheduling strategies and alternatives of realisation), input sequencing of the set of production orders and also creation of the aggregated graph of operations planning of the set of orders. The developed model is the basis for the implementation in the APS and simulation type of scheduling software, supporting production planning and scheduling. Because of NP-complete character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques.

KW - Graphs

KW - Modelling

KW - Production scheduling

KW - Scheduling preparatory stages

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

U2 - 10.1007/978-3-319-19719-7_41

DO - 10.1007/978-3-319-19719-7_41

M3 - Conference contribution

AN - SCOPUS:84946429984

SN - 9783319197180

T3 - Advances in Intelligent Systems and Computing

SP - 475

EP - 483

BT - 10th International Conference on Soft Computing Models in Industrial and Environmental Applications

A2 - Herrero, Alvaro

A2 - Baruque, Bruno

A2 - Sedano, Javier

A2 - Quintian, Hector

A2 - Corchado, Emilio

PB - Springer Verlag

T2 - 10th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2015

Y2 - 15 June 2015 through 17 June 2015

ER -

Kalinowski K, Zemczak M. Preparatory stages of the production scheduling of complex and multivariant products structures. In Herrero A, Baruque B, Sedano J, Quintian H, Corchado E, editors, 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. Springer Verlag. 2015. p. 475-483. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-19719-7_41

Preparatory stages of the production scheduling of complex and multivariant products structures

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this