Modelling and Scheduling Lot Streaming Flexible Flow Lines

Journal of Optimization in Industrial Engineering

مقاله 6، دوره 8، شماره 18، مهر 2015، صفحه 61-70   

نویسندگان

Bahman naderi^* ؛ Mehdi Yazdani

Assistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده

Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreover, a novel artificial bee colony optimization is developed. This algorithm utilizes five effective mechanisms to solve the problem. To evaluate the algorithm, it is compared with adaptation of four available algorithms. The statistical analyses showed that the proposed algorithm significantly outperformed the other tested algorithms.

کلیدواژه‌ها

Lot streaming؛ Flexible flow line scheduling؛ Mixed integer linear programming model؛ Artificial bee colony optimization