Tabu Search Based Hybrid Meta-Heuristic Approaches for Schedule-Based Production Cost Minimization Problem for the Case of Cable Manufacturing Systems
INFORMATICA, cilt.33, sa.3, ss.499-522, 2022 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 33 Sayı: 3
- Basım Tarihi: 2022
- Doi Numarası: 10.15388/21-infor471
- Dergi Adı: INFORMATICA
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, INSPEC, zbMATH
- Sayfa Sayıları: ss.499-522
- Gazi Üniversitesi Adresli: Evet
Özet
This paper models and solves the scheduling problem of cable manufacturing industries that minimizes the total production cost, including processing, setup, and storing costs. Two hybrid meta-heuristics, which combine simulated annealing and variable neighbourhood search algorithms with tabu search algorithm, are proposed. Applying some case-based theorems and rules, a special initial solution with optimal setup cost is obtained for the algorithms. The computational experi-ments, including parameter tuning and final experiments over the benchmarks obtained from a real cable manufacturing factory, show superiority of the combination of tabu search and simulated an-nealing comparing to the other proposed hybrid and classical meta-heuristics.