جلد 21، شماره 2 - ( 4-1389 )                   جلد 21 شماره 2 صفحات 76-63 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zafari A, Tashakori S, Yousefi Khoshbakht M. A Hybrid Effective Genetic Algorithm for Solving the Vehicle Routing Problem. Journal title 2010; 21 (2) :63-76
URL: http://ijiepm.iust.ac.ir/article-1-328-fa.html
الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه. عنوان نشریه. 1389; 21 (2) :63-76

URL: http://ijiepm.iust.ac.ir/article-1-328-fa.html


چکیده:   (15392 مشاهده)

 

  الگوریتم ژنتیک، همگرایی زودرس، مسائل –NP تام، مساله مسیریابی وسیله نقلیه

مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه‌سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می‌گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می‌کنند و بعد از ملاقات کردن مشتری‌ها به انبار باز می‌گردند، به شرط آنکه اولا هر گره فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند.

این مقاله نوعی روش فرا ابتکاری ترکیبی برای حل مساله کلاسیک مسیریابی وسیله نقلیه پیشنهاد می‌کند. در فاز اول، روش اصلاحی ژنتیک برای یافتن یک جواب زیر بهین خوب بکار گرفته می‌شود که در آن یک روش جدید تقاطع برای ترکیب کروموزوم‌ها ارائه شده است. سپس در فاز دوم برای یافتن جواب‌های بهتر، از الگوریتم جستجوی محلی بهبود دهنده سه‌گانه استفاده می‌شود. مقایسه این روش با روش‌های دیگر فراابتکاری کارایی روش پیشنهادی را اثبات می‌کند.

متن کامل [PDF 482 kb]   (6859 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1389/6/3 | انتشار: 1389/3/25

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق