张小健,程欧元,曾启山,焦岩,张小健,张启山。基于灰色时间窗和多目标约束的车辆路径问题的建模与求解
目的.为了研究灰色交货时间不确定性对客户满意度和交货成本的影响,定义了一个带灰色交货时间窗和多目标约束的车辆路径问题。
方法.首先将配送车辆到达客户的不确定性定义为灰色不确定性,然后将灰色时间窗口进行白化;同时,将客户的硬时窗扩展为软时窗,以衡量客户在车辆到达时的满意度。
实验.为了验证所建立模型的有效性,以Solomon算例为基础,分两组进行数值实验,并基于改进的量子进化算法求解。
分析.带有灰色时间窗的配送成本波动和客户满意度波动相对较小;在不同的满意阈值条件下,配送成本随满意阈值的增加而缓慢增加。
结论.灰色交货时间窗在求解随机行程时间车辆路径问题上具有一定的优势。SN - 0197-6729 UR - https://doi.org/10.1155/2021/6665539 DO - 10.1155/2021/6665539 JF - Journal of Advanced Transportation PB - Hindawi KW - ER -