.png){kind=icon}
返回
Unsupervised Learning-Driven Matheuristic for Production-Distribution Problems
.png){kind=icon}
PRE
AI
DOI：10.1287/trsc.2022.1149.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study a capacitated production-distribution problem where facility location, production, and distribution decisions are tightly coupled and simultaneously considered in the optimal decision making. Such an integrated production-distribution problem is complicated, and the current commercial mixed-integer linear programming (MILP) solvers cannot obtain favorable solutions for the medium- and large-sized problem instances. Therefore, we propose an unsupervised learning-driven matheuristic that uses easily obtainable solution values (e.g., solutions associated with the linear programming relaxation) to build clustering models and integrates the clustering information with a genetic algorithm to progressively improve feasible solutions. Then we verify the performance of the proposed matheuristic by comparing its computational results with those of the rolling horizon algorithm, a non-cluster-driven matheuristic, and a commercial MILP solver. The computational results show that, under the same computing resources, the proposed matheuristic can deliver better production-distribution decisions. Specifically, it reduces the total system costs by 15% for the tested instances when compared with the ones found by the commercial MILP solver. Additionally, we apply the proposed matheuristic to a related production-distribution problem in the literature and obtain 152 equivalent or new best-known solutions out of 200 benchmark test instances.
Keyword:
production-distribution
production planning
lot sizing
facility location
unsupervised learning
cluster analysis
genetic algorithms
machine learning
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
Recovery of salinity gradient energy in desalination plants by reverse electrodialysis.png)
Desalination
OAAI
DesalinationIF0
OAAI分享收藏An optimization framework for solving capacitated multi-level lot-sizing problems with backloggingOAAI
OAAI分享收藏
查看更多内容