摘要:为求解带时间窗约束的配送中心车辆调度问题,运用蚁群算法把时间窗约束转化为惩罚函数形式,将其并入目标函数后,建立了满足客户配送时间要求条件下的运输费用最低的车辆调度模型,提出了模型的求解程序,并以某算例进行了仿真分析。分析结果表明:该模型通过参数的不同标定,可以转化成旅行商模型、硬时间窗或软时间窗的车辆调度模型;仿真算例中,配送路线最优行驶距离为794 km,车辆最长行驶时间为8.2 h,该算法能有效求解配送中心车辆调度问题。
关键词:公路运输 车辆调度模型 蚁群算法 物流配送 时间窗约束
单位:宁波工程学院交通运输研究所; 浙江宁波315211; 解放军汽车管理学院车辆管理系; 安徽蚌埠233011
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社