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

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، سیستم زنجیره ی تامین ، توزیع ، الگوریتم کلونی مورچگان