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

摘要：

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

关键词：综合交通运输、多模糊时间窗、粒子群、车辆路径、顾客满意度

所属期刊栏目：16

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金/National Natural Science Foundation of China71401020;系统科学与企业发展研究中心一般项目/General Project of System Science and Enterprise Development Research CenterXq15C03;河北省高等学校人文社会科学研究项目/Humanities and Social Sciences Research Project in Colleges and Universities in Hebei ProvinceBJ2016057

在线出版日期：2017-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：182-188