یک الگوریتم بهینه سازی ترکیبی جدید برای حل مسئله مسیریابی وسایل نقلیه با ظرفیت محدود و پنجره زمانی
- سال انتشار: 1398
- محل انتشار: سومین همایش ملی دانش و فناوری مهندسی برق، کامپیوتر و مکانیک ایران
- کد COI اختصاصی: UTCONF03_119
- زبان مقاله: فارسی
- تعداد مشاهده: 851
نویسندگان
گروه مهندسی کامپیوتر، واحد صفاشهر، دانشگاه آزاد اسلامی، صفاشهر، ایران
گروه برق کامپیوتر، واحد صفاشهر، دانشگاه آزاد اسلامی، صفاشهر، ایران
گروه برق کامپیوتر، واحد صفاشهر، دانشگاه آزاد اسلامی، صفاشهر، ایران
چکیده
یکی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است، مسئله مسیریابی وسایل نقلیه ( VRP ) است. مسئله مسیریابی وسایلنقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند انبار بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارائه دهند که هر یک دارای تقاضاء معینی می باشند. مسئلهمسیریابی وسایل نقلیه با پنجره زمانی ( VRPTW )، مسئله تعمیم یافته ای از مسئله مسیریابی وسایل نقلیه با محدودیت ظرفیت ( CVRP ) است که در آن سرویس به هر مشتری باید در یک بازه زمانی معین صورت گیرد. این مسئله درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. در این تحقیق یک روش ترکیبی بر مبنای الگوریتم های فاخته و جستجوی محلی با ایده های ابتکاری و نوآورانه ارائه می شود. در این تحقیق از مجموعه داده solomon در اندازه های مختلف جهت ارزیابی روش پیشنهادی بهره گرفته می شود. نتایج حاصل از مقایسه روش پیشنهادی با روش MPFIH برتری قابل توجهی را در اغلب نمونه ها نشان می دهد.کلیدواژه ها
مسئله مسیریابی وسایل نقلیه، بهینه سازی ترکیبی، الگوریتم بهینه سازی فاخته، جستجوی محلی، تابع هزینهمقالات مرتبط جدید
- بهینه سازی مدیریت انرژی در ریزشبکه ها با استفاده از الگوریتم های هوش مصنوعی
- مبانی، کاربردها و چالشهای یادگیری مشارکتی و تحلیل تجربی و مقایسه ابزارهای یادگیری فدرالی در پیاده سازی مدلهای یادگیری ماشین
- راهکارهای مبتنی بر هوش مصنوعی برای بهره وری انرژی در تولید سیمان: یک بررسی جامع
- معماری اینترنت اشیا مبتنی بر هوش مصنوعی در مدیریت انرژی هوشمند
- سیستم های EMS/BMS در ساختمان های ZEB و نمونههای اجرا شده آن در سطح جهانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.