A hybrid algorithm for flexible job shop scheduling problem with an assembly stage and sequence dependent setup time
محل انتشار: سیزدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 455
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_231
تاریخ نمایه سازی: 14 شهریور 1396
چکیده مقاله:
A flexible job shop scheduling problem with assembly operations and sequence dependent setup time is studied in this paper. In this problem, at the first stage, the parts are processed in a flexible job shop system and then they are assembled in an assembly stage to produce products. Setup time is needed when a machine starts processing the parts or it changes items. At first, a linear model is introduced to express the problem. The objective is to minimize the completion time of all products. Then since the problem is NP-hard, a hybrid metaheuristic algorithm is presented. The proposed algorithm is called a Hybrid Particle Swarm Optimization with a Parallel Variable Neighborhood Search algorithm (HPSOPVNS). Finally, the numerical experiments are used to evaluate and validate the performance of the mathematical model and proposed algorithm. The computational results show that hybrid algorithm achieves better performance than Particle Swarm Optimization algorithm (PSO).
کلیدواژه ها:
Flexible job shop scheduling ، Assembly ، Setup time ، Particle swarm optimization ، Parallel variable neighborhood search
نویسندگان
Naeeme Bagheri Rad
Msc Student of Industrial Engineering, Faculty of Technical and Engineering, Bu-Ali Sina University, Iran
Parviz Fattahi
Associate Professor Department of Industrial Engineering, Faculty of Technical and Engineering , Alzahra University, Iran
Fatemeh Daneshamooz
PhD Student of Industrial Engineering, Faculty of Technical and Engineering, Bu-Ali Sina University, Iran