این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدلسازی در مهندسی، جلد ۱۵، شماره ۵۰، صفحات ۱۰-۱۰
عنوان فارسی یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار
چکیده فارسی مقاله مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انجام خدمات به انبار کالا باز نمی‌گردند. محدودیت‌های مورد ملاحظه در این مساله به شرح زیر می‌باشند. همه وسائل نقلیه دارای ظرفیت یکسانی هستند؛ زمان مسافرت هر وسیله نقلیه نباید از یک مقدار آستانه، که بوسیله مقدار زمان مسافرت قانونی هر راننده تعیین می‌شود، تجاوز کند؛ تقاضاهای کلی همه مشتری‌ها در یک مسیر نباید از ظرفیت وسیله نقلیه بیشتر باشد؛ هر مشتری فقط یکبار باید بوسیله یک وسیله نقلیه مورد ملاقات قرار گیرد و تقاضای آن برطرف شود. الگوریتم جمعیت مورچگان (ACS) یکی از مشهورترین روش‌های فراابتکاری است که در قانون انتقال و بروزرسانی فرمون با سایر نسخه‌های الگوریتم مورچگان (ACO) تفاوت دارد. براساس معایب موجود در الگوریتم ACS برای حل مساله OVRP، دو اصلاح موثر شامل اطلاعات ابتکاری و قانون انتقال در این مقاله پیشنهاد می‌گردد. بعلاوه برای بهبود جواب‌های بدست آمده بوسیله مورچه‌ها، الگوریتم پیشنهادی با روش جستجوی محلی لین-کرنیگان ترکیب می‌شود. نتایج روی 16 مثال استاندارد کارایی روش پیشنهادی را در بدست آوردن جواب‌های باکیفیت نسبت به بهترین روش‌های فراابتکاری نشان می‌دهد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A Hybrid Modified Ant Colony for Solving the Capacitated Open Vehicle Routing Problem
چکیده انگلیسی مقاله The vehicle routing problem (VRP) involves routing a fleet of vehicles for serving to a number of customers, with the objective of minimizing the total distance traveled by all the vehicles. In this Problem, the vehicles are required to return to the depot after completing service. The open vehicle routing problem (OVRP) is different from most variants of vehicle routing problems from the literature in that the vehicle does not return to the depot after serving the last customer. The constraints considered in this problem are the following: all the vehicles have the same capacity the traveling time of each vehicle should not exceed a given threshold, which is defined by the drivers_ legal traveling time the total demand of all the customers on a route must not exceed the capacity of the vehicle each customer is visited just once by one of the vehicles, and its requirements must be completely fulfilled. The ant colony system (ACS) is one of the most famous metaheuristic algorithms that differs from the other ant colony optimization (ACO) instances due to its transition rule and updating pheromone. Aimed at the disadvantages existed in the current ACS algorithms for solving the OVRP, two effective modificitions including heuristic information and transition rule are proposed in this paper. Furthermore, this algorithm is mixed with lin-kernigan local search for improving solutions of the ants and exploites more strong solutions. Computational results on sixteen standard benchmark problem instances show that the proposed algorithm is comparable in terms of solution quality to the best performing published heuristics.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مجید یوسفی خوشبخت |
دانشگاه ازاد اسلامی

اسماعیل خرم |
دانشگاه صنعتی امیرکبیر تهران
سازمان اصلی تایید شده: دانشگاه صنعتی امیرکبیر (Amirkabir university of technology)

اعظم دولت نژاد | dolat nejad
دانشگاه ازاد اسلامی

نشانی اینترنتی
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات