The Multi-Depot Cumulative Capacitated Vehicle Routing Problem is a variation of the recently proposed Capacitated Cumulative Vehicle Routing Problem, where several depots can be considered as starting points of routes. Its objective aims at minimizing the sum of arrival times at customers for providing service. Practical considerations imply to address the delivery of customers from multiple depots where the service quality level depends on the customer waiting time and the delivering vehicles may be able to depart from different points. Those scenarios require theoretical models to support the decision-making process as well as for measuring the quality of the solutions provided by approximate approaches. In the present work, we formalize this new problem variant by means of a mathematical formulation and propose a matheuristic approach (POPMUSIC) for solving it.

中文翻译：

---

一种多仓库累积容量车辆路径问题的POPMUSIC方法

多库场累积容量车辆路径问题是最近提出的“库房累积容量车辆路径问题”的变体，其中几个库房可以视为路线的起点。其目标是最大程度地减少客户提供服务的时间。实际考虑意味着要解决多个仓库中的客户交付问题，其中服务质量水平取决于客户的等待时间，并且交付的车辆可能会从不同的地点出发。这些方案需要理论模型来支持决策过程以及测量近似方法提供的解决方案的质量。在目前的工作中，