مسیریابی پویای وسایل نقلیه با در نظر گرفتن اضافه شدن مشتریان جدید در طول دوره

سال انتشار: 1394
محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی صنایع و مهندسی مکانیک
کد COI اختصاصی: NRIME01_210
زبان مقاله: فارسی
تعداد مشاهده: 1978

نویسندگان

دانشجوی کارشناسی، دانشکده مهندسی صنایع و سیستم های دانشگاه صنعتی اصفهان

استادیار، دانشکده مهندسی صنایع و سیستم های دانشگاه صنعتی اصفهان

چکیده

ر این مقاله یک مسأله مسیریابی وسایل نقلیه پویا (DVRP) را که تعمیمی از مسأله مسیریابی وسایل نقلیه (VRP) است، بر این اساس که در طول دوره تعدادی مشتری جدید ظاهر می شوند و تقاضای محصول می کنند، با در نظر گرفتن وسایل نقلیه باقی مانده داخل انبار و وسایل نقلیه در حال سرویس دهی خارج از انبار که طبق برنامه قبلی از انبار خارج شدند، برای سرویس دهی به مشتریان قدیمی که هنوز سرویس دهی نشدند و مشتریان جدید، مدل سازی کردیم. این مدل را با یک مسأله مسیریابی وسایل نقلیه ظرفیت دار (CVRP) به این صورت که فقط وسایل نقلیه باقی مانده داخل انبار را برای سرویس دهی به مشتریان جدید در نظر بگیریم و وسایل نقلیه خارج از انبار طبق همان مسیریابی مرحله قبل به مشتریان باقی مانده سرویس دهی کنند، مقایسه کردیم. هر دو مسآله توسط نرم افزار GAMS 24.1 در زمان های حل محدود و یکسان با رویکرد الگوریتم بهینه سازی مجدد حل شدند. به این نتیجه رسیدیم که مدل مورد نظر مقاله در شرایط یکسان زمان حل نسبت به مدل CVRPکاراتر است و هزینه مسیریابی کمتری دارد.

کلیدواژه ها

مسیریابی وسایل نقلیه پویا ، مشتتریان جدید ، مشتریان قدیمی ، مسیریابی وسایل نقلیته ظرفیتت دار ، الگوریتم بهینه سازی مجدد

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.