Scheduling of a flexible flow shop with multiprocessor task by a hybrid approach based on genetic and imperialist competitive algorithms

الموضوعات :

Javad Rezaeian ¹ (Department of industrial engineering, Mazandaran University of Science and Technology, Babol, Iran)
Hany Seidgar ² (Department of industrial engineering, Mazandaran University of Science and Technology, Babol, Iran)
Morteza Kiani ³ (Department of industrial engineering, Mazandaran University of Science and Technology, Babol, Iran)

تاريخ الإرسال : 25 الأربعاء , شوال, 1433 تاريخ التأكيد : 10 الأربعاء , ربيع الثاني, 1434 تاريخ الإصدار : 26 الإثنين , شوال, 1434

الکلمات المفتاحية: sequence dependent setup time, Hybrid flow shop scheduling, Multi processor tasks, Preemption,

ملخص المقالة :

This paper presents a new mathematical model for a hybrid flow shop scheduling problem with multiprocessor tasks in which sequence dependent set up times and preemption are considered. The objective is to minimize the weighted sum of makespan and maximum tardiness. Three meta-heuristic methods based on genetic algorithm (GA), imperialist competitive algorithm (ICA) and a hybrid approach of GA and ICA are proposed to solve the generated problems. The performances of algorithms are evaluated by computational time and Relative Percentage Deviation (RPD) factors. The results indicate that ICA solves the problems faster than other algorithms and the hybrid algorithm produced best solution based on RPD.