Meta heuristic for Minimizing Makespan in a Flow-line Manufacturing Cell with Sequence Dependent Family Setup Times

Journal of Optimization in Industrial Engineering

مقاله 2، دوره 7، شماره 16، اسفند 2014، صفحه 21-29   

نویسندگان

Behzad Nikjo¹؛ Javad Rezaeian^{* 2}

¹MSc, Department of industrial engineering, Mazandaran University of Science and Technology, Babol, Iran

²Assistant Professor, Department of industrial engineering, Mazandaran University of Science and Technology, Babol, Iran

چکیده

This paper presents a new mathematical model for the problem of scheduling part families and jobs within each part family in a flow line manufacturing cell where the setup times for each family are sequence dependent and it is desired to minimize the maximum completion time of the last job on the last machine (makespan) while processing parts (jobs) in each family together. Gaining an optimal solution for this type of complex problem in large sizes in reasonable computational time using traditional approaches or optimization tools is extremely difficult. A meta-heuristic method based on Simulated Annealing (SA) is proposed to solve the presented model. Based on the computational analyses, the proposed algorithm was found efficient and effective at finding good quality solutions. 

کلیدواژه‌ها

Scheduling؛ Simulate annealing؛ Flow line manufacturing؛ Setup times؛ Makespan