A machine learning approach for predicting the best heuristic for a large scaled Capacitated Lotsizing Problem

Jens Kärcher () and Herbert Meyr ()
Additional contact information
Jens Kärcher: University of Hohenheim
Herbert Meyr: University of Hohenheim

OR Spectrum: Quantitative Approaches in Management, 2025, vol. 47, issue 3, No 6, 889-931

Abstract: Abstract For some NP-hard lotsizing problems, many different heuristics exist, but they have different solution qualities and computation times depending on the characteristics of the instance. The computation times of the individual heuristics increase significantly with the problem size, so that testing all available heuristics for large instances requires extensive time. Therefore, it is necessary to develop a method that allows a prediction of the best heuristic for the respective instance without testing all available heuristics. The Capacitated Lotsizing Problem (CLSP) is chosen as the problem to be solved, since it is a fundamental model in the field of lotsizing, well researched and several different heuristics exist for it. The CLSP addresses the problem of determining lotsizes on a production line given limited capacity, product-dependent setup costs, and deterministic, dynamic demand for multiple products. The objective is to minimize setup and inventory holding costs. Two different forecasting methods are presented. One of them is a two-layer neural network called CLSP-Net. It is trained on small CLSP instances, which can be solved very fast with the considered heuristics. Due to the use of a fixed number of wisely chosen features that are relative, relevant, and computationally efficient, and which leverage problem-specific knowledge, CLSP-Net is also capable of predicting the most suitable heuristic for large instances.

Keywords: Algorithm selection problem; Machine learning; Neural network; Heuristics; Capacitated lotsizing problem; Mixed-integer linear programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-024-00804-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:47:y:2025:i:3:d:10.1007_s00291-024-00804-9

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-024-00804-9

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().