حل مسأله مکان یابی – مسیریابی چند سطحی با توجه به محدودیت در ظرفیت انبارها و محدودیت در مسیر با استفاده از روش های ابتکاری

مسأله مکان یابی- مسیریابی وسیله نقلیه (lrp) مسأله ایست که بیشتر در سیستم های توزیع و پشتیبانی زنجیره تأمین مورد توجه قرار می گیرد. مسأله lrpمتشکل از دو هدف مکان یابی دپو و مسیریابی وسایل نقلیه است. در مدل ریاضی lrp، این دو هدف را همزمان در نظرگرفته و مسأله را حل می نمایند. مسأله مکان یابی – مسیریابی دو سطحی گسترش یافته مسأله مکان یابی – مسیریابی است که در آن تسهیلاتی که به مشتریان سرویس دهی می کنند، کالاهای مورد نیاز خود را از تسهیلاتی متفاوت در سطح بالاتر دریافت می کنند. در این حالت مسأله به دو بخش تقسیم شده و در هر بخش باید مسأله مکان یابی – مسیریابی حل شود. بخش اول مربوط به مشتریان و تسهیلات ثانویه می شود. بخش دوم مربوط به دپوهای انتخاب شده از بین تسهیلات ثانویه و تسهیلات اولیه می شود.جواب هر بخش در بخش دیگر تاثیر گذار است. هدف در این تحقیق ارائه یک روش ابتکاری جدید برای حل مسأله مکان یابی – مسیریابی دو سطحی است که مدل مسأله را قبلاً محققین ارائه کرده بودند. روش ابتکاری برای حل این مسأله یک روش سه فازی تکراری است. دو فاز ابتدایی، بخش اول مسأله را بهبود می دهند و فاز سوم، بخش دوم مسأله را بهبود می دهد. در فاز اول، با استفاده از یک جواب اولیه، جمعیت جوابی تولید می شود، از بین این جمعیت، n جواب انتخاب شده و با استفاده از روش های جستجوی همسایگی بهبود داده می شود. بهترین جواب را انتخاب می کنیم. در فاز دوم جواب بدست آمده از فاز قبل، با استفاده از مجموعه ای از روش های جستجوی محلی بهینه می شود. در فاز سوم بین دپوهای بازشده تسهیلات ثانویه ( در این فاز به عنوان مشتری در نظر گرفته می شوند ) در مرحله قبل و تسهیلات اولیه، یک مسأله مکان یابی – مسیریابی جدید حل می شود. روش ابتکاری جدید بر روی دو نمونه مجموعه داده استاندارد در زمینه مکان یابی – مسیریابی دو سطحی اجرا می شود. مقایسه نتایج عددی بدست آمده از روش ابتکاری با سایر روش های ارائه شده، ارزشمند بودن روش جدید را نشان می دهد.