-
题名考虑同时取送随机需求的多行程车辆路径研究
被引量：3
- 1
-
-
作者
刘虹
傅晓敏
-
机构
福州大学经济与管理学院
-
出处
《西安电子科技大学学报（社会科学版）》
2019年第3期87-95,共9页
-
基金
福建省自然科学基金项目“智慧物流配送网络动态集成与自适应优化模型及其算法”(2014J05082)
-
文摘
多行程配送,由于允许车辆在配送中心和路径客户点之间多次往返的完成配送任务,具有高服务效率、低遣车成本等优点。配送中,客户需求常具有动态性和不确定性,结合取送一体化的多行程配送模式和客户取送货需求的随机不确定性,建立带随机需求和同时取送货的多行程车辆路径优化模型。由于动态需求的突发性和同时取送,需对原有配送方案进行优化调整,提出"实时柔性点"的多行程路径调整策略;针对优化模型的随机特征,引入随机机会约束规划转化模型;设计了嵌套随机模拟的变邻域禁忌搜索算法的混合算法寻求最优配送路径。最后通过算例,验证了优化模型和求解算法是可行和有效的。
-
关键词
多行程车辆路径
随机需求
同时取送
柔性点策略
禁忌搜索算法
-
Keywords
multi-trip vehicle routing
stochastic demand
simultaneous pickup-delivery
flexible point strategy
tabu search algorithm
-
分类号
F252.1
[经济管理—国民经济]
-
-
题名自由节点差分法梯度计算模板寻点策略研究及验证
- 2
-
-
作者
梁锐
陈洁
卢俊宇
徐春光
-
机构
中山大学航空航天学院
大连理工大学航空航天学院
-
出处
《气动研究与试验》
2024年第6期37-46,共10页
-
文摘
混合网格在网格交界面处,需要通过插值进行流场信息交换,会引入插值误差。在FN-FDM算法实现中,需要先计算各网格点的梯度,这一过程需要构造梯度计算模板。针对梯度计算模板构造问题,本文综合考虑距离、角度等几何因素,提出了几种不同的梯度计算模板寻点策略,并通过数值试验确定了具有较高计算精度和效率的策略。数值试验结果表明,采用本文提出的选点策略,重叠网格下FN-FDM的计算精度与结构网格下同阶差分格式的计算精度相当,最终得出最优选点方案,在一定程度上提高了数值计算效率。
-
关键词
混合网格
自由节点差分法
计算模板
梯度重构
选点策略
-
Keywords
hybrid grid
flexible-node finite difference method
calculation template
gradient reconstruction
point selection strategy
-
分类号
V211.3
[航空宇航科学与技术—航空宇航推进理论与工程]
-
