A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines

Damian Krenczyk; Karol Dziki

doi:10.1007/978-3-030-57802-2_32

A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines

Damian Krenczyk
, Karol Dziki

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

Silesian University of Technology

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

Abstract

The paper proposes a method to solve the mixed-model assembly line sequencing problem based on the Simulated Annealing Optimization algorithm. Achieving full line synchronization, by creating the appropriate model version sequence, becomes increasingly difficult at current levels of product complexity. The method of generating the candidate sequence by repeatedly swapping two random positions depending on the current temperature value was used. The search area is relatively large in the early phase of the algorithm. In addition, the conditions for resetting the temperature indicator if the local point candidate solutions are not improved have been added. It was also necessary to create a search objective function, taking into account specific aspects related to the mix-model sequencing problem. The proposed approach is based on binary coding of the input sequence and a suitably modified method of determining the boundaries of the search area. This increases the chance to avoid local optima trapping.

Original language	English
Title of host publication	15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020
Editors	Álvaro Herrero, Carlos Cambra, Daniel Urda, Javier Sedano, Héctor Quintián, Emilio Corchado
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	331-341
Number of pages	11
ISBN (Print)	9783030578015
DOIs	https://doi.org/10.1007/978-3-030-57802-2_32
Publication status	Published - 2021
Event	15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020 - Burgos, Spain Duration: 16 Sept 2020 → 18 Sept 2020

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	1268 AISC
ISSN (Print)	2194-5357
ISSN (Electronic)	2194-5365

Conference

Conference	15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020
Country/Territory	Spain
City	Burgos
Period	16/09/20 → 18/09/20

UN SDGs

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

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Assembly line
Mixed-model
Sequencing
Simulated annealing

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-030-57802-2_32

Cite this

Krenczyk, D., & Dziki, K. (2021). A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines. In Á. Herrero, C. Cambra, D. Urda, J. Sedano, H. Quintián, & E. Corchado (Eds.), 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020 (pp. 331-341). (Advances in Intelligent Systems and Computing; Vol. 1268 AISC). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-57802-2_32

Krenczyk, Damian ; Dziki, Karol. / A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines. 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020. editor / Álvaro Herrero ; Carlos Cambra ; Daniel Urda ; Javier Sedano ; Héctor Quintián ; Emilio Corchado. Springer Science and Business Media Deutschland GmbH, 2021. pp. 331-341 (Advances in Intelligent Systems and Computing).

@inproceedings{5a2c044cc03c48b2a279005e6feba510,

title = "A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines",

abstract = "The paper proposes a method to solve the mixed-model assembly line sequencing problem based on the Simulated Annealing Optimization algorithm. Achieving full line synchronization, by creating the appropriate model version sequence, becomes increasingly difficult at current levels of product complexity. The method of generating the candidate sequence by repeatedly swapping two random positions depending on the current temperature value was used. The search area is relatively large in the early phase of the algorithm. In addition, the conditions for resetting the temperature indicator if the local point candidate solutions are not improved have been added. It was also necessary to create a search objective function, taking into account specific aspects related to the mix-model sequencing problem. The proposed approach is based on binary coding of the input sequence and a suitably modified method of determining the boundaries of the search area. This increases the chance to avoid local optima trapping.",

keywords = "Assembly line, Mixed-model, Sequencing, Simulated annealing",

author = "Damian Krenczyk and Karol Dziki",

note = "Publisher Copyright: {\textcopyright} 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG.; 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020 ; Conference date: 16-09-2020 Through 18-09-2020",

year = "2021",

doi = "10.1007/978-3-030-57802-2\_32",

language = "English",

isbn = "9783030578015",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "331--341",

editor = "{\'A}lvaro Herrero and Carlos Cambra and Daniel Urda and Javier Sedano and H{\'e}ctor Quinti{\'a}n and Emilio Corchado",

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

address = "Germany",

}

Krenczyk, D & Dziki, K 2021, A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines. in Á Herrero, C Cambra, D Urda, J Sedano, H Quintián & E Corchado (eds), 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020. Advances in Intelligent Systems and Computing, vol. 1268 AISC, Springer Science and Business Media Deutschland GmbH, pp. 331-341, 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020, Burgos, Spain, 16/09/20. https://doi.org/10.1007/978-3-030-57802-2_32

A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines. / Krenczyk, Damian; Dziki, Karol.
15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020. ed. / Álvaro Herrero; Carlos Cambra; Daniel Urda; Javier Sedano; Héctor Quintián; Emilio Corchado. Springer Science and Business Media Deutschland GmbH, 2021. p. 331-341 (Advances in Intelligent Systems and Computing; Vol. 1268 AISC).

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

TY - GEN

T1 - A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines

AU - Krenczyk, Damian

AU - Dziki, Karol

PY - 2021

Y1 - 2021

N2 - The paper proposes a method to solve the mixed-model assembly line sequencing problem based on the Simulated Annealing Optimization algorithm. Achieving full line synchronization, by creating the appropriate model version sequence, becomes increasingly difficult at current levels of product complexity. The method of generating the candidate sequence by repeatedly swapping two random positions depending on the current temperature value was used. The search area is relatively large in the early phase of the algorithm. In addition, the conditions for resetting the temperature indicator if the local point candidate solutions are not improved have been added. It was also necessary to create a search objective function, taking into account specific aspects related to the mix-model sequencing problem. The proposed approach is based on binary coding of the input sequence and a suitably modified method of determining the boundaries of the search area. This increases the chance to avoid local optima trapping.

AB - The paper proposes a method to solve the mixed-model assembly line sequencing problem based on the Simulated Annealing Optimization algorithm. Achieving full line synchronization, by creating the appropriate model version sequence, becomes increasingly difficult at current levels of product complexity. The method of generating the candidate sequence by repeatedly swapping two random positions depending on the current temperature value was used. The search area is relatively large in the early phase of the algorithm. In addition, the conditions for resetting the temperature indicator if the local point candidate solutions are not improved have been added. It was also necessary to create a search objective function, taking into account specific aspects related to the mix-model sequencing problem. The proposed approach is based on binary coding of the input sequence and a suitably modified method of determining the boundaries of the search area. This increases the chance to avoid local optima trapping.

KW - Assembly line

KW - Mixed-model

KW - Sequencing

KW - Simulated annealing

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

U2 - 10.1007/978-3-030-57802-2_32

DO - 10.1007/978-3-030-57802-2_32

M3 - Conference contribution

AN - SCOPUS:85091284695

SN - 9783030578015

T3 - Advances in Intelligent Systems and Computing

SP - 331

EP - 341

BT - 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020

A2 - Herrero, Álvaro

A2 - Cambra, Carlos

A2 - Urda, Daniel

A2 - Sedano, Javier

A2 - Quintián, Héctor

A2 - Corchado, Emilio

PB - Springer Science and Business Media Deutschland GmbH

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

Y2 - 16 September 2020 through 18 September 2020

ER -

Krenczyk D, Dziki K. A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines. In Herrero Á, Cambra C, Urda D, Sedano J, Quintián H, Corchado E, editors, 15th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2020. Springer Science and Business Media Deutschland GmbH. 2021. p. 331-341. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-030-57802-2_32

A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this