Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount
Joint Authors
Zhang, Yuli
Song, Shiji
Yin, Wenjun
Wu, Cheng
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-03
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029629