برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
تابستان 1392 , دوره  8 , شماره  24 ; از صفحه 99 تا صفحه 112 .
 
عنوان مقاله: 

بهينه سازي در مسيريابي باز وسيله نقليه با استفاده از يک الگوريتم کاراي ترکيبي فراابتکاري

 
نویسندگان: 
 
آدرس:  
* دانشگاه آزاد اسلامی، واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران
 
چکیده: 

مساله مسيريابي وسيله نقليه باز (OVRP) يکي از مسائل مورد علاقه در رياضيات محاسباتي است که بسيار مورد توجه محققان و دانشمندان قرار مي گيرد. در اين مساله هدف تعيين کمينه هزينه جابجايي چندين وسيله نقليه است که به طور هم زمان از انبار کالا شروع به حرکت مي کنند و تعدادي از مشتري ها را مورد ملاقات قرار مي دهند. بايد توجه کرد که برخلاف مساله مسيريابي وسيله نقليه (VRP)، در اين مساله وسائل نقليه لازم نيست که به انبار کالا برگردند. اين مقاله نوعي روش فراابتکاري که در فاز اول آن از روش اصلاحي نمونه مورچگان (EAS) براي يافتن جوا ب هايي زير بهينه استفاده مي کند و در فاز دوم الگوريتم هاي درج و جابجايي براي يافتن جواب هاي بهتر به کار گرفته مي شود. اين الگوريتم بر روي مجموعه اي از 15 مثال با 50-400 مشتري مورد آزمايش واقع گرديد که معلوم شد که اين الگوريتم قادر است که در 10 مثال به بهترين جواب تاکنون يافت شده دست يابد. به علاوه از نظر کيفيت جواب هاي بدست آمده، ثابت شد که الگوريتم پيشنهادي بسيار رقابت پذير است و انحراف معيار الگوريتم در همه مثال ها در حدود 1 درصد قرار دارد. به طور کل مي توان گفت که الگوريتم پيشنهادي در مقايسه با ساير روش هاي موجود براي حل مساله OVRP از نظر کيفيت جواب ها نتايج بهتري را بدست آورده است.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 225
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی