Jolai, F., Abedinnia, H. (2013). Consideration of transportation lags in Two-machine Flowshop scheduling problem. Scientia Iranica, 20(6), 2215-2223.
Fariborz Jolai; Hamid Abedinnia. "Consideration of transportation lags in Two-machine Flowshop scheduling problem". Scientia Iranica, 20, 6, 2013, 2215-2223.
Jolai, F., Abedinnia, H. (2013). 'Consideration of transportation lags in Two-machine Flowshop scheduling problem', Scientia Iranica, 20(6), pp. 2215-2223.
Jolai, F., Abedinnia, H. Consideration of transportation lags in Two-machine Flowshop scheduling problem. Scientia Iranica, 2013; 20(6): 2215-2223.
Consideration of transportation lags in Two-machine Flowshop scheduling problem
1of Industrial Engineering and Systems, College of Engineering, University of Tehran, Tehran, Iran
2Faculty of Industrial Engineering and Systems, College of Engineering, University of Tehran, Tehran, Iran
Abstract
This paper considers two-machine Flow shop scheduling problem while there is ineligible transportation lags in production procedure. There is one transporter to convey semi-finished jobs between machines, and another transporter to deliver finished jobs to the warehouse (customers). The problem is formulated as a mixed integer linear programming (MILP) model to minimize the makespan as an objective function. To solve the problem in an efficient way, two heuristic algorithms are also developed. Furthermore, five lower bounds are proposed and computational experiments are carried out to verify the effectiveness of the proposed lower bounds and heuristic algorithms. The results show the performance of the heuristics to deal with medium and large size problems.
Top