A branch and bound algorithm for minimizing makespan in a two machine flowshop with linear deteriorating jobs
Abbas Ali Jafari - Hassan Khademi Zare - M.M Lotfi - R. Tavakkoli Moghaddam
Abbas Ali Jafari - Hassan Khademi Zare - M.M Lotfi - R. Tavakkoli Moghaddam
Department of Industrial Engineering, Yazd University, Iran - Department of Industrial Engineering, Tehran University, Iran - Department of Industrial Engineering, Tehran University, Iran - Department of Industrial Engineering, Yazd University, Iran
زبان مقاله : انگلیسی |
تعداد صفحات مقاله : 13 صفحه |
نوع مقاله : مقاله پوستری |
ISC کد مقاله در : ISC1080_345226
چکیده
In this paper, a two machine flow shop scheduling problem under linear deteriorating jobs is investigated where objective is to minimize the makespan. The problem is known to be NP-hard; therefore, a branch and bound algorithm with dominance rules and lower bounds is established to solve the problem optimally. Several easy heuristic procedures are also proposed to derive the near optimal solutions. The computational experiments extracted based on the recent literature are presented to evaluate the performance of proposed algorithms. Deteriorating jobs lead to an increase in the makespan of the problems; therefore, it is important to obtain the optimal or near optimal solution. The results demonstrate that the branch and bound algorithm is able to solve the most medium-sized problems in reasonable times and the heuristic is quite accurate with an average error percentage of less than 1.67%.کليدواژه ها
Flowshop scheduling; linear deteriorating jobs; Makespan; Branch and Bound;نحوه استناد به مقاله
در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:Jafari , Abbas Ali , 1394 , A branch and bound algorithm for minimizing makespan in a two machine flowshop with linear deteriorating jobs , دوازدهمین کنفرانس بین المللی مهندسی صنایع
انتشار دهنده
محل انتشار : دوازدهمین کنفرانس بین المللی مهندسی صنایعمشخصات برگزارکننده همایش : دانشگاه خوارزمی و انجمن مهندسی صنایع ایران
تعداد مقالات : 534
کد اختصاصی :
۹۴۱۵۰-۶۲۳۰۲
a>
دیگر مقالات این رویداد
© کلیه حقوق متعلق به موسسه استنادی و پایش علم و فناوری جهان اسلام (ISC) می باشد.