A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs
| Autor: | Gökhan Seçme, Lale Özbakır |
|---|---|
| Přispěvatelé: | Nevşehir Hacı Bektaş Veli Üniversitesi/iktisadi ve idari bilimler fakültesi/işletme bölümü/üretim yönetimi ve pazarlama anabilim dalı |
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Stochastic parallel assembly line balancing Computer science Strategy and Management 0211 other engineering and technologies Equipment costs Computational intelligence 02 engineering and technology Hyper-heuristics Management Science and Operations Research Space (mathematics) Simulated annealing 020901 industrial engineering & automation Management of Technology and Innovation Generalizability theory Numerical Analysis 021103 operations research Computational Theory and Mathematics Modeling and Simulation Benchmark (computing) Statistics Probability and Uncertainty Hyper-heuristic Heuristics Assembly line |
| Zdroj: | Operational Research. 22:577-614 |
| ISSN: | 1866-1505 1109-2858 |
| Popis: | © 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink