Scheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach

Journal of Industrial Engineering International

مقاله 2، دوره 7، شماره 14، شهریور 2011، صفحه 7-18   

نویسندگان

Vijay Kumar^{* 1}؛ A. N. Narashima Murthy²؛ Krishnappa Chandrashekara³

¹Professor, Dept. of Mechanical Engineering, JSS Academy of Technical Education, Bangalore, India

²Professor, Dept. of Mechanical Engineering, Sri Jayachamarajendra College of Engineering, Mysore, India

³Professor, Dept. of Mechanical Engineering, T. John College of Engineering, Bangalore, India

چکیده

Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial schedule. Uncertainties in the production environment and modeling limitations inevitably result in deviations from the generated schedules. This makes rescheduling or reactive scheduling essential. One of the four different types of uncertainties that normally cause discrepancies between the actual output and the planned output is considered in this paper. These include unforeseen machine break-downs, increased order priority, rush orders arrival and order cancellations. In this paper, the current status of the shop is considered while rescheduling. The proposed algorithms revise only those operations that must be rescheduled and can, therefore, be used in conjunction with the existing scheduling methods to improve the efficiency of flexible manufacturing systems.

کلیدواژه‌ها

Flexible manufacturing Systems؛ Scheduling؛ Genetic Algorithm