JIT single machine scheduling problem with periodic preventive maintenance


1 Faculty of Management, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran

3 Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

4 Faculty of Economics, Technical University of Ostrava, Ostrava, Czech Republic

5 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran


This article investigates a JIT single machine scheduling problem with a periodic preventive maintenance. Also to maintain the quality of the products, there is a limitation on the maximum number of allowable jobs in each period. The proposed bi-objective mixed integer model minimizes total earliness-tardiness and makespan simultaneously. Due to the computational complexity of the problem, multi-objective particle swarm optimization (MOPSO) algorithm is implemented. Also, as well as MOPSO, two other optimization algorithms are used for comparing the results. Eventually, Taguchi method with metrics analysis is presented to tune the algorithms’ parameters and a multiple criterion decision making technique based on the technique for order of preference by similarity to ideal solution is applied to choose the best algorithm. Comparison results confirmed the supremacy of MOPSO to the other algorithms.