|
|
International Journal of Engineering، جلد ۳۰، شماره ۱۲، صفحات ۱۸۶۳-۱۸۶۹
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times |
|
| چکیده انگلیسی مقاله |
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the model for real-sized applications, a Pareto-based algorithm, namely controlled elitism non-dominated sorting genetic algorithm (CENSGA), is proposed. To validate its performance, the algorithm is examined under six performance metric measures, and compared with a Pareto-based algorithm, namely NSGA-II. The results are statistically evaluated by the Mann–Whitney test and t-test methods. From the obtained results based on the t-test, the proposed CENSGA significantly outperforms the NSGA-II in four out of six terms. Additionally, the statistical results from Mann–Whitney test show that the performance of the proposed CENSGA is better than the NSGA- II in two out of six terms. Finally, the experimental results indicate the effectiveness of the proposed algorithm for different problems. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
Keyvan Shokoufi |
, Mazandaran University of Science and Technology
Javad rezaeian |
Industrial Engineering, Mazandaran University of Science and Technology, B
Mohsen Zarei |
, Mazandaran University of Science and Technology
|
|
| نشانی اینترنتی |
http://www.ije.ir/article_73076_0206e099bd9ad1d54af1a53028ae7e18.pdf |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/409/article-409-2061957.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|