|
|
International Journal of Supply and Operations Management، جلد ۳، شماره ۴، صفحات ۱۰۰۳-۱۰۲۰
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Capacitated Windy Rural Postman Problem with Several Vehicles: A Hybrid Multi-Objective Simulated Annealing Algorithm |
|
| چکیده انگلیسی مقاله |
This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximum cost of vehicle route in order to find a set of equitable tours for the vehicles. Mathematical formulation is provided. The multi-objective simulated annealing (MOSA) algorithm has been modified for solving this bi-objective NP-hard problem. To increase algorithm performance, Taguchi technique is applied to design experiments for tuning parameters of the algorithm. Numerical experiments are proposed to show efficiency of the model. Finally, the results of the MOSA have been compared with MOCS (multi-objective Cuckoo Search algorithm) to validate the performance of the proposed algorithm. The experimental results indicate that the proposed algorithm provides good solutions and performs significantly better than the MOCS. |
|
| کلیدواژه‌های انگلیسی مقاله |
Windy rural postman problem , Multi-objective simulated annealing algorithm (MOSA) , Multi-objective Cuckoo Search (MOCS) , NP-hard problem , |
|
| نویسندگان مقاله |
| Masoud Rabbani
College of Engineering, University of Tehran, Tehran, Iran
| Safoura Famil Alamdar
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
| Hamed Farrokhi-Asl
School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
|
|
| نشانی اینترنتی |
http://system.khu.ac.ir/ijsom/browse.php?a_code=A-10-392-2&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
Research Paper |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
