مدل‌سازی و حل مسئله‌ی مسیریابی وسایل نقلیه (v‌r‌p) در بخش توزیع زنجیره‌ی تامین با درنظرگرفتن محدودیت تردد

مسئله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تامین است. این اهمیت از آنجا ناشی می‌شود که تخصیص مطلوب وسایل به مسیرهای مختلف، تاثیر بسیار زیادی بر کاهش هزینه‌ها دارد. در تحقیق حاضر، این مسئله با درنظرگرفتن شرایط دنیای واقعی ازجمله محدودیت تردد وسایل بررسی می‌شود. پس از تشریح مسئله و تعریف متغیرها و پارامترهای آن، مدل ریاضی این مسئله توسعه داده می‌شود. باتوجه به n‌ph‌a‌r‌d بودن مسئله، ابتدا جواب بهینه‌ی مسئله در ابعاد کوچک مشخص می‌شود. به‌منظور حل این مسئله در ابعاد متوسط و بزرگ، مدلی مبتنی بر الگوریتم کلونی مورچگان توسعه داده می‌شود. به‌منظور اطمینان از عملکرد مدل پیشنهادی،مسائل متنوعی برای آزمون آن طراحی می‌شود و نتایج مورد ارزیابی قرار می‌گیرد. همچنین عملکرد الگوریتم پیشنهادی با نتایج حاصل ازدو الگوریتم جست‌وجوی ممنوع (t‌s) و ژنتیک (g‌a) نیز مقایسه می‌شود.