ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا | ||
| نشریه مهندسی عمران امیرکبیر | ||
| مقاله 3، دوره 48، شماره 4، 1395، صفحه 375-386 اصل مقاله (1.05 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/ceej.2016.576 | ||
| نویسندگان | ||
| امیرمسعود رحیمی* 1؛ وحید رجبی توارات2 | ||
| 1استادیار، دانشکده مهندسی (گروه عمران)، دانشگاه زنجان | ||
| 2دانشجوی کارشناسی ارشد راه و ترابری، دانشکده مهندسی، دانشگاه بین المللی امام خمینی | ||
| چکیده | ||
| مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ارزان ترین الحاقی و ژنتیک است که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روشهای نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه های محلی پیشنهاد شده و پس از آن، الگوریتم پیشنهادی بر روی چهل مثال استاندارد و متنوع اجرا شده و با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، بهبود مناسبی نیز مشاهده گردیده است. | ||
| کلیدواژهها | ||
| الگوریتم فراابتکاری ترکیبی؛ مسئله مسیریابی وسیله نقلیه؛ دریافت و تحویل همزمان کالا؛ الگوریتم ژنتیک | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,432 تعداد دریافت فایل اصل مقاله: 7,661 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 453 |
| تعداد مقالات | 5,755 |
| تعداد مشاهده مقاله | 8,306,647 |
| تعداد دریافت فایل اصل مقاله | 6,829,107 |