A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines
-
Damian Krenczyk [1] ; Karol Dziki [1]
-
[1] Silesian University of Technology
Silesian University of Technology
Gliwice, Polonia
-
- Localización: 15th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2020): Burgos, Spain ; September 2020 / coord. por Álvaro Herrero Cosío, Carlos Cambra Baseca, Daniel Urda Muñoz, Javier Sedano Franco, Héctor Quintián Pardo, Emilio Santiago Corchado Rodríguez, 2021, ISBN 978-3-030-57802-2, págs. 331-341
- Idioma: inglés
- Texto completo no disponible (Saber más ...)
-
Resumen
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 valuewas 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.
