An electromagnetism-like metaheuristic for open-shop problems with no buffer

Journal of Industrial Engineering International

دوره 8، شماره 1، فروردین 2012   

نویسندگان

Bahman Naderi¹؛ Esmaeil Najafi²؛ Mehdi Yazdani³

¹1Department of Industrial Engineering, Faculty of Engineering, University of Kharazmi, Karaj, Iran

²Department of Industrial Engineering, Science & Research Branch, Islamic Azad University, Tehran, Iran

³Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده

This paper considers open-shop scheduling with no intermediate buffer to minimize total tardiness. This problem occurs in many production settings, in the plastic molding, chemical, and food processing industries. The paper mathematically formulates the problem by a mixed integer linear program. The problem can be optimally solved by the model. The paper also develops a novel metaheuristic based on an electromagnetism algorithm to solve the large-sized problems. The paper conducts two computational experiments. The first includes small-sized instances by which the mathematical model and general performance of the proposed metaheuristic are evaluated. The second evaluates the metaheuristic for its performance to solve some large-sized instances. The results show that the model and algorithm are effective to deal with the problem.

کلیدواژه‌ها

Scheduling؛ Open shop with no buffer؛ Mixed integer linear programming؛ Electromagnetism algorithm