ارائه یک مسأله مسیریابی وسایل نقلیه همراه با پنجره زمانی و سفرهای چندگانه با در نظر گرفتن وضعیت ترافیک شهری

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

Keywords:

مسأله مسیریابی وسایل نقلیه , وضعیت ترافیک , سفرهای چندگانه , پنجره زمانی