دانشگاه صنعتی امیرکبیر نشریه مهندسی عمران امیرکبیر 2588-297X 48 4 2016 11 21 A Hybrid Meta-heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-up ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا 375 386 576 10.22060/ceej.2016.576 FA امیرمسعود رحیمی استادیار، دانشکده مهندسی (گروه عمران)، دانشگاه زنجان وحید رجبی توارات دانشجوی کارشناسی ارشد راه و ترابری، دانشکده مهندسی، دانشگاه بین المللی امام خمینی Journal Article 2013 01 16 Vehicle routing problem (VRP) is an important issue that has much used for productivity and efficiency<br />of transportation systems in recent decades. One of the most popular and widely used developments<br />VRP is the vehicle routing problem with simultaneous delivery and pick-up (VRPSPD). In other words,<br />each customer simultaneously receives and sends goods. The proposed procedure is a combination of<br />the three heuristic: nearest neighbor algorithm, cheapest insertions, genetic algorithm. The first two<br />algorithms with a random method provided the initial solution for the third algorithm. A probability<br />function has been developed in the nearest neighbors and cheapest insertions to construct better solutions<br />as well as operations proposed for the genetic algorithm to increase the search space and avoiding local<br />optimizations. The proposed algorithms have implemented on forty different standard examples. By<br />comparing, the results obtained from the best available solutions than other algorithms, improvement<br />observed in some examples. مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ارزان ترین الحاقی و ژنتیک است که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روشهای نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه های محلی پیشنهاد شده و پس از آن، الگوریتم پیشنهادی بر روی چهل مثال استاندارد و متنوع اجرا شده و با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، بهبود مناسبی نیز مشاهده گردیده است. https://ceej.aut.ac.ir/article_576_a7aeed74714116f3b292a982238f83d2.pdf