-
题名模糊车辆路径问题的一种混合遗传算法
被引量：22
- 1
-
-
作者
张建勇
李军
-
机构
南开大学国际商学院
西南交通大学经济管理学院
-
出处
《管理工程学报》
CSSCI
2005年第2期23-26,共4页
-
基金
国家自然科学基金资助项目(70071028)
-
文摘
在对模糊车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好值的概念,给出了解决该问题的基本思路,建立了具有模糊特征的车辆路径问题的模糊机会规划模型,提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时,在最小化总行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值的选择对最终决策目标的影响作用,并给出了其最佳取值范围。
-
关键词
模糊车辆路径问题
模糊可能性
模拟
决策者偏好
-
Keywords
fuzzy vehicle routing problem
fuzzy possibility
simulation
decisionmaker's preference
-
分类号
F502
[经济管理—产业经济]
-
-
题名模糊需求条件下车辆路径问题的模糊模拟
被引量：7
- 2
-
-
作者
戎丽霞
-
机构
德州学院计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第18期209-210,248,共3页
-
文摘
研究具有模糊需求的车辆路径问题,针对具有不确定需求的单车辆单车场的车辆路径问题,建立了基于模糊可信性理论的模糊机会约束规划模型,并提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时,在最小化车辆总行驶距离的目标下,通过实验研究决策者主观偏好对决策目标的影响,并给出最佳主观偏好值。
-
关键词
模糊车辆路径问题
模糊可信性
模糊模拟
混合遗传算法
-
Keywords
fuzzy vehicle routing problem
fuzzy credibility
fuzzy simulation
hybrid genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名带时间窗偏好的多行程模糊需求车辆路径优化
被引量：13
- 3
-
-
作者
张晓楠
范厚明
-
机构
陕西科技大学机电工程学院
大连海事大学交通运输工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第10期2461-2477,共17页
-
基金
国家自然科学基金资助项目(71802120
61473053)
辽宁省重点研发计划资助项目(20184010)~~
-
文摘
为使模糊需求车辆路径问题更贴近现实情况,考虑开放车辆行程限制和设置客户时间窗偏好,研究了带时间窗偏好的多行程模糊需求车辆路径问题。首先,在需求未明的预优化阶段,以物流成本和时间成本总和最小为目标,建立了预优化模型,其中决策变量增加了行程维度的表达、车辆容量约束按单行程核算、客户到达时间约束按多行程累加计算、客户满意度约束定义为到达时间隶属度函数;其次,在获知实际需求的实时调整阶段,基于提前柔性选择返回点和不完全局限和固定计划返回点两个原则,提出基于调整成本期望值的实时调整策略。最后,种群进化算法求解测试算例验证了预优化模型的有效性,随机模拟算法模拟实时场景验证了实时调整策略的有效性。
-
关键词
模糊需求车辆路径问题
多行程
时间窗偏好
预优化模型
实时调整策略
-
Keywords
vehicle routing problem with fuzzy demands
multi-trip
time window preference
pre-optimization model
real-time adjustment strategy
-
分类号
U116.2
[交通运输工程]
-
-
题名模糊机会约束规划下的物流配送路径优化
被引量：8
- 4
-
-
作者
谢小良
符卓
-
机构
中南大学交通运输工程学院
湖南商学院信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第18期215-218,244,共5页
-
基金
国家自然科学基金No.70671108
湖南省教育厅资助科研课题No.08C470
湖南省科技厅基础应用研究资助项目(No.2008FJ3142)~~
-
文摘
针对模糊需求信息条件下物流配送路径优化问题进行了分析,运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型,并构造了一种新的禁忌搜索算法进行求解。算例说明,该模型及算法对于模糊需求下物流配送路径优化问题具有一定的实用价值。
-
关键词
物流配送
模糊车辆路径问题
模糊机会约束规划
禁忌搜索算法
决策者偏好
模糊模拟
-
Keywords
logistics delivery
fuzzy vehicle routing problem
fuzzy chance constrained programming
tabu search algorithm
decisionmaker＇s preference
fuzzy simulation
-
分类号
F253
[经济管理—国民经济]
-
-
题名具有模糊旅行时间的VRP的一种混合遗传算法
被引量：17
- 5
-
-
作者
张建勇
李军
-
机构
南开大学商学院
天津职业大学
-
出处
《管理工程学报》
CSSCI
2006年第4期13-16,41,共5页
-
基金
国家自然科学基金资助项目(70071028)
-
文摘
传统确定性车辆路径问题是近几十年来运筹学领域研究的一个热点问题。但在许多实际的应用中,由于受客观世界中存在的不确定性因素以及人类观察、认识事物的模糊性的影响,车辆路径问题的某些参数可能是模糊的、不确定的。文中传统确定性车辆路径问题被扩展为具有模糊特征的模糊车辆路径问题。在对具有模糊旅行时间的车辆路径问题进行简单描述的基础上,构建了该问题的数学模型,并通过将模糊逻辑、模糊控制方法与传统车辆路径问题的遗传算法进行有效结合,提出了解决该问题的一种混合遗传算法。最后给出了该问题的一个计算实例,并通过随机模拟试验验证了该算法的有效性和优越性。
-
关键词
模糊车辆路径问题
遗传算法
模糊逻辑
决策者偏好
-
Keywords
fuzzy vehicle routing problem
genetic algorithm
fuzzy logistic
decisionmaker＇s preference
-
分类号
F224.3
[经济管理—国民经济]
-
