مدلسازي و حل مسأله مسيريابي وسايل نقليه با چند تور به همراه امكان تحويل سفارش در چند بخش و پنجره زماني تحويل مشتري

امروزه با توجه به افزايش جمعيت و گسترش شهرها و در پي آن افزايش تقاضا براي دريافت كالا و خدمات، مسائل مربوط به حمل‌ونقل اهميت به سزايي پيدا كرده است. يكي از مسائل مهم در بحث حمل‌ونقل كه توجه محققين بسياري را به خود معطوف ساخته، مسأله مسيريابي وسايل نقليه مي‌باشد. در اين مقاله مساله مسيريابي وسايل نقليه با ظرفيت‌هاي محدود و متفاوت با چند دور، پنجره زماني، تحويل سفارش‌ها در چند بخش، در نظر گرفتن زمان‌هاي سرويس و با هدف حداقل‌سازي مجموع زمان‌هاي تاخير و زمان‌هاي سفر بين مشتري‌ها به شكل MILP ارائه شده است. اين مدل به كمك نرم افزار GAMS براي نمونه‌هاي با اندازه متوسط و كوچك قابل حل شده است. اما از آنجا كه مساله مورد بررسي جزء مسائل NP-hard است براي حل نمونه‌هاي با ابعاد بزرگ نياز به يك روش كارا مي‌باشد.