-
题名基于模糊时间窗的多中心开放式车辆路径问题
被引量：24
- 1
-
-
作者
杨翔
范厚明
张晓楠
李阳
-
机构
大连海事大学交通运输管理学院
大连海事大学战略管理与系统规划研究所
陕西科技大学机电工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第7期1768-1778,共11页
-
基金
国家自然科学基金资助项目(61473053)
辽宁省教育厅科学技术研究一般项目(L2014196)
+1 种基金
辽宁省社会科学规划基金项目(L15BJY041)
中央高校基本科研业务费专项基金资助项目(3132016046)~~
-
文摘
针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。
-
关键词
车辆路径问题
多中心车辆路径问题
开放式车辆路径问题
模糊时间窗
蚁群算法
-
Keywords
vehicle routing problem
multi-deport vehicle routing problem
open vehicle routing problem
fuzzy time window
ant colony algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名有时间窗约束的多车场车辆路径问题的改进遗传算法
被引量：6
- 2
-
-
作者
杨元峰
崔志明
陈建明
-
机构
苏州大学智能化信息处理及应用研究所
-
出处
《苏州大学学报（工科版）》
CAS
2006年第2期20-23,共4页
-
基金
教育部高校博士学科点科研基金项目(编号20040285016)
-
文摘
在给出有时间窗约束的多车场车辆路径问题(MDVRPTW)的数学模型基础上,引入一种新的编码方式,并对RC交叉算子进行修正,构造出一种改进的遗传算法,实验证明能够有效地解决MDVRPTW的优化问题。
-
关键词
车辆路径问题
多车场
遗传算法
交叉算子
-
Keywords
vehicle routing problem
multi-deport
genetic algorithm
crossover operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
