面向物流服务网络设计问题的元偏 Benders 分解
机器人学
2020-10-01 v1
摘要
供应链运输运营通常占产品上市总成本的很大比例。此类运营可通过求解物流服务网络设计问题（LSNDP）来优化，其中物流服务提供商寻求在多级分销网络中以符合成本效益的方式采购并履行客户产品需求。然而，许多工业场景产生的 LSNDP 实例过大，无法由现成优化求解器在合理运行时间内求解。我们引入一种基于偏分解的精确 Benders 分解算法，其通过将从聚合子问题数据导出的信息加入主问题来强化主问题。更具体地，所提出的元偏 Benders 分解通过同时改变主问题中包含的子问题信息量及其聚合方式，智能地从一个主问题切换到另一个主问题。通过广泛的计算研究，我们表明该方法优于现有基准方法，并展示了在基于偏 Benders 分解的框架中动态精炼主问题的益处。
引用
@article{arxiv.2009.14628,
title = {Meta Partial Benders Decomposition for the Logistics Service Network Design Problem},
author = {Simon Belieres and Mike Hewitt and Nicolas Jozefowiez and Frédéric Semet},
journal= {arXiv preprint arXiv:2009.14628},
year = {2020}
}