A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling

محورهای موضوعی : تکتونواستراتیگرافی

Esmaeil Najafi ¹ (Department of industrial engineering, Science & Research Branch, Islamic Azad University, Tehran, Iran)
Bahman Naderi ² (Department of Industrial Engineering, Faculty of Engineering, University of Kharazmi, Karaj, Iran)
Hassan Sadeghi ³ (Young Researchers Club, Islamic Azad University , Qazvin Branch, Qazvin, Iran)
Mehdi Yazdani ⁴ (Department of industrial engineering, Qazvin branch, Islamic Azad University, Qazvin, Iran)

تاریخ دریافت : 1390/06/21 تاریخ پذیرش : 1390/12/23 تاریخ انتشار : 1390/12/11

کلید واژه: Scheduling, Hybrid flow shop, Mathematical model, Mixed integer linear program, Artificial immune algorithm,

چکیده مقاله :

This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, theproblem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithmhybridized with a simple local search in form of simulated annealing is proposed. Two experiments are carried out to evaluate the modeland the algorithm. In the first one, the general performance of the model and the proposed algorithm is experimented. In the next one, thepresented algorithm is compared against some other algorithms. The results support high performance of the proposed algorithm.