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

来源：交通运输系统工程与信息杂志2016年第6期北京时间：

作者：闫芳，王媛媛

单位：重庆交通大学经济与管理学院，重庆400074

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

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

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