CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Solving Group Scheduling Problem in No-wait Flow Shop with Sequence Dependent Setup Times

عنوان مقاله: Solving Group Scheduling Problem in No-wait Flow Shop with Sequence Dependent Setup Times
شناسه ملی مقاله: JR_MPMPJ-3-1_001
منتشر شده در در سال 1393
مشخصات نویسندگان مقاله:

Abolfazl Adressi - Department of Industrial Engineering, K.N.Toosi University of Technology, Iran
Reza Bashirzadeh - Department of Industrial Engineering, K.N.Toosi University of Technology, Iran
Vahid Azizi - Department of Industrial Engineering, K.N.Toosi University of Technology, Iran
Saeed Tasouji Hassanpour - Faculty of Industrial Engineering, Tarbiat Modares University (TMU), Iran, Tehran

خلاصه مقاله:
Different manufacturing enterprises use regularly scheduling algorithms in order to help meeting demands over time and reducing operational costs. Nowadays, for a better useofresources and manufacturingin accordance withcustomer needs and given the level ofcompetitionbetweencompanies, employing asuitablescheduling programhasa double importance. Conventional productionmethods are constantly substituted with new ones for improving the efficiency and effectiveness of the entire production system. In this paper, two Meta-heuristic algorithms, Genetic and simulated annealing, have been used in order to solve the group scheduling problem of jobs in a single stage No-wait flow shop environment in which setup times are sequence dependent,. The purpose of solving the proposed problem is to minimize the maximum time needed to complete the jobs (Makespan). The results show that Genetic algorithm is efficient in problems with small and large dimensions, with respect to time parameter of problem solving.

کلمات کلیدی:
Group Scheduling, No-wait Flow Shop, Sequence Dependent Setup Times, Metaheuristic Algorithms

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1291599/