مقایسه عملکرد الگوریتمهای فراابتکاری در حل مسیریابی وسایل نقلیه با استفاده از آزمونهای آماری

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,003

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MHAA01_020

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

گرچه تکنولوژی در همه زمینه ها پیشرفت زیادی کرده است ولی همچنان در دنیای واقعی مسائل پیچیده ای 1 وجود دارند که حل آنها بسیار مشکل و زمانبر است از جمله این مسائل می توان به مساله فروشنده دوره گرد ، کوله پشتی ، رنگ آمیزی گراف،مسیریابی وسایل نقلیه و ... اشاره نمود. مساله مسیریابی وسایل نقلیه یکی از مسائل بسیار مهم در زمینه حمل و نقل، توزیع و لجستیک 2 است که تاکنون الگوریتمهای زیادی از جمله ژنتیک، شبیه سازی تبرید، جستجوی ممنوع، کلونی مورچگان، انبوه ذراتبرای حل آن پیشنهاد شده است. در این مقاله علاوه بر معرفی الگوریتم کرم شب تاب و پیاده سازی آن بر روی مساله مسیریابیوسیله نقلیه، به مقایسه عملکرد برخی از این الگوریتمهای فراابتکاری از جمله الگوریتم ژنتیک، شبیه سازی تبرید ، کرم شب تاب با استفاده از آزمونهای آماری برای حل مسیریابی وسایل نقلیه 3 با محدودیت ظرفیت در موردی که تقاضاهای مشتریان معلوم استو توسط یک انبار 4 تامین می شوند پرداخته میشود. در این مقاله، برای پیاده سازی الگوریتمهای مورد نظر از نرم افزار متلب 5 و به منظور مقایسه عملکرد الگوریتمها از نرم افزار SPSS استفاده شده است. لازم به ذکر است داده های مورد استفاده در این مقاله را می توان از library-OR [3] دانلود کرد که به طور گسترده ای در مسائل بنچ مارک 6 استفاده شده اند. 14 مسئله درمسیر مذکور وجود دارد و ما آزمایشات خود را روی مسئله اول پیاده سازی نمودهایم.

کلیدواژه ها:

مسیریابی وسیله نقلیه انبار الگوریتم های ژنتیک ، شبیه سازی تبرید ، کرم شب تاب تقاطع جهش آنالیز

نویسندگان

مریم پارساییان

دانشجوی کارشناسی ارشد علوم تصمیم و مهندسی دانش، دانشگاه علوم اقتصادی

مریم مهدوی

دانشجوی کارشناسی ارشد علوم تصمیم و مهندسی دانش، دانشگاه علوم اقتصادی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • پایان نامه کارشناسی ارشد، وحید مهدوی اصل، مسیریابی وسایل نقلیه ...
  • رضا توکلی مقدم، سید مصطفی کلامی، نرگس نوروزی، علیرضا سلامت ...
  • G. B. Dantzig and J. H. Ramser (1959), THE TRUCK ...
  • B.Eksioglu, A.V.Vural, A.Reisman, The vehicle routing problem: A taxonomic review, ...
  • Beasley JE. OR-Library: distributing test problems by electronic mail. Journal ...
  • Reniers, G. L. L, De Jongh, K., Gorrens, B., Lauwers, ...
  • Anshuman Sahu, Rudrajit Tapadar. Solving the Assignment problem using Genetic ...
  • JEAN-YVES POTVIN . A Genetic Algorithm for Vehicle Routing with ...
  • نمایش کامل مراجع