2025-11-21T02:34:19.299182

Exploitation of material consolidation trade-offs in multi-tier complex supply networks

Chauhan, Alomari, Arney et al.
While consolidation strategies form the backbone of many supply chain optimisation problems, exploitation of multi-tier material relationships through consolidation remains an understudied area, despite being a prominent feature of industries that produce complex made-to-order products. In this paper, we propose an optimisation framework for exploiting multi-to-multi relationship between tiers of a supply chain. The resulting formulation is flexible such that quantity discounts, inventory holding, and transport costs can be included. The framework introduces a new trade-off between tiers, leading to cost reductions in one tier but increased costs in the other, which helps to reduce the overall procurement cost in the supply chain. A mixed integer linear programming model is developed and tested with a range of small to large-scale test problems from aerospace manufacturing. Our comparison to benchmark results shows that there is indeed a cost trade-off between two tiers, and that its reduction can be achieved using a holistic approach to reconfiguration. Costs are decreased when second tier fixed ordering costs and the number of machining options increase. Consolidation results in reduced inventory holding costs in all scenarios. Several secondary effects such as simplified supplier selection may also be observed.
academic

Exploitation of material consolidation trade-offs in multi-tier complex supply networks

基本信息

  • 论文ID: 2210.11479
  • 标题: Exploitation of material consolidation trade-offs in multi-tier complex supply networks
  • 作者: Vinod Kumar Chauhan, Muhannad Alomari, James Arney, Ajith Kumar Parlikad, Alexandra Brintrup
  • 分类: cs.CE (Computational Engineering, Finance, and Science)
  • 发表时间: November 21, 2023 (arXiv submission)
  • 论文链接: https://arxiv.org/abs/2210.11479

摘要

虽然整合策略构成了许多供应链优化问题的主干，但通过整合利用多层级材料关系仍然是一个研究不足的领域，尽管这是生产复杂定制产品行业的突出特征。本文提出了一个优化框架，用于利用供应链层级之间的多对多关系。该框架具有灵活性，可以包含数量折扣、库存持有和运输成本。该框架引入了层级间的新权衡，在一个层级降低成本的同时增加另一个层级的成本，从而帮助降低供应链的整体采购成本。开发了混合整数线性规划模型，并在航空制造业的小型到大型测试问题上进行了测试。与基准结果的比较表明，确实存在两个层级之间的成本权衡，通过整体重构方法可以实现成本降低。

研究背景与动机

问题定义

本研究要解决的核心问题是多层级供应链中的材料整合优化问题。具体而言：

  1. 研究对象: 复杂定制产品的供应链（如航空发动机、医疗设备、风力涡轮机等精密工程产品）
  2. 关键挑战: 在多对多关系的供应链结构中，如何通过材料整合实现整体成本最优
  3. 核心矛盾: 上游整合带来的成本节约与下游加工成本增加之间的权衡

研究重要性

该问题具有重要的理论和实践意义：

  1. 产业相关性: 在航空、医疗设备、重型机械等高价值复杂产品制造中普遍存在
  2. 经济影响: 采购成本通常占产品总成本的最大比例
  3. 供应链复杂性: 长期供应关系和多源采购策略增加了优化复杂度

现有方法局限性

文献回顾显示现有整合研究的不足：

  1. 单层级局限: 现有研究主要关注单一供应层级的整合
  2. 缺乏多对多关系处理: 忽视了复杂产品中材料与零件间的多重对应关系
  3. 权衡分析不足: 缺乏对跨层级成本权衡的系统性分析

核心贡献

  1. 提出了多层级材料整合优化框架：首次系统性地建模和解决了供应链中跨层级的材料整合问题
  2. 建立了新的成本权衡理论：揭示并量化了上游整合成本节约与下游加工成本增加之间的权衡关系
  3. 开发了混合整数线性规划模型：提供了可处理小到大规模问题的精确优化方法
  4. 验证了实际应用效果：通过航空制造案例研究证明了方法的有效性和实用性
  5. 提供了敏感性分析洞察：识别了影响整合效果的关键因素（固定订购成本、加工选项数量等）

方法详解

任务定义

输入：

  • M种零件的需求量和库存需求
  • N种锻件及其与零件的多对多制造关系
  • 各层级的成本参数（固定成本、单位成本、运输成本、持有成本）
  • 数量折扣结构

输出：

  • 最优的锻件整合方案（选择哪些锻件保留）
  • 零件-锻件的最优匹配关系
  • 最小化的总采购成本

约束条件：

  • 每种零件至少有一种制造方式
  • 数量折扣约束
  • 库存需求满足

模型架构

数学建模

目标函数为三部分成本之和：

min CM + CF + CI

其中：

  • CM：加工成本（第一层级）
  • CF：锻件成本（第二层级）
  • CI：库存持有成本

核心决策变量

  1. zk：二元变量，锻件k是否被选中
  2. xik：二元变量，零件i是否由锻件k制造
  3. udk：二元变量，锻件k是否获得折扣等级d
  4. vi：连续变量，零件i的单位可变成本

关键约束

  1. 制造可行性约束：
    ∑k xik = 1, ∀i  (每个零件必须有制造方式)
xik ≤ zk, ∀i,k   (只能使用选中的锻件)
  2. 成本最小化约束：
    vi ≥ zk × (CMUik + CMTik) - M × (1 - xik), ∀i,k
  3. 数量折扣约束：处理基于订购量的分段折扣结构

技术创新点

  1. 线性化处理：将原本的三次整数规划问题通过引入辅助变量转化为MILP
  2. 预计算优化：对已知信息进行预计算以简化模型复杂度
  3. 分层成本建模：系统性地建模跨层级成本相互作用
  4. 多对多关系处理：有效处理复杂的材料-零件对应关系

实验设置

数据集

合成数据生成：

  • 零件订单量：均匀分布100, 500
  • 库存需求：均匀分布10, 50
  • 制造比例：一个锻件最多制造3个零件
  • 成本参数：各类成本在合理区间内随机生成
  • 折扣结构：统一的三级折扣（0%, 5%, 10%）

测试问题规模：

  • 小规模：5零件/5锻件
  • 中等规模：100零件/100锻件
  • 大规模：3000零件/2500锻件

评价指标

  1. 相对成本比较：整合方案与非整合方案的成本比值
  2. 整合程度：保留锻件数量占原总数的比例
  3. 计算时间：求解时间性能评估
  4. 成本分解：各类成本的具体变化

对比方法

  • 基准方案：无整合的原始供应链配置
  • 求解器比较：CBC, Gurobi, CPLEX, Choco
  • 建模语言比较：Python MIP vs Pulp

实现细节

  • 编程语言：Python
  • 最优求解器组合：Python MIP + Gurobi
  • 硬件环境：MacBook Pro (16GB RAM, 2.5GHz Intel i7)
  • 求解策略：精确优化方法

实验结果

主要结果

500零件/500锻件案例研究：

  • 整合程度：74.2%的锻件被保留（25.8%的整合度）
  • 锻件成本：降低至原来的83.6%（节省16.4%）
  • 加工成本：增加至原来的104.1%（增加4.1%）
  • 持有成本：降低至原来的92.1%（节省7.9%）
  • 总成本：降低至原来的93.5%（节省6.5%）

规模化测试结果：

  • 所有20个测试问题均显示总成本降低
  • 成本节省范围：1.5% - 15.5%
  • 计算时间：从0.001分钟（小问题）到106.6分钟（大问题）

敏感性分析

固定订购成本影响

  • 趋势：固定成本增加→整合程度提高→总成本进一步降低
  • 机制：更高的固定成本使整合带来的规模经济效益更明显

加工选项数量影响

  • 趋势：加工选项增加→整合机会增多→成本节省增大
  • 解释：更多制造选项提供了更大的整合灵活性

折扣水平影响

  • 观察：折扣增加促进整合程度提升
  • 原因：整合后的大批量订购更容易获得数量折扣

求解器性能比较

  • 最佳组合：Gurobi求解器 + Python MIP建模语言
  • 性能提升：Gurobi比其他求解器快2-50倍
  • 可扩展性：能够在合理时间内解决大规模实际问题

相关工作

供应链整合研究分类

  1. 采购整合：产品分组、联合采购以获得规模经济
  2. 运输整合：小批量合并运输以降低物流成本
  3. 库存整合：仓库选址优化以减少运营成本
  4. 零件整合：通过产品重设计减少零件数量

本文与现有工作的区别

  • 研究视角：首次关注跨层级的材料整合权衡
  • 问题复杂度：处理多对多关系而非简单的一对一关系
  • 优化目标：全局供应链成本优化而非单层级优化
  • 应用领域：专门针对复杂定制产品的供应链特点

结论与讨论

主要结论

  1. 权衡关系验证：确认了跨层级成本权衡的存在和可优化性
  2. 整体优化价值：整体方法比局部优化能实现更好的成本效果
  3. 关键影响因素：固定订购成本和加工选项数量是影响整合效果的关键因素
  4. 附加效益：整合还带来供应商选择简化等次要效益

局限性

  1. 需求确定性假设：假设需求恒定且已知，未考虑不确定性
  2. 关系影响忽略：假设整合不会对供应商关系产生负面影响
  3. 风险考虑不足：未充分考虑整合带来的供应链风险
  4. 重构成本忽略：假设产能调整无额外成本

未来方向

  1. 不确定性处理：考虑需求波动和供应中断的影响
  2. 供应商关系建模：纳入整合对供应商关系的影响
  3. 风险管理机制：研究多源采购等风险缓解策略
  4. 动态优化：考虑时间维度的动态整合策略

深度评价

优点

  1. 问题创新性：首次系统性地研究了多层级材料整合问题，填补了重要研究空白
  2. 方法科学性：MILP建模严谨，线性化处理技术娴熟，求解方法选择合理
  3. 实验充分性：从小规模到大规模的全面测试，多维度的敏感性分析
  4. 实用价值高：针对航空等高价值行业的实际需求，具有明确的应用前景
  5. 结果说服力强：一致的成本节省效果和清晰的权衡关系验证

不足

  1. 假设过于理想化：多个关键假设（如确定性需求、无重构成本）在实际中难以满足
  2. 案例研究局限：主要基于航空制造业，其他行业的适用性有待验证
  3. 风险分析缺失：未充分考虑整合带来的供应链脆弱性增加
  4. 动态特性忽略：静态优化模型无法处理市场和技术的动态变化
  5. 供应商视角缺失：主要从买方角度分析，缺乏对供应商影响的考虑

影响力

  1. 学术贡献：为供应链整合理论提供了新的研究方向和分析框架
  2. 实践指导：为复杂制造业的供应链优化提供了可操作的方法论
  3. 可复现性：提供了完整的数学模型和开源代码，便于验证和扩展
  4. 跨学科价值：结合了运营研究、供应链管理和工业工程等多个领域

适用场景

  1. 高价值复杂产品制造：航空、国防、医疗设备等行业
  2. 长期供应关系：具有稳定供应商网络的制造企业
  3. 多层级供应结构：具有明确上下游关系的供应链
  4. 成本敏感环境：采购成本占比较高的制造业务

参考文献

论文引用了供应链管理、整合策略、优化方法等领域的重要文献，包括：

  • Amid et al. (2006): 供应商选择的模糊多目标模型
  • Chopra and Sodhi (2014): 供应链中断风险管理
  • Monczka et al. (1993): 采购整合策略
  • Tomlin (2006): 多源采购的价值分析

总体评价：这是一篇高质量的供应链优化研究论文，在理论创新和实践应用方面都有重要贡献。虽然存在一些假设限制，但为复杂供应网络的材料整合优化提供了宝贵的方法论和实证洞察。