多模糊时间窗车辆路径问题的建模及求解

【摘要】：基于现实生活中客户有多个时间段可以接受服务及客户对服务时间要求模糊性的特征,将多个时间窗模糊化,通过服务开始时间的隶属度函数量化客户满意度,在给定一定满意度的基础上,以总成本最小及满意度最大为目标,构建了多模糊时间窗的车辆路径问题模型.根据模型特点,利用惩罚因子处理约束条件,应用粒子群算法求解模型,实验结果表明,该算法能够较好地解决多模糊时间窗的车辆路径问题,并将算例结果与原结果相比较发现,多模糊时间窗车辆路径问题模型能够更加有效地降低配送成本.