مدل‌سازی و حل مسئله‌ی مسیریابی وسایل نقلیه (V‌R‌P) در بخش توزیع زنجیره‌ی تأمین با درنظرگرفتن محدودیت تردد

مسئله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تأمین است. این اهمیت از آنجا ناشی می‌شود که تخصیص مطلوب وسایل به مسیرهای مختلف، تأثیر بسیار زیادی بر کاهش هزینه‌ها دارد. در تحقیق حاضر، این مسئله با درنظرگرفتن شرایط دنیای واقعی ازجمله محدودیت تردد وسایل بررسی می‌شود. پس از تشریح مسئله و تعریف متغیرها و پارامترهای آن، مدل ریاضی این مسئله توسعه داده می‌شود. باتوجه به N‌P-h‌a‌r‌d بودن مسئله، ابتدا جواب بهینه‌ی مسئله در ابعاد کوچک مشخص می‌شود. به‌منظور حل این مسئله در ابعاد متوسط و بزرگ، مدلی مبتنی بر الگوریتم کلونی مورچگان توسعه داده می‌شود. به‌منظور اطمینان از عملکرد مدل پیشنهادی، مسائل متنوعی برای آزمون آن طراحی می‌شود و نتایج مورد ارزیابی قرار می‌گیرد. همچنین عملکرد الگوریتم پیشنهادی با نتایج حاصل از دو الگوریتم جست‌وجوی ممنوع (T‌S) و ژنتیک (G‌A) نیز مقایسه می‌شود.