An electromagnetism-like metaheuristic for open-shop problems with no buffer
محورهای موضوعی : Mathematical Optimization
Bahman Naderi
1
(1Department of Industrial Engineering, Faculty of Engineering, University of
Kharazmi, Karaj, Iran)
Esmaeil Najafi
2
(Department of Industrial Engineering, Science & Research Branch, Islamic Azad University, Tehran, Iran)
Mehdi Yazdani
3
(Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
کلید واژه: Scheduling, Mixed integer linear programming, Open shop with no buffer, Electromagnetism algorithm,
چکیده مقاله :
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.
