-
题名带时间窗偏好的多行程模糊需求车辆路径优化
被引量：13
- 1
-
-
作者
张晓楠
范厚明
-
机构
陕西科技大学机电工程学院
大连海事大学交通运输工程学院
-
出处
《计算机集成制造系统》
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
[交通运输工程]
-
