arXiv:2411.08550cs.LGcs.CE2024-11被引 25

用图神经网络解决供应链优化问题,实测性能提升10%-40%。

Graph Neural Networks in Supply Chain Analytics and Optimization: Concepts, Perspectives, Dataset and Benchmarks

  • 将供应链建模为图结构,适配GNN方法
  • 在6类任务中,GNN模型性能领先10%-40%
  • 提供真实世界数据集,支持后续研究

图神经网络(GNN)在交通、生物信息学、语言和图像处理领域发展迅速,但在供应链管理(SCM)中的应用仍有限。供应链天然具有图结构特性,适合用GNN解决复杂优化问题。当前主要障碍包括缺乏理论基础、对图方法的熟悉度不足,以及真实世界基准数据集缺失。为此,本文系统阐述供应链与图结构的关联,提供详细建模公式、实例、数学定义和任务指南。同时,基于孟加拉国一家领先快消品公司的真实数据,构建多视角供应链规划基准数据集。在六类供应链分析任务中,对同质与异质图上的多个前沿GNN模型进行基准测试。结果表明,相比统计机器学习与传统深度学习模型,GNN在回归任务上提升约10%-30%,分类与检测任务提升10%-30%,异常检测任务提升15%-40%(基于指定指标)。本工作为基于GNN的供应链问题求解奠定基础,涵盖概念讨论、方法洞察与完整数据集。

原文摘要 · Abstract (English)

Graph Neural Networks (GNNs) have recently gained traction in transportation, bioinformatics, language and image processing, but research on their application to supply chain management remains limited. Supply chains are inherently graph-like, making them ideal for GNN methodologies, which can optimize and solve complex problems. The barriers include a lack of proper conceptual foundations, familiarity with graph applications in SCM, and real-world benchmark datasets for GNN-based supply chain research. To address this, we discuss and connect supply chains with graph structures for effective GNN application, providing detailed formulations, examples, mathematical definitions, and task guidelines. Additionally, we present a multi-perspective real-world benchmark dataset from a leading FMCG company in Bangladesh, focusing on supply chain planning. We discuss various supply chain tasks using GNNs and benchmark several state-of-the-art models on homogeneous and heterogeneous graphs across six supply chain analytics tasks. Our analysis shows that GNN-based models consistently outperform statistical Machine Learning and other Deep Learning models by around 10-30% in regression, 10-30% in classification and detection tasks, and 15-40% in anomaly detection tasks on designated metrics. With this work, we lay the groundwork for solving supply chain problems using GNNs, supported by conceptual discussions, methodological insights, and a comprehensive dataset.

图神经网络供应链优化基准数据集异常检测

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