چکیده:
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از وسایل حمل همسان با ظرفیت محدود تحت استراتژی ارسال مستقیم به خردهفروشان تحویل داده میشوند. همچنین، ظرفیت تولید و نگهداری محدود و کمبود غیرمجاز فرض شده است. نشان داده شده است که مسایل مشابه بدون در نظر داشتن برنامهریزی توزیع در زمره مسایل با پیچیدگی سخت قرار دارند، بنابراین مسأله فوق نیز، مسألهای با پیچیدگی سخت است. از این رو، در این مقاله الگوریتم بهینهسازی گروه ذرات بهبودیافته جدیدی برای حل آن توسعه داده شده است. الگوریتم پیشنهادی از دو بخش مجزا تشکیل شده است. نخست، مقادیر متغیرهای صفرویک با استفاده از الگوریتم پیشنهادی تعیین و سپس با حل یک مدل برنامهریزی خطی، مقادیر متغیرهای پیوسته محاسبه میشود. کارایی الگوریتم پیشنهادی با استفاده از مسایل نمونه تصادفی متعددی با الگوریتمهای ژنتیک و بهینهسازی گروه ذرات مقایسه شده است. نتایج محاسباتی بیانگر عملکرد بهتر الگوریتم پیشنهادی است.
خلاصه ماشینی:
"در این مقاله، مسأله مسیریابی-موجودی در یک زنجیره تأمین دوبخشی متشکل از یک تولیدکننده و مجموعهای از خردهفروشان بررسی شده است که در آن، در هر دوره مقدار مشخصی از هریک از محصولات با استفاده از ناوگان همسانی از وسایل حمل با ظرفیت محدود و تحت استراتژی ارسال مستقیم، بین خردهفروشان توزیع میگردد.
در راهحل پیشنهادی ابتدا با استفاده از الگوریتم بهینهسازی گروه ذرات بهبودیافته، مقادیر متغیرهای صفر و یک (Zt و Xjt) تعیین میشود، سپس با توجه به مشخص بودن مقادیر متغیرهای صفر و یک، مسأله مسیریابی-موجودی، به یک مسأله برنامهریزی خطی برای تعیین مقادیر متغیرهای پیوسته (wpjt، Ipjt و Ppt) با هدف کمینهسازی مجموع هزینهها تبدیل میشود که به سادگی میتوان مسأله برنامهریزی خطی حاصل را با روشهای موجود برای حل مسایل برنامهریزی خطی حل کرد و سرانجام، به جواب نهایی مسأله اصلی دست یافت.
محاسبه مقدار شایستگی ذرات با استفاده از حل مدل برنامهریزی خطی تا حدی به زمان محاسباتی بالایی نیاز دارد، بنابراین برای افزایش سرعت الگوریتم، فقط در مرحله دوم الگوریتم از این روش استفاده میشود و برای محاسبه مقدار شایستگی در مرحله نخست الگوریتم، روشی تقریبی که در ادامه تشریح خواهد شد، توسعه داده شده است: 1- با استفاده از رابطه (28) مقدار اولیه wpjt را محاسبه کنید: (28) که در رابطه مذکور، r نشانگر دوره بعدی است که ارسال بعدی در آن صورت میگیرد.
در تولید مسایل نمونه با 5 محصول، 5 سطح متفاوت تقاضا شامل تقاضای خیلی کم (d1jt)، کم (d2jt)، Capacitated vehicle routing problem (CVRP) Vehicle routing data sets متوسط (d3jt)، زیاد (d4jt) و خیلی زیاد (d5jt) مدنظر قرار گرفته است که مقدار تقاضای هر محصول در هر دوره به صورت یکنواخت در بازه ارائه شده در جدول 3، ایجاد میشود."