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

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
زمستان 1395 , دوره  48 , شماره  4 ; از صفحه 375 تا صفحه 385 .
 
عنوان مقاله: 

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

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی، گروه عمران، دانشگاه زنجان
 
چکیده: 

مساله مسيريابي وسيله نقليه از مباحث مهمي است که در چند دهه ي اخير کاربرد زيادي براي بهره وري و کارايي سيستم هاي حمل و نقل داشته است. يکي از توسعه هاي معروف و پرکاربرد، مساله مسيريابي وسيله نقليه با دريافت و تحويل همزمان کالا است که در آن عمل تحويل و جمع آوري کالا براي هر مشتري به طور همزمان انجام مي شود، يعني هر مشتري به طور همزمان هم کالا تحويل مي گيرد و هم کالا تحويل مي دهد.
در اين مقاله، ترکيبي از سه الگوريتم ابتکاري نزديک ترين همسايگي، ارزان ترين الحاقي و ژنتيک است که دو الگوريتم اول به همراه يک روش تصادفي، جواب ابتدايي را براي الگوريتم سوم فراهم مي کنند. در روش هاي نزديک ترين همسايگي و ارزان ترين الحاقي، يک تابع احتمالي براي ايجاد جواب هاي بهتر ابداع شده است
. همچنين عملگرهايي براي الگوريتم ژنتيک به منظور افزايش فضاي جستجو و فرار از بهينه هاي محلي پيشنهاد شده و پس از آن، الگوريتم پيشنهادي روي چهل مثال استاندارد و متنوع اجرا شده و با مقايسه نتايج بدست آمده از آن و بهترين جواب هاي موجود از ساير الگوريتم ها، بهبود مناسبي نيز مشاهده گرديده است.

 
کلید واژه: 

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

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