ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
نویسندگان
1 استادیار، دانشکده مهندسی (گروه عمران)، دانشگاه زنجان
2 دانشجوی کارشناسی ارشد راه و ترابری، دانشکده مهندسی، دانشگاه بین المللی امام خمینی
doi
10.22060/ceej.2016.576چکیده
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ارزان ترین الحاقی و ژنتیک است که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روشهای نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه های محلی پیشنهاد شده و پس از آن، الگوریتم پیشنهادی بر روی چهل مثال استاندارد و متنوع اجرا شده و با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، بهبود مناسبی نیز مشاهده گردیده است.
