A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs

---

Atıf İçin Kopyala

ÖZBAKIR L., Seçme G.

Operational Research, cilt.22, sa.1, ss.577-614, 2022 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 22 Sayı: 1
• Basım Tarihi: 2022
• Doi Numarası: 10.1007/s12351-020-00561-x
• Dergi Adı: Operational Research
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, IBZ Online, ABI/INFORM, Aerospace Database, zbMATH, Civil Engineering Abstracts
• Sayfa Sayıları: ss.577-614
• Anahtar Kelimeler: Hyper-heuristics, Stochastic parallel assembly line balancing, Equipment costs, Simulated annealing, MODEL, ALGORITHM, METHODOLOGY, MULTIPLE, ASSIGNMENT, TAXONOMY, DESIGN
• Kayseri Üniversitesi Adresli: Hayır

Özet

© 2020, Springer-Verlag GmbH Germany, part of Springer Nature.This study addresses the stochastic parallel assembly line balancing problem with equipment costs and presents a hyper-heuristic approach based on simulated annealing for solving it. A cost-based objective function is employed to represent the incompletion, equipment, and station installation costs. The hyper-heuristic approach is utilized to search on sequencing heuristics search space, rather than a problem-specific solution space. This study focuses on the consideration of equipment costs while balancing a stochastic parallel assembly line. The performance of the solution approach is also tested on the single-model stochastic assembly line balancing problems and stochastic parallel assembly line balancing problems due to the generalizability of hyper-heuristics. The results of the benchmark problems show that in most cases the proposed algorithm provides better solutions than the best-known solutions in literature. An extensive computational study performed to determine the parameter levels derived from the problem and the solution method. The effect of the equipment costs for stochastic parallel assembly lines is also analyzed in detail.