حل مساله زنجیره تامین با استفاده از الگوریتم بهینه سازی ذرات بهبود یافته

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

کلیدواژه ها:

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