Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount
المؤلفون المشاركون
Zhang, Yuli
Song, Shiji
Yin, Wenjun
Wu, Cheng
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-21، 21ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-10-03
دولة النشر
مصر
عدد الصفحات
21
التخصصات الرئيسية
الملخص EN
The stochastic uncapacitated lot-sizing problems with incremental quantity discount have been studied in this paper.
First, a multistage stochastic mixed integer model is established by the scenario analysis approach and an equivalent reformulation is obtained through proper relaxation under the decreasing unit order price assumption.
The proposed reformulation allows us to extend the production-path property to this framework, and furthermore we provide a more accurate characterization of the optimal solution.
Then, a backward dynamic programming algorithm is developed to obtain the optimal solution and considering its exponential computation complexity in term of time stages, we design a new rolling horizon heuristic based on the proposed property.
Comparisons with the commercial solver CPLEX and other heuristics indicate better performance of our proposed algorithms in both quality of solution and run time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Yuli& Song, Shiji& Wu, Cheng& Yin, Wenjun. 2012. Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-1029629
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Yuli…[et al.]. Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount. Mathematical Problems in Engineering No. 2012 (2012), pp.1-21.
https://search.emarefa.net/detail/BIM-1029629
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Yuli& Song, Shiji& Wu, Cheng& Yin, Wenjun. Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-1029629
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029629
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر