فایل ورد قابل ویرایش

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

چكيده

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

واژه­های کلیدی: زنجيره تأمین، مسأله مسيريابي-موجودي، استرات‍ژي ارسال مستقيم، بهينه­سازي گروه ذرات، برنامه­ريزي توليد-توزيع.

فایل ورد قابل ویرایش