ارایه یک الگوریتم بهینه سازی جدید جهت حل مساله مسیریابی وسایل نقلیه با قید ظرفیت چند
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 440
This Paper With 7 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NERA03_473
تاریخ نمایه سازی: 18 اسفند 1397
Abstract:
مساله مسیریابی وسیله نقلیه یکی از مهمترین مسایل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند. در این مقاله الگوریتمی فراابتکاری بنام نهنگ جهت حل مساله فوق ارایه شده است. مقایسه این روش با روش های دیگر ابتکاری و فراابتکاری، کارایی روش پیشنهادی را اثبات می کند.
Keywords:
Authors
رضا بخشی لارمایی
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
حمید توکلایی
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
میثم محمدی
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران