|
|
International Journal of Industrial Engineering and Productional Research-، جلد ۳۰، شماره ۱، صفحات ۰-۰
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage |
|
| چکیده انگلیسی مقاله |
In this research a jobshop scheduling problem with an assembly stage is studied. The objective function is to find a schedule which minimizes completion time for all products. At first, a linear model is introduced to express the problem. Then, in order to confirm the accuracy of the model and to explore the efficiency of the algorithms, the model is solved by GAMS. Since the job shop scheduling problem with an assembly stage is considered as a NP-hard problem, a hybrid algorithm is used to solve the problem in medium to large sizes in reasonable amount of time. This algorithm is based on genetic algorithm and parallel variable neighborhood search. The results of the proposed algorithm are compared with the result of genetic algorithm. Computational results showed that for small problems, both HGAPVNS and GA have approximately the same performance. And in medium to large problems HGAPVNS outperforms GA. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
| Parviz Fattahi
Alzahra University
| Sanaz Keneshloo
Bu-Ali Sina University
| Fatemeh Daneshamooz
Bu-Ali Sina University
|
|
| نشانی اینترنتی |
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-665-2&slc_lang=en&sid=1 |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
Production Planning & Control |
| نوع مقاله منتشر شده |
پژوهشی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|