مسأله مکان یابی- مسیریابی با در نظر گرفتن محدودیت های بارگیری دوبعدی و تحویل چندبخشی

مسائل مکانیابی-مسیریابی نوعی از مسائل ترکیبی هستند. این دسته از مسائل ، متشکل از دو مسأله مهم، یعنی مسأله مکانیابی و مسیریابی هستند که مدیران در هر زنجیره تأمینی با آنها مواجه هستند. به دلیل اینکه استفاده از این نوع مسائل تأثیر بسزایی در بهبود عملکرد زنجیره تأمین دارد، در نظرگیری مباحث دنیای واقعی و مدل سازی آنها و همچنین حل انواع آن الزامی مینماید. به علاوه،در مسائلی با کالاهایی با ابعاد بزرگ، مدل هایمسیریابی با ظرفیت محدود کلاسیک مناسب نخواهند بود؛ بنابراین، در این مقاله، محدودیت های بارگیری که از مسائل بسته بندی الهام گرفته شده اند با مسأله مکانیابی-مسیریابی ادغام شده است. همچنین فرض مربوط به تخصیص یافتن تمام کالاهای هر مشتری به یک وسیله نقلیه که در اکثر مسائل مسیریابی در نظر گرفته میشود کنار گذاشته شده و از تحویل چندبخشی استفاده شده است. در خاتمه نیز برای اعتبار سنجی مدل ارائه شده یک مثال کوچک با استفاده از CPLEX12.3 حل شده است.

Keywords:

مکان یابی- مسیریابی , محدودیت های بارگیری , تحویل چندبخشی