مدل سازی ریاضی مساله مکان یابی- مسیریابی با در نظر گرفتن ظرفیت، تنوع و محدودیت تردد وسایل حمل و نقل و توسعه یک مدل حل مبتنی بر الگوریتم کلونی مورچگان

مساله مکان یابی مسیریابی با هدف مشخص نمودن همزمان تصمیمات مربوط به مکان یابی مراکز عرضه و مسیریابی وسایل حمل و تامین هماهنگی مناسب میان این دو مساله مطرح شده و در طراحی شبکه های توزیع یک زنجیره تامین از اهمیت زیادی برخوردار است. این اهمیت از آن جا ناشی می شود که در سیستم های توزیع، هماهنگی مناسب بین مکان یابی مراکز توزیع و مسیریابی وسایل نقلیه، تاثیر بسیار زیادی بر عملکرد سیستم زنجیره تامین داشته و می تواند موجب ارتقاء شاخص های کارایی آن شود. هرچند جهت ساده سازی، این دو مساله معمولا در دو فاز جداگانه بررسی و حل می شوند اما این موضوع باعث از دست رفتن نتایج ایده آل و فاصله گرفتن از جواب بهینه سراسری خواهد شد. در این مقاله، این مساله با در نظر گرفتن ظرفیت و تنوع وسایل حمل و همچنین محدودیت تردد برخی وسایل در بعضی از مسیرها که بیانگر شرایط کاربردی آن می باشد مورد بررسی قرار می گیرد. پس از تشریح مساله موردنظر به همراه متغیرها و پارامترهای مربوط به آن، مدل ریاضی این مساله توسعه داده می شود. این مدل در نرم افزار مدلسازی GAMS کدنویسی شده و باتوجه به NP-Hard بودن مساله، لذا در ابعاد کوچک حل می شود. به منظور حل این مساله در ابعاد بزرگ، مدلی مبتنی بر الگوریتم کلونی مورچگان توسعه داده شده است. در پایان به منظور اطمینان از عملکرد مدل پیشنهادی، مسائل متنوعی جهت تست و ارزیابی آن طراحی شده و نتایج حل این مسائل مورد تجزیه و تحلیل قرار می گیرد.