ارایه یک الگوریتم بهینه سازی جدید جهت حل مساله مسیریابی وسایل نقلیه با قید ظرفیت چند
- سال انتشار: 1397
- محل انتشار: سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش
- کد COI اختصاصی: NERA03_473
- زبان مقاله: فارسی
- تعداد مشاهده: 454
نویسندگان
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
چکیده
مساله مسیریابی وسیله نقلیه یکی از مهمترین مسایل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند. در این مقاله الگوریتمی فراابتکاری بنام نهنگ جهت حل مساله فوق ارایه شده است. مقایسه این روش با روش های دیگر ابتکاری و فراابتکاری، کارایی روش پیشنهادی را اثبات می کند.کلیدواژه ها
بهینه سازی، مساله مسیریابی وسیله نقلیه، بهینه سازی، الگوریتم نهنگاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.