-
题名农村“最后一公里”物流拆分装载策略
被引量：6
- 1
-
-
作者
丁雪峰
郑静
高攀
赵旭
陆永军
余毅超
-
机构
三峡大学经济与管理学院
湖北省宜昌市交通运输局
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第9期2377-2384,共8页
-
基金
国家自然科学基金资助项目（71771139）~~
-
文摘
针对当前部分地区农村“最后一公里”物流领域末端配送中的需求存在分散、供需地之间距离远、运营成本居高不下等问题,提出对农村物流需求进行拆分装载,即通过多次运输而非一次性运输对某些订单进行配送,从而为减少车辆的使用频率和降低运输成本创造机会。通过建立模型,分析采取拆分装载策略对农村“最后一公里”物流运输成本的影响,并将这一策略应用到宜昌秭归地区农村“最后一公里”物流配送的实际案例中,揭示了拆分装载策略在农村“最后一公里”物流中存在的潜在效益。结果表明,拆分装载策略对不同大小范围内的需求订单会不同程度地节省成本,当需求订单的大小刚好超过车容量的一半时,能够最大程度地节省成本。
-
关键词
农村物流
最后一公里
拆分装载策略
车辆装载问题
车辆路径问题
运输成本
-
Keywords
rural logistics
last-mile
split loading policies
vehicle filling problem
vehicle routing problem
transportation cost
-
分类号
F273
[经济管理—企业管理]
-
-
题名三阶段优化算法求解带三维装载约束的MDVRP
- 2
-
-
作者
奎昊
朱荣
胡蓉
钱斌
-
机构
昆明理工大学信息工程与自动化学院
昆明理工大学云南省人工智能重点实验室
-
出处
《控制工程》
CSCD
北大核心
2023年第11期2027-2040,共14页
-
基金
国家自然科学基金资助项目(61963022,51665025)。
-
文摘
对带三维装载约束的多车场车辆路径问题,以最小化车辆行驶总里程为优化目标,建立问题模型,并提出一种三阶段优化算法进行求解。第一阶段设计带循环平衡的K-medoids聚类算法,将原问题分解成多个带三维装载约束限制的车辆路径子问题。第二阶段提出一种双层结构的超启发式蚁群算法用于求解各子问题,以确定各车辆的配送路径。在该算法中,低层设计9种启发式操作,并将其所构成的排列作为高层个体;同时,高层采用蚁群算法更新高层个体,以引导算法搜索方向。第三阶段以第二阶段所得阶段解作为初始解,设计组合启发式装箱算法对带容积约束的装箱过程进行优化,进而将第二、三阶段确定的解合并为原问题的解。最后,仿真实验和算法比较验证了所提算法的有效性。
-
关键词
带三维装载限制的车辆路径问题
多车场
超启发式
蚁群算法
-
Keywords
Three-dimensional loading capacitated vehicle routing problem
multiple depot
hyper heuristic
ant colony algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名VFP&VRP联合优化模型及其多目标遗传算法
被引量：5
- 3
-
-
作者
李勇
叶世杰
王勇
但斌
-
机构
重庆大学经济与工商管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2006年第5期529-533,共5页
-
基金
国家自然科学基金资助项目(70272043)
重庆市自然科学基金资助项目(2004BB2180)
-
文摘
单车型非满载问题是十分典型和重要的物流配送问题之一.单车型非满载问题通常包括物品装车(VFP)和车辆路径安排(VRP)2个紧密相关的子问题.研究同时考虑VFP和VRP两个因素的联合优化问题,建立了多目标优化模型,设计了模型的多目标遗传算法,并结合实例验证模型和算法的有效性.
-
关键词
车辆路线规划问题
车辆物品装载问题
多目标优化
遗传算法
-
Keywords
VRP
VFP
multi-objective optimization
genetic algorithm
-
分类号
F224.32
[经济管理—国民经济]
-
-
题名考虑LIFO约束的2L-CVRP优化
被引量：6
- 4
-
-
作者
尚正阳
顾寄南
潘家保
-
机构
安徽工程大学机械与汽车工程学院
江苏大学机械工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第7期2134-2143,共10页
-
基金
安徽高校自然科学研究资助项目(KJ2019A0148)。
-
文摘
针对精准管控的现代物流需求,为实现二维装载约束下的车辆路径问题(2L-CVRP)求解,分别设计了最少开放空间(LOS)的货物装箱方法与带有回火过程的模拟退火操作(ISA),并开发了ISA-LOS算法。LOS装箱方法通过容器内的剩余开放空间数量与格局状态评价,构造综合适应度,引导货物循环装载。给出了基于Skyline的开放空间生成策略,能够迅速生成放置效果适应度,支撑LOS装箱方法高效运行。考虑车辆载重与装载的双重约束,ISA通过回火过程引入,增强了算法的全局搜索能力,有利于寻优质量的提升。结合不同模块的加速结构与参数设置,完成了整体算法的构建。针对标准算例的对比实验表明,ISA-LOS能够有效求解2|SO|L约束下的2L-CVRP,且运算结果接近于已知文献最优解。同时,算例的寻优过程与装载效果验证了ISA与LOS的有效性,其调度方法能够为相关问题优化提供参考。
-
关键词
二维装载约束下的车辆路径问题
最少开放空间
二维装箱问题
改进模拟退火算法
后进先出约束
物流
-
Keywords
two-dimensional loading capacitated vehicle routing problem
least open space
two-dimensional bin packing problem
improved simulated annealing
last in first out constraint
logistics
-
分类号
U116
[交通运输工程]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
