典型文献
两阶段优化算法求解绿色装箱车辆路径问题
文献摘要：
带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with two-dimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成.以最小化燃油消耗量为优化目标建立了 2L-GOVRP模型,并提出一种两阶段优化算法(two stage optimization algorithm,TSOA)进行求解.TSOA的第一阶段,针对车辆路径问题,设计自适应鲸鱼优化算法(adaptive whale optimization algorithm,AWOA)进行求解,从而确定车辆初步配送路径(即2L-GOVRP的初始解),并采用4种变邻域局部操作进行局部搜索.TSOA的第二阶段,针对二维装箱问题,设计融入扰动机制的天际线填充算法(skyline filling algorithm combined with disturbance mechanism,SFA-DM)优化装箱过程,从而确保所有货物能够合理装箱.通过对不同客户规模测试数例的仿真实验和算法比较,验证了 TSOA可有效求解2L-GOVRP.
文献关键词：
开放式车辆路径问题;二维装箱问题;两阶段优化算法;鲸鱼优化算法;天际线填充算法
中图分类号：
作者姓名：
胡蓉;江文;钱斌;于乃康
作者机构：
昆明理工大学信息工程与自动化学院,云南昆明650500;昆明理工大学机电工程学院,云南昆明650500
文献出处：
引用格式：
[1]胡蓉;江文;钱斌;于乃康-.两阶段优化算法求解绿色装箱车辆路径问题)[J].系统仿真学报,2022(07):1490-1505
A类：
开放式车辆路径问题,GOVRP,二维装箱问题,TSOA,AWOA,天际线填充算法
B类：
两阶段优化算法,green,open,vehicle,routing,problem,two,dimensional,loading,constraints,2L,燃油消耗量,优化目标,stage,optimization,algorithm,第一阶段,自适应鲸鱼优化算法,adaptive,whale,配送路径,初始解,邻域,局部搜索,第二阶段,skyline,filling,combined,disturbance,mechanism,SFA,DM,化装,有货,货物,数例,和算,算法比较
AB值：
0.23443
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
