نسخه جدید سایت SID.ir

مشخصات مقاله

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

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

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

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
  • ندارد
 
طرح های مرتبط: 
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

یوسفی خوشبخت، م. (1396). یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), 3(9), 53-69. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854



Vancouver : کپی

یوسفی خوشبخت مجید. یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی). 1396 [cited 2022May27];3(9):53-69. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854



IEEE : کپی

یوسفی خوشبخت، م.، 1396. یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), [online] 3(9), pp.53-69. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854.



 

 
چکیده انگلیسی بازدید یکساله 107 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی