论文标题
动态多周期车辆路由问题的领土设计与时间窗口
Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows
论文作者
论文摘要
这项研究介绍了与时间窗口（TD-DMPVRPTW）动态多期车辆路由问题的区域设计，这是由食品公司配送中心的现实应用程序的动机。这个问题涉及连续和紧凑的领土的设计，用于通过多个周期的计划视野从仓库传递到一组客户。随着时间的流逝，客户及其需求会动态不同。该问题被建模为混合企业线性程序（MILP），并由提出的启发式方法解决。将启发式解决方案与拟议中的MILP解决方案进行了比较，并在一系列实际实例上的食品公司解决方案进行了比较。计算结果表明，所提出的算法可以在中等运行时间内产生高质量的解决方案。
This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design of contiguous and compact territories for delivery of orders from a depot to a set of customers, with time windows, over a multi-period planning horizon. Customers and their demands vary dynamically over time. The problem is modeled as a mixed-integer linear program (MILP) and solved by a proposed heuristic. The heuristic solutions are compared with the proposed MILP solutions on a set of small artificial instances and the food company's solutions on a set of real-world instances. Computational results show that the proposed algorithm can yield high-quality solutions within moderate running times.
