الگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم

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

Keywords:

زنجیره تامین , مساله مسیریابی-موجودی , استرات‍ژی ارسال مستقیم , بهینه سازی گروه ذرات , برنامه ریزی تولید-توزیع