带移动库存的生产路由问题
最优化与控制
2025-03-06 v1
摘要
氢气是一种能源矢量，一种可能的减少CO2排放方式。本文聚焦于氢气运输问题，其中移动储存单元由卡车在源头进行填充和在目的地满足需求，涉及到达时的交换操作。这与现有文献中库存固定不动的情形不同。目标是优化移动储存单元的每日路由和填充计划。我们将问题建模为时间扩展图上的流问题，其中图的每个节点由时间区间和位置索引，然后我们给出该问题的等效混合整数线性规划(MILP)表述。对于小到中等规模实例，该表述可使用标准MILP求解器高效求解。然而，对于更大规模的实例，由于填充源头的高度组合本质，计算复杂度显著增加。为解决这一挑战，我们提出了两种步骤的启发式方法。
引用
@article{arxiv.2503.03322,
title = {A Production Routing Problem with Mobile Inventories},
author = {Raian Lefgoum and Sezin Afsar and Pierre Carpentier and Jean-Philippe Chancelier and Michel de Lara},
journal= {arXiv preprint arXiv:2503.03322},
year = {2025}
}