ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

Abstract

در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه‌ریزی پویای پیش‌رو ارایه شده و کارایی آن با روش برنامه ریزی پویای کلاسیک پس‌رو مورد مقایسه قرار گرفته است. در نهایت، چندین مسئله آزمایشی با ابعاد مختلف تولید شده است. تجزیه و تحلیل آماری بر روی نتایج محاسباتی بدست آمده، نشان می دهد که روش برنامه ریزی پویای پیشنهادی از نقطه نظر زمان محاسباتی به مراتب عملکرد بهتری نسبت به برنامه ریزی پویای کلاسیک دارد.