ارائه مدل رياضي مسأله مسيريابي وسايل نقليه با گزينش مشتري و ممنوعيت سرويس‌دهي به مشتري در يك شعاع همسايگي

در اين مقاله به بررسي مسأله مسيريابي وسايل نقليه با گزينش مشتري پرداخته شده است و تلاش شده است با تلفيق اين موضوع با مسأله مسيريابي وسايل نقليه، يك مدل رياضي جديد توسعه داده شود. براي حل مسايل در ابعاد كوچك از نرم افزار لينگو و براي حل مسايل در ابعاد بزرگ از الگوريتم‌هاي فرا ابتكاري ژنتيك (GA) و جستجوي ممنوعه (TS) استفاده شده است. همچنين بر اساس ادبيات موضوع تعدادي مسايل نمونه طراحي شده و نتايج به دست آمده مورد بررسي و تجزيه و تحليل قرار گرفته است. نتايج بدست آمده نشان مي دهد كه در مسايل كوچك تفاوت اندكي (كمتر از 2 درصد) بين جواب‌هاي دقيق و تقريبي وجود دارد. به طور كلي نيز الگوريتم جستجوي ممنوعه در مقايسه با الگوريتم ژنتيك داراي زمان بيشتري است اما جواب‌هاي بهتري را ارائه مي‌دهد. هر دو الگوريتم تقريبي در زمان كوتاهي قادر به حل مسايل هستند.