مساله مسیریابی وسیله نقلیه دوره ای وابسته به زمان با در نظر گرفتن ویژگی اولین ورودی اولین خروجی

هدف این تحقیق ارایه مدلی ریاضی برای ترکیب دو مساله مسیریابی وسیله نقلیه دورهای و مساله مسیریابی وسیله نقلیه وابسته به زمان و حل آن می باشد. به دلیل Np-hard بودن مساله حاصله، این مساله در ابعاد کوچک با استفاده از نرم افزار GAMS حل شده و به منظور حل آن در ابعاد متوسط و بزرگ، الگوریتم TabuSA توسعه داده شده است. هدف از حل مدل ریاضی، تعیین روزهای بازدید برای هر مشتری و تخصیص وسایل نقلیه به مسیرها در روزهای بازدید است. داده های استفاده شده برای حل مدل ریاضی ارایه شده توسط الگوریتم های پیشنهادی، داده های استاندارد مساله مسیریابی وسیله نقلیه دوره ای موجود هستند

کلیدواژه ها:

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