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

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
بهار 1396 , دوره  3 , شماره  9 ; از صفحه 53 تا صفحه 69 .
 
عنوان مقاله: 

يک روش رقابت استعماري و يک مدل برنامه ريزي صحيح-آميخته براي مساله مسيريابي وسيله نقليه ظرفيت دار

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی، دانشکده علوم، دانشگاه بوعلی سینا، همدان، ایران
 
چکیده: 

مساله مسيريابي وسيله نقليه يکي از مشهورترين مسائل تحقيق در عمليات است که از جايگاه بسيار مهمي در مسائل بهينه سازي ترکيباتي برخوردار است. در اين مساله ناوگاني از وسايل نقليه با ظرفيت Q از گره اي به نام انبار شروع به حرکت مي کنند و بعد از سرويس دهي به مشتريان به آن باز مي گردند به شرط آنکه هر کدام از مشتريان را فقط يک بار مورد ملاقات قرار دهند و در هيچ زماني بيشتر از ظرفيت محدود Q بارگذاري نکنند. هدف کمينه کردن مسيرهاي پيموده شده توسط وسايل نقليه است. اين مقاله کاربرد روش رقابت استعماري، را براي حل مساله مسيريابي وسيله نقليه ارائه مي کند. برخلاف روش هاي ديگر بهينه سازي، اين روش از فرآيند اجتماعي-سياسي جوامع الهام گرفته شده است و از رقابت بين کشورهاي استعمارگر و مستعمره براي رسيدن به جواب استفاده مي کند. براي آزمايش کارايي الگوريتم، دو دسته مثال استاندارد در نظر گرفته شده و الگوريتم بر روي آن مورد اجرا قرار گرفته است. نتايج محاسباتي روي اين مثال ها که داراي اندازه اي از 50 تا 200 مي باشند نشان مي دهد که الگوريتم پيشنهادي توانسته رقابت خوبي با الگوريتم هاي مشهور فراابتکاري از نظر کيفيت جواب ها داشته باشد. به علاوه جواب هاي نزديک به بهترين جواب هاي تاکنون بدست آمده براي بيشتر مثال ها بدست آورده شده است.

 
کلید واژه: 

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

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