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