考虑运输成本的多车型车辆配载研究

摘要

为了解决多车型车辆配载过程中运输成本过高的问题，研究了同时考虑运输成本和运输安全的多车型车辆配载问题。首先，在车辆装载能力有限的前提下，针对多车型多品种货物的车辆配载问题，构建了一个以最小化用车成本为目标、同时考虑负载平衡的车辆配载数学模型；其次，提出了求解该问题的变邻域搜索算法；最后，基于“拟人化”的思路，设计了甩尾箱算子、大车换小车算子、一大车换两小车算子、两小车换一大车等邻域算子和重装部分车辆的抖动算子，并将其运用于变邻域搜索算法中。实例数据结果证明：相比于传统的智能优化算法，文章构建变邻域搜索算法具有较强的全局搜索能力，并且模型与算法可以在保证负载平衡的基础上；用车数量由4辆减少到3辆，用车成本降低了17.44%，装载率均值由0.69提高到0.89，车辆配载率比例均值提高达28.99%，优化效果明显。构建的模型与算法在保证运输安全的基础上，可极大节省物流企业的用车成本，提高运输利润，有助于物流企业提质降本增效。

关键词

多车型 / 运输成本 / 车辆配载 / 负载均衡 / 变邻域搜索

基金资助

国家自然科学基金项目（72261011）