الگوریتمی ترکیبی برای حل مسئله مسیریابی وسیله نقلیه با پنجره زمانی
- سال انتشار: 1401
- محل انتشار: چهارمین کنفرانس آموزش و کاربرد ریاضیات
- کد COI اختصاصی: MATH04_080
- زبان مقاله: فارسی
- تعداد مشاهده: 96
نویسندگان
دبیر ریاضی ناحیه ۱ تبریز
چکیده
مسئله مسیریابی وسایل نقلیه (VRP) یک مسئله بهینه سازی ترکیبی و برنامه ریزی گسسته است که هدف آن سرویسدهی به مشتریان با استفاده از ناوگانی از وسایل نقلیه است. VPR یک مسئله مهم در زمینه های حمل و نقل، توزیع و لجستیک می باشد. VPR اغلب شامل انتقال کالاهای واقع شده در یک ایستگاه مرکزی به سمت مشتریانی است که سفارش این کالاها را داده اند. هدف VRP کمینه کردن هزینه مسیر کل در انتقال کالا از ایستگاه مرکزی به سمت مشتریان است. تعیین راه حل بهینه، یک مسئله-NP کامل در بهینه سازی ترکیبی به شمار می رود و متدهای عملی قطعی و هیوریستیک زیادی جهت یافتن جواب های قابل قبول برای VRP توسعه یافته اند. در این مقاله یک روش فرا ابتکاری مبتنی بر الگوریتم بهینه سازی فاخته و الگوریتم حریصانه برای حل مسئله VRPTW ارائه شده است. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon در اندازه های مختلف بهره گرفته شده است که روش پیشنهادی در مقایسه با روش های مشابه برتری قابل توجهی را گزارش می دهد.کلیدواژه ها
مسیریابی وسایل نقلیه، پنجره زمانی، الگوریتم فاخته، الگوریتم حریصانه، مجموعه داده Solomonمقالات مرتبط جدید
- شبیه سازی مدل آیزینگ با استفاده از الگوریتم متروپلیس
- بررسی شرایط مثلث شدن اجزاء یک مثلث
- Existence and multiplicity results for the p(x)–Laplacian system
- تاثیر حل سوالات به روش سنتی در یادگیری فیزیک
- لیزر موای زائد با طول موج الکساندرایت۷۵۵ ، دایود ۸۱۰ ، ان دی یگ ۱۰۶۴ با توجه به رنگ پوست بر اساس معیار فیتزپاتریک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.