A Population-based Simulated Annealing Algorithm for Flexible J obshop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
Publish place: 14th International Industrial Engineering Conference
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 524
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC14_019
تاریخ نمایه سازی: 26 مرداد 1397
Abstract:
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.
Keywords:
Authors
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