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

• Published in: Informatica (Vilnius, Lithuania) Vol. 33; no. 3; pp. 499 - 522
• Main Authors: Daneshdoost, Fereshteh, Hajiaghaei-Keshteli, Mostafa, Sahin, Ramazan, Niroomand, Sadegh
• Format: Journal Article
• Language: English
• Published: London, England SAGE Publications 01.01.2022; IOS Press BV
• Subjects: Heuristic methods; Optimization; Production costs; Scheduling; Search algorithms; Simulated annealing; Tabu search; single machine scheduling; cable manufacturing; scheduling theory; tabu search; hybrid meta-heuristic
• ISSN: 0868-4952; 1822-8844
• DOI: 10.15388/21-INFOR471

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 experiments, 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 annealing comparing to the other proposed hybrid and classical meta-heuristics.