The dynamic lotsizing problem (DLSP) review extensions and comparison

Abstract

The problem considered in this paper is the single product deterministic and discrete timevarying demand inventory lotsizing problem with finite horizon Although several heuristics have been proposed the effort devoted to reviewing and comparing these heuristics is still relatively modest In this paper we present an extensive review of the current literature related to the above problem and propose new simple heuristics that are based on straightforward modifications of existing heuristics We conduct an extensive assessment of the effectiveness in terms of the cost deviation from optimality and computational time of thirteen heuristics We also report the results of 5400 randomly generated problems under different demand patterns and cost structures Finally we recommend two computational effective heuristics for determining nearoptimal ordering schedules

المسألة المعتبرة في هذا المقال هي مسألة تحديد حجم الدفعة لمنتج وحيد ذي طلب ثابت بينما هو متغير مع الزمن بصورة منفصلة ولفترة تخطيط محددة وعلى الرغم من أن هناك العديد من الطرق التنقيبية قد اقترحت ؛ فإن الجهد المبذول في مراجعة ومقارنة هذه الطرق يظل معتدلا نسبيا في هذا المقال نقدم مراجعة شاملة للمقالات الحالية للمسألة المذكورة، كما نقوم بعمل تقييم واسع وشامل للفاعلية، ومن حيث انحراف التكلفة عن الأفضل ومن حيث الوقت المحسوب لثلاث عشرة طريقة تنقيبية ونبين نتائج ما مجموعة (5400) مسألة مكونة عشوائيا تحت أنماط مختلفة من الطلب وبنيات التكلفة وأخيرا، نوصي بطريقتين تنقيبيتين فعالتين لتحديد جداول إنتاج قريبة من الأفضل