کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

صفحه اصلی / سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

ارایه یک الگوریتم بهینه سازی جدید جهت حل مساله مسیریابی وسایل نقلیه با قید ظرفیت چند

نویسندگان :

رضا بخشی لارمایی¹ حمید توکلایی ² میثم محمدی³

1- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 2- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 3- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران

کلمات کلیدی :

بهینه سازی، مساله مسيريابي وسيله نقليه، بهینه سازی، الگوريتم نهنگ

چکیده :

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