arXiv:2608.10245cs.NEcs.LG2026-08

用图神经网络指导遗传算法,优化不确定成本下的物流网络调度。

A Graph Neural Network--Guided Genetic Algorithm for Physical Internet Supply Chain Optimization under Cost Uncertainty

  • 用GNN预测枢纽选厂概率,指导遗传算法初始种群和变异策略。
  • 在15个实例中,新方法比传统遗传算法更优,尤其在评估预算有限时优势明显。
  • 适合处理复杂物流网络中的不确定性规划问题,如供应链优化研究者。

物理互联网网络中的库存与配送规划需协调工厂-枢纽分配、工厂供应、协同枢纽间的横向调拨、零售商配送及缺货问题。该问题结合离散分配决策与相互依赖的连续流量,而运营成本不确定性使稳健规划更加困难。本文针对三层次工厂-枢纽-零售商网络,构建确定性与最小最大后悔模型,并提出图神经网络引导的遗传算法(GNN-GA)解决分配决策。GNN估计枢纽特定的工厂选择概率,用于构造初始种群并根据预测不确定性调整变异。每个新候选方案通过求解剩余连续流量问题至线性规划最优进行评估。在15个实例上,使用相同随机种子和固定不同分配评估次数上限,对比模拟退火、标准遗传算法与GNN-GA。由于实例13-15的评估预算小于名义种群规模,实验主要检验学习初始化的质量而非多代进化搜索。对精确可解实例13的400次评估实验允许三次完整后代生成和部分第四轮,GNN-GA在10次匹配运行中全部优于标准遗传算法。三个独立生成的精确可解实例用于迁移测试。消融实验表明,学习初始化带来主要改进,熵引导变异效果较小且依赖实例。每实例求解时间包含GNN推理与搜索,但不含模型训练与一次性设置。

原文摘要 · Abstract (English)

Inventory and distribution planning in Physical Internet networks requires coordinating factory-hub assignments, factory supply, lateral transshipment among collaborative hubs, retailer deliveries, and shortages. The problem combines discrete assignment decisions with interdependent continuous flows, while uncertain operating costs make robust planning more difficult. This study formulates deterministic and min-max regret models for a three-echelon network of factories, hubs, and retailers and develops a graph neural network-guided genetic algorithm (GNN-GA) for the assignment decisions. The GNN estimates hub-specific factory-selection probabilities that are used to construct the initial GA population and adapt mutation according to prediction uncertainty. Each previously unseen candidate assignment is evaluated by solving the remaining continuous-flow problem to LP optimality. Simulated annealing, a standard GA, and GNN-GA are compared on 15 instances using matched random seeds and fixed limits on distinct assignment evaluations. Because the evaluation budgets for test Instances 13-15 are smaller than the nominal population size, these experiments primarily assess the quality of learned initialization rather than multi-generation evolutionary search. A separate 400-evaluation experiment on exact test Instance 13 permits three complete offspring generations and a partial fourth pass, with GNN-GA outperforming GA in all 10 matched runs. Three independently generated exact-solvable instances provide a separate test of transfer. Ablation results show that learned initialization provides most of the improvement, while entropy-guided mutation has a smaller, instance-dependent effect. Per-instance solution times include GNN inference and search but exclude model training and one-time model setup.

供应链优化图神经网络遗传算法不确定性建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。