A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations

Subject Areas : Design of Experiment

Mehrzad Abdi Khalife ¹ , Babak Abbasi ² , Amirhossein Kamali Dolat abadi ³

1 - Islamic Azad University, Qazvin Branch, Department of Industrial Engineering, Qazvin,
2 - b Sharif University of Technology, Department of Industrial Engineering, Tehran, Iran
3 - Islamic Azad University, Qazvin Branch, Department of Industrial Engineering, Qazvin, Iran

Received: 2009-10-05 Accepted : 2009-11-02 Published : 2010-01-18

Keywords: Scheduling, Overlapping, simulated annealing, Flexible job shop, Multi-Objective Optimization, Combinatorial optimization,

Abstract :

In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and glass industries, we used simulated annealing algorithm for multi-objective flexible job shop scheduling problem with overlapping in operations to find a suitable solution. To evaluate performance of the algorithm, we developed a mixed integer linear programming model, and solved it with the classical method (branch and bound). The results showed that in small size problems, the solutions of the proposed algorithm and the mathematical model were so close, and in medium size problems, they only had lower and upper bounds of solution and our proposed algorithm had a suitable solution. We used an experimental design for improving the proposed algorithm.