Scheduling Optimization of a New Multi-objective Flexible Manufacturing Systems using Simulated Annealing Approach

This study is addresses a new mathematical model for multi-objective flexible manufacturing system by considering two objectives which are minimizing mean job tardiness and mean job earliness and mean machine idle time, simultaneously. This problem which minimizes a mix of these criteria is in the NP-hard class of problems. Due to the complexity of the model, a simulated annealing (SA) based solution approach is developed to solve the problem. In this paper, simulated annealing approach is utilized for solving the addressed FMS scheduling problem. In addition, Taguchi method is applied to tune the parameters of the algorithm and analyze the parameters of the studying problem, simultaneously. Subsequently, the efficiency of the ILP model and the performance of the proposed SA are assessed over a set of problem instances taken from the literature. Finally, the computational results demonstrate that the proposed model and SA algorithm are effective and efficient for this problem.

Keywords:

Flexible Manufacturing System (FMS) , Simulated Annealing Algorithm , Taguchi method