文献类型：期刊文章

作　　者：范厚明[1] 吴嘉鑫[1] 耿静[1] 李阳[2]

FAN Houming;WU Jiaxin;GENG Jing;LI Yang(School of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China;School of Mining Engineering,Liaoning shihua University,Fushun 113001,Liaoning,China)

机构地区：[1]大连海事大学交通运输工程学院,辽宁大连116026 [2]辽宁石油化工大学矿业工程学院,辽宁抚顺113001

出　　处：《系统管理学报》

基　　金：国家自然科学基金资助项目(61473053);辽宁省社会科学规划基金资助项目(L19BGL006);辽宁省重点研发计划指导计划(2018401002)

年　　份：2020

卷　　号：29

期　　号：1

起止页码：107-118

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2019_2020、CSSCI、CSSCI2019_2020、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响。研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导。

关 键 词：车辆路径问题 模糊需求  模糊时间窗  混合遗传算法 擂台法则  

分 类 号：U116.2[交通运输类]