典型文献
带三维装载和—对—取送约束的车辆路径优化研究
文献摘要：
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)为框架的混合算法(tree search-grouping genetic algorithm,TS-GGA).GGA作为外层算法通过遗传操作优化车辆路径.针对路径上客户的货物,内层算法树搜索(tree search,TS)尝试构建满足装载约束的布局方案,检验优化后的路径合法性.考虑取货点、送货点的3种分布特征,对每一特征下的配送方案进行了优化.54个算例的计算结果表明,与目前关于该问题的算法相比,提出的混合算法在有效降低路径长度的同时,整体提升了装载空间利用率,对于客户数量较多的大规模算例,平均求解用时缩短了58.87 s,验证了算法的求解效率.
文献关键词：
车辆路径问题;三维装载;取送货;混合算法;配送方案优化
中图分类号：
作者姓名：
杜博文;张英贵;刘春君;雷定猷
作者机构：
中南大学交通运输工程学院,湖南长沙410075;轨道交通大数据湖南省重点实验室,湖南长沙410075;长沙市轨道交通集团有限公司,湖南长沙410021
文献出处：
引用格式：
[1]杜博文;张英贵;刘春君;雷定猷-.带三维装载和—对—取送约束的车辆路径优化研究)[J].工业工程与管理,2022(02):35-44
A类：
配送方案优化
B类：
三维装载,车辆路径优化,一对一,取送货车辆路径问题,入货,货物,后进先出,易碎性,载重,路径长,混合整数规划模型,分组遗传算法,grouping,genetic,algorithm,GGA,混合算法,tree,search,TS,外层,遗传操作,操作优化,内层,布局方案,检验优化,取货,整体提升,空间利用率,户数,求解效率
AB值：
0.329525
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
