Abstract This paper introduces the Two-Echelon Inventory-Routing Problem with Fleet Management. This problem arises under a two-echelon vendor-managed inventory system when a company must make vehicle routing and inventory management decisions, while renting a fleet subject to short- and mid-term agreements. Different chemical products are transported contaminating the vehicles that may require cleaning activities. Pickups of input take place in the first echelon, and the final product deliveries are performed in the second echelon. Based on a real-life case in the petrochemical industry, we introduce a formulation that takes into account vehicle rentals, cleanings, transportation, inventory management, and vehicle returns decisions. We design a branch-and-cut algorithm to solve it and also propose a matheuristic, in which vehicle routes are handled by an adaptive large neighborhood mechanism, while input pickups, product deliveries, and fleet planning are performed by solving several subproblems to optimality. Moreover, we introduce a hybrid parallel framework, combining our matheuristic and the branch-and-cut algorithm in order to solve very large instances exactly. We validate our methods by solving a set of instances of the two-echelon multi-depot inventory-routing problem from the literature, obtaining new best solutions for all instances. We have introduced a set of instances for this rich and new problem, and performed an extensive assessment of our methods. The results provide interesting data about the supply chain structure.

中文翻译：

---

车队管理的两级库存路线问题

摘要 本文介绍了具有车队管理的两梯队库存路由问题。当公司必须制定车辆路线和库存管理决策，同时根据短期和中期协议租用车队时，在两梯队供应商管理的库存系统下会出现此问题。运输不同的化学产品会污染可能需要清洁活动的车辆。输入的提取在第一梯队进行，最终产品交付在第二梯队进行。基于石化行业的一个真实案例，我们引入了一个将车辆租赁、清洁、运输、库存管理和车辆退货决策考虑在内的公式。我们设计了一个分支和切割算法来解决它，并提出了一个数学公式，其中车辆路线由自适应大型邻域机制处理，而输入取货、产品交付和车队规划通过解决几个子问题来实现最优。此外，我们引入了一个混合并行框架，结合了我们的数学算法和分支切割算法，以便精确地解决非常大的实例。我们通过解决文献中两梯队多仓库库存路由问题的一组实例来验证我们的方法，为所有实例获得新的最佳解决方案。我们为这个丰富的新问题引入了一组实例，并对我们的方法进行了广泛的评估。结果提供了有关供应链结构的有趣数据。和车队规划是通过解决几个子问题来实现的。此外，我们引入了一个混合并行框架，结合了我们的数学算法和分支切割算法，以便精确地解决非常大的实例。我们通过解决文献中两梯队多仓库库存路由问题的一组实例来验证我们的方法，为所有实例获得新的最佳解决方案。我们为这个丰富的新问题引入了一组实例，并对我们的方法进行了广泛的评估。结果提供了有关供应链结构的有趣数据。和车队规划是通过解决几个子问题来实现的。此外，我们引入了一个混合并行框架，结合了我们的数学算法和分支切割算法，以便精确地解决非常大的实例。我们通过解决文献中两梯队多仓库库存路由问题的一组实例来验证我们的方法，为所有实例获得新的最佳解决方案。我们为这个丰富的新问题引入了一组实例，并对我们的方法进行了广泛的评估。结果提供了有关供应链结构的有趣数据。我们通过解决文献中两梯队多仓库库存路由问题的一组实例来验证我们的方法，为所有实例获得新的最佳解决方案。我们为这个丰富的新问题引入了一组实例，并对我们的方法进行了广泛的评估。结果提供了有关供应链结构的有趣数据。我们通过解决文献中两梯队多仓库库存路由问题的一组实例来验证我们的方法，为所有实例获得新的最佳解决方案。我们为这个丰富的新问题引入了一组实例，并对我们的方法进行了广泛的评估。结果提供了有关供应链结构的有趣数据。