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

A Population-based Simulated Annealing Algorithm for Flexible J obshop Scheduling Problem with Lot streaming and A Parallel Assembly Stage

عنوان مقاله: A Population-based Simulated Annealing Algorithm for Flexible J obshop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
شناسه ملی مقاله: IIEC14_019
منتشر شده در چهاردهمین کنفرانس بین المللی مهندسی صنایع در سال 1396
مشخصات نویسندگان مقاله:

parviz fattahi - Department of Industrial Engineering, Alzahra University, Tehran, Iran
Fatemeh daneshamooz - Department of Industrial Engineering, Bu Ali-Sina University, Hamedan, Iran
sanaz keneshloo - Department of Industrial Engineering, Bu Ali-Sina University, Hamedan, Iran

خلاصه مقاله:
In this research a flexible job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is studied. The objective function is to find a schedule which minimizes the makespan. First a mixed integer linear programming model is introduced to express ‘die problem and in order to demonstrate the accuracy of the presented model, some small instances are solved by GAMS. Due to the NP-hardness of the considered problem, a algorithm is used to solve the problem in medium to large sizes in reasonable amount of time. This algorithm is based on population based simulated annealing (PSA) algorithm. The results of ‘die proposed algorithm are compared with the result of simulated annealing algorithm. Computational results showed that for small problems, both PSA and SA have approximately the same performance. And in medium to large problems PSA outperforms SA. In addition, it is concluded that there is a direct relation between lot streaming technique and makespan time reduction.

کلمات کلیدی:
flexible job shop; parallel assembly; lot streaming; PSA

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