JIT single machine scheduling problem with periodic preventive maintenance

Journal of Industrial Engineering International

دوره 12، شماره 3، آذر 2016   

نویسندگان

Mohammadreza Shahriari^{* 1}؛ Naghi Shoja²؛ Amir Ebrahimi Zade³؛ Sasan Barak⁴؛ Mani Sharifi⁵

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

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

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

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

⁵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.

کلیدواژه‌ها

Scheduling . Single machine . Periodic maintenance . Total earliness؛ tardiness . Multi؛ objective optimization . MCDM