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