论文研究 基于车辆任务可靠性的协同车辆路径问题.pdf

研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题, 将之视为“部分客户被一车辆访问”的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠性概率、时间窗等约束条件, 建立以车辆配送总费用最小为目标的混合整数规划模型, 并设计了求解该问题的遗传算法求解该问题。最后, 通过一个算例验证了模型的正确性和合理性。