|
|
Journal of Industrial Engineering and Management Studies، جلد ۳، شماره ۱، صفحات ۱۵-۳۸
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization |
|
| چکیده انگلیسی مقاله |
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common ant colony optimization (ACO). ACO is a meta-heuristic algorithm inspired by the foraging behavior of real ants. Artificial ants are used to build a solution for the problem by using the pheromone information from previously generated solutions. An extensive numerical experiment is performed on 68 benchmark problem instances involving up to 200 customers available in the literature. The computational result shows that EACO not only presented a very satisfying scalability, but also was competitive with other meta-heuristic algorithms such as tabu search, large neighborhood search, particle swarm optimization and genetic algorithm for solving VRPSPD problems. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
m سیاح |
department of mathematics, parand branch, islamic azad university, parand, iran.
سازمان اصلی تایید شده: دانشگاه آزاد اسلامی علوم و تحقیقات (Islamic azad university science and research branch)
h لرکی |
department of mathematics, shahid chamran university of ahvaz, iran.
سازمان اصلی تایید شده: دانشگاه شهید چمران (Shahid chamran university)
m یوسفی خوشبخت |
young researchers amp;amp; elite club, hamedan branch, islamic azad university, hamedan, iran.
سازمان اصلی تایید شده: دانشگاه آزاد اسلامی علوم و تحقیقات (Islamic azad university science and research branch)
|
|
| نشانی اینترنتی |
http://jiems.icms.ac.ir/article_41222_9376eb21394cd14229ffd4a88ee12faf.pdf |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/491/article-491-314044.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|