带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,...带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional 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。展开更多
