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

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

Keywords:

مسیریابی وسایل نقلیه با ظرفیت محدود , MILP , تحویل چند بخشی , پنجره های زمانی