%0 Journal Article
%T An electromagnetism-like metaheuristic for open-shop problems with no buffer
%J Journal of Industrial Engineering, International
%I Islamic Azad University, South Tehran Branch
%Z 1735-5702
%A Naderi, Bahman
%A Najafi, Esmaeil
%A Yazdani, Mehdi
%D 2012
%\ 01/01/2012
%V 8
%N 1
%P -
%! An electromagnetism-like metaheuristic for open-shop problems with no buffer
%K Scheduling
%K Open shop with no buffer
%K Mixed integer linear programming
%K Electromagnetism algorithm
%R
%X 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.
%U http://jiei.azad.ac.ir/article_676417_e61782b4e29d7665a8090e58ac826671.pdf