优化模型验证关键代码14：使用python生成PDPTW测试算例

参考文献：

Ropke, S., Cordeau, J. F., & Laporte, G. (2007). Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows. Networks: An International Journal, 49(4), 258-272.

1 问题描述

本文研究的问题是一个取送问题，其基本特征是每个订单由一对取货点和交付节点构成，车辆必须先访问取货点取货，之后再访问交付节点将货物卸下。车辆抵达网络中的每个位置时，都必须位于节点的时间窗内。

一个直观的数学模型如下所示：

其中：

• Bi：表示车辆抵达节点 i 的时刻
• di：表示车辆对节点 i 的服务时间
• Qi：表示车辆离开节点 i 时的载重量
• Q：表示车辆的容量
• qi：表示位置 i 的需求量，其中q(i) + q(n+i) = 0
<