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


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. IJIEPM. 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


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

 

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

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

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

متن کامل [PDF 482 kb]   (3298 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: ۱۳۸۹/۶/۳

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

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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb