Tabu Search Based Hybrid Meta-Heuristic Approaches for Schedule-Based Production Cost Minimization Problem for the Case of Cable Manufacturing Systems

Daneshdoost F., Hajiaghaei-keshteli M., ŞAHİN R., Niroomand S.

INFORMATICA, cilt.33, sa.3, ss.499-522, 2022 (SCI-Expanded) identifier identifier

  • 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.