%0 Journal Article %T ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا %J نشریه مهندسی عمران امیرکبیر %I دانشگاه صنعتی امیرکبیر %Z 2588-297X %A رحیمی, امیرمسعود %A رجبی توارات, وحید %D 2016 %\ 11/21/2016 %V 48 %N 4 %P 375-386 %! ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا %K الگوریتم فراابتکاری ترکیبی %K مسئله مسیریابی وسیله نقلیه %K دریافت و تحویل همزمان کالا %K الگوریتم ژنتیک %R 10.22060/ceej.2016.576 %X مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ارزان ترین الحاقی و ژنتیک است که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روشهای نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه های محلی پیشنهاد شده و پس از آن، الگوریتم پیشنهادی بر روی چهل مثال استاندارد و متنوع اجرا شده و با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، بهبود مناسبی نیز مشاهده گردیده است. %U https://ceej.aut.ac.ir/article_576_f40e7b44c0d3b6fbaa07b4aabff583ad.pdf