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.
31 October 2015 in Computational and Applied Mathematics
A linear programming with triangular intuitionistic fuzzy parameters is focused in this paper. As a shortcoming, all the solution approaches of the literature for this problem are constructed based on ranking functions, where, use of different ranking functions may result in different solutions. In this study for the first time an approach with no ranking function is developed for the problem. For this aim, the triangular intuitionistic fuzzy objective function is decomposed to a multi-objective function, and the problem is converted to a multi-objective crisp problem. As another contribution, in order to solve the obtained multi-objective problem for its efficient solutions, a new multi-objective optimization approach was developed and suited to the obtained crisp multi-objective problem. The computational experiments of the study, show the superiority of the proposed multi-objective optimization approach over the existing approaches of the literature.