|
面向柔性多车舱的冷链物流车辆路径优化研究 赵宜鑫 ,刘翱 (1. 武汉科技大学管理学院,武汉 430065; 2. 武汉科技大学服务科学与工程研究中心,武汉 430065) 摘要:柔性多车舱车辆一次能运输多种产品且能调整各车舱的大小,增加运输灵活性的同时也给运输作业优化带来了挑战。本文针对冷链产品的运输问题,将多车舱车辆的车舱容量规划与路径优化问题结合,建立了以最小化总成本为目标的混合整数规划模型。根据问题关于路径规划、产品分配、车舱容量规划的决策特征,设计了三个车舱调整算子、三个路径局部搜索算子,在此基础上提出混合蚁群算法求解该问题。仿真结果表明,本文设计的混合蚁群算法整体效果优于精确算法、遗传算法、大规模邻域搜索算法、模拟退火算法;在问题规模增大时,混合蚁群算法能保持成本优势,使用柔性多车舱车辆有助于降低物流成本。 关键词:柔性多车舱车辆;冷链物流:路径优化:混合蚁群算法 中图分类号:U491.1
|