4.5 Article

Unsupervised Learning-Driven Matheuristic for Production-Distribution Problems

Journal

TRANSPORTATION SCIENCE
Volume -, Issue -, Pages -

Publisher

INFORMS
DOI: 10.1287/trsc.2022.1149

Keywords

production-distribution; production planning; lot sizing; facility location; unsupervised learning; cluster analysis; genetic algorithms; machine learning

Funding

  1. National Natural Science Foundation of China [72021002, 71825001, 71890973]

Ask authors/readers for more resources

In this paper, the authors studied a complicated production-distribution problem and proposed an unsupervised learning-driven matheuristic to improve feasible solutions. The computational results showed that the proposed method outperformed the commercial MILP solver and obtained numerous best-known solutions for a related problem.
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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available