Predictive Search for Capacitated Multi-Item Lot Sizing Problems

Tao Wu ()
Additional contact information
Tao Wu: School of Economics & Management, Tongji University, 200092 Shanghai, China

INFORMS Journal on Computing, 2022, vol. 34, issue 1, 385-406

Abstract: For capacitated multi-item lot sizing problems, we propose a predictive search method that integrates machine learning/advanced analytics, mathematical programming, and heuristic search into a single framework. Advanced analytics can predict the probability that an event will happen and has been applied to pressing industry issues, such as credit scoring, risk management, and default management. Although little research has applied such technique for lot sizing problems, we observe that advanced analytics can uncover optimal patterns of setup variables given properties associated with the problems, such as problem attributes, and solution values yielded by linear programming relaxation, column generation, and Lagrangian relaxation. We, therefore, build advanced analytics models that yield information about how likely a solution pattern is the same as the optimum, which is insightful information used to partition the solution space into incumbent, superincumbent, and nonincumbent regions where an analytics-driven heuristic search procedure is applied to build restricted subproblems. These subproblems are solved by a combined mathematical programming technique to improve solution quality iteratively. We prove that the predictive search method can converge to the global optimal solution point. The discussion is followed by computational tests, where comparisons with other methods indicate that our approach can obtain better results for the benchmark problems than other state-of-the-art methods. Summary of Contribution: In this study, we propose a predictive search method that integrates machine learning/advanced analytics, mathematical programming, and heuristic search into a single framework for capacitated multi-item lot sizing problems. The advanced analytics models are used to yield information about how likely a solution pattern is the same as the optimum, which is insightful information used to divide the solution space into incumbent, superincumbent, and nonincumbent regions where an analytics-driven heuristic search procedure is applied to build restricted subproblems. These subproblems are solved by a combined mathematical programming technique to improve solution quality iteratively. We prove that the predictive search method can converge to the global optimal solution point. Through computational tests based on benchmark problems, we observe that the proposed approach can obtain better results than other state-of-the-art methods.

Keywords: optimization; machine learning; advanced analytics; logistic regression; mixed integer programming; lot sizing; production planning (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2021.1073 (application/pdf)

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:inm:orijoc:v:34:y:2022:i:1:p:385-406

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().