Benders decomposition with special purpose method for the sub problem in lot sizing problem under uncertain demand

Aphisak Witthayapraphakorn and Peerayuth Charnsethikul

Operations Research Perspectives, 2019, vol. 6, issue C

Abstract: We propose herein the application of Benders decomposition with stochastic linear programming instead of the mix integer linear programming (MILP) approach to solve a lot sizing problem under uncertain demand, particularly in the case of a large-scale problem involving a large number of simulated scenarios. In addition, a special purpose method is introduced to solve the sub problem of Benders decomposition and reduce the processing time. Our experiments show that Benders decomposition combined with the special purpose method (BCS) requires shorter processing times compared to the simple MILP approach in the case of large-scale problems. Furthermore, our BCS approach shows a linear relationship between the processing time and the number of scenarios, whereas the MILP approach shows a quadratic relationship between those variables, indicating that our approach is suitable in solving such problems.

Keywords: Benders decomposition; Stochastic linear programming; Large-scale problem; Lot sizing problem; Uncertain demand (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S2214716018300873
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:oprepe:v:6:y:2019:i:c:s2214716018300873

DOI: 10.1016/j.orp.2018.100096

Access Statistics for this article

Operations Research Perspectives is currently edited by Rubén Ruiz Garcia

More articles in Operations Research Perspectives from Elsevier
Bibliographic data for series maintained by Catherine Liu ().