A supervised learning-driven heuristic for solving the facility location and production planning problem

Tao Wu, Le Huang, Zhe Liang, Xiaoning Zhang and Canrong Zhang

European Journal of Operational Research, 2022, vol. 301, issue 2, 785-796

Abstract: In this study, we propose a supervised learning-driven (SLD) heuristic to solve the capacitated facility location and production planning (CFLPP) problem. Using the solution values derived from linear programming relaxation, Dantzig–Wolfe decomposition, and column generation as features, the SLD heuristic uses a supervised learning approach (i.e., naïve Bayes) to derive an offline-learned oracle on the optimal solution patterns. The oracle and the incumbent feasible solution obtained by a time-oriented decomposition method (i.e., relax-and-fix) are then used to guide a sampling procedure to iteratively create numerous smaller-sized subproblems, which are solved by the relax-and-fix method to gradually improve the solution for the CFLPP problem. Computational results show that the SLD heuristic achieves better solution qualities than the commercial CPLEX solver and several state-of-the-art methods.

Keywords: Heuristics; Facility location; Production planning; Lot-sizing; Machine learning (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721009711
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:ejores:v:301:y:2022:i:2:p:785-796

DOI: 10.1016/j.ejor.2021.11.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().