Modelling and Scheduling Lot Streaming Flexible Flow Lines

Subject Areas : Design of Experiment

Bahman naderi ¹ , Mehdi Yazdani ²

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

Received: 2014-07-08 Accepted : 2015-02-28 Published : 2015-07-01

Keywords: Lot streaming, Flexible flow line scheduling, Mixed integer linear programming model, Artificial bee colony optimization,

Abstract :

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.