标题：考虑卸载时间的累计等待时间式车辆路径问题及求解
作者：黄戈文 蔡延光
作者单位：广东工业大学自动化学院，广东 广州 510006
关键字：车辆路径问题；累计等待时间式；卸载时间；灰狼优化算法；2-Opt
摘要：提出考虑卸载时间的累计等待时间式车辆路径问题（Cumulative Capacitated Vehicle Routing Problem with Unload Time，CCVRPUT）模型，该模型考虑货物在目的地的卸载时间，以所有车辆路径上全部客户累计等待时间之和和所有运输车辆额外运转时间支出两者为优化目标，更符合实际物流需要。针对CCVRPUT的特点，采用灰狼优化算法（Grey Wolf Optimizer，GWO）作为主体，采用实数编码和等分随机键与ROV规则结合的方法进行解码，引入2-Opt局部搜索策略，有效对CCVRPUT进行求解。最后，通过实验证明了所提出模型和算法的有效性。