یک مدل جدید مسیریابی وسایل نقلیه با پنجره زمانی روی مسیرهای چندگانه در شرایط ترافیکی

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

Keywords:

مسیریابی وسایل نقلیه , پنجره زمانی , شرایط ترافیکی