-
题名带三维装载和一对一取送约束的车辆路径优化研究
被引量：2
- 1
-
-
作者
杜博文
张英贵
刘春君
雷定猷
-
机构
中南大学交通运输工程学院
长沙市轨道交通集团有限公司
轨道交通大数据湖南省重点实验室
-
出处
《工业工程与管理》
北大核心
2022年第2期35-44,共10页
-
基金
国家自然科学基金资助项目(71971220,71771218)
湖南省自然科学基金资助项目(2019JJ50829)。
-
文摘
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)为框架的混合算法(tree searchgrouping genetic algorithm,TS-GGA)。GGA作为外层算法通过遗传操作优化车辆路径。针对路径上客户的货物,内层算法树搜索(tree search,TS)尝试构建满足装载约束的布局方案,检验优化后的路径合法性。考虑取货点、送货点的3种分布特征,对每一特征下的配送方案进行了优化。54个算例的计算结果表明,与目前关于该问题的算法相比,提出的混合算法在有效降低路径长度的同时,整体提升了装载空间利用率,对于客户数量较多的大规模算例,平均求解用时缩短了58.87 s,验证了算法的求解效率。
-
关键词
车辆路径问题
三维装载
取送货
混合算法
配送方案优化
-
Keywords
vehicle routing problem
three-dimension loading
pickup and delivery
hybrid algorithm
optimization of distribution scheme
-
分类号
T19
[一般工业技术]
-
-
题名考虑顾客满意度的“最后一公里”配送方案研究
被引量：2
- 2
-
-
作者
邓新玉
-
机构
天津商业大学管理学院
-
出处
《中国商论》
2020年第4期16-17,共2页
-
文摘
在互联网普及率稳步上涨、消费水平日益增长的背景下,网购为我国消费市场注入了不少动力,但电商物流“最后一公里”配送暴露出的一系列问题已成为物流行业健康、高效、经济发展中所面临的难点和痛点。随着网购人数和商品需求量的日益增加,顾客对货物的配送效率和质量的要求也随之提高。基于此,在顾客满意度的基础下,从安全性、响应性、便捷性、专业性4个衡量指标分析顾客满意程度,研究其对“最后一公里”配送方案设计的影响,深入探析传统配送模式存在的不足,并提出相应的解决措施和优化方案。
-
关键词
“最后一公里”配送
顾客满意度
配送方案优化
-
分类号
F279.23
[经济管理—企业管理]
-
