مسئله مسيريابي وسايل نقليه چند انباره با تحويل چندمرحله‌اي و محدوديت تردد: الگوريتم جستجوي همسايگي متغير

هدف از حل مساله مسيريابي وسايل نقليه، يافتن مسيري مناسب با در نظر گرفتن شرايط موجود در مساله حمل ‌و نقل است. در اين مساله، در نظر گرفتن شرايط مسيريابي با چند انبار به همراه اعمال محدوديت تردد برخي وسايل نقليه در برخي مسيرها، شرايطي كاملا واقعي و پيچيده را بوجود خواهد آورد. از طرفي در مواردي نيز لازم است با چندين بار ملاقات، تقاضاي مشتريان تحويل داده شود. به اين منظور در اين تحقيق سعي شده با در نظر گرفتن همزمان شرايط چند انباره بودن، امكان تحويل چندمرحله‌اي و محدوديت تردد، سعي گرديده است تا شرايط مساله مسيريابي تا حد زيادي به مسائل دنياي واقعي نزديك گردد. در اين مقاله، پس از ارائه يك مدل رياضي، مساله در ابعاد كوچك با استفاده از حل كننده سيپلكس حل شده است. در ادامه و از آنجائيكه مساله مورد بررسي در دسته مسائل NPHard مي‌باشد، براي حل آن در ابعاد بزرگتر، الگوريتم جستجوي همسايگي متغير پيشنهاد گرديده است. در پايان نيز براي اعتبار سنجي و بررسي كيفيت الگوريتم پيشنهادي، از الگوريتم شبيه‌سازي تبريد استفاده شده است. نتايج محاسباتي حاصل نشان مي‌دهد كه الگوريتم پيشنهادي از نظر زمان و كيفيت حل داراي عملكرد مناسبي است.