الگوريتم جديدي براي حل مسأله مسيريابي-موجودي با حمل بازگشتي

New algorithm for solving the inventory routing problem with backhauls

اين مقاله به بررسي مسأله مسيريابي- موجودي چند محصولي و چند دوره اي با در نظر گرفتن حمل بازگشتي در يك زنجيره تأمين دو سطحي، شامل يك توزيع كننده و مجموعه اي از خرده فروشان اختصاص دارد. مسأله با هدف كمينه سازي مجموع هزينه هاي سيستم شامل هزينه هاي راه اندازي، توزيع و نگهداري موجودي مدل سازي شده است. محصولات توسط ناوگاني از وسايل حمل ناهمسان با ظرفيت محدود تحت استرات‍ژي ارسال مستقيم به خرده فروشان تحويل داده مي شوند. همچنين، ظرفيت نگهداري محدود و كمبود غيرمجاز فرض شده است. از آنجاكه مساله مذكور، يك مساله با پيچيدگي سخت مي باشد، از اين رو براي حل آن يك الگوريتم بهينه سازي ژنتيك تطبيقي توسعه داده شده است. كارايي الگوريتم پيشنهادي نيز با استفاده از مسائل نمونه تصادفي متعددي با نتايج حاصل از نرم افزار گمز در قالب يك مساله عدد صحيح مخلوط مقايسه شده است. همچنين نتايج محاسباتي بيانگر عملكرد بهتر الگوريتم پيشنهادي خصوصا در مسائل با ابعاد بزرگ است.