整车物流的任务规划模型和算法

摘要

针对不同规格轿运车对不同规格乘用车进行整车运输的物流规划问题,采用逐层递进的分析方法,对两种情形进行规划.首先,考虑点对点规划问题,基于规划单元对少量乘用车和少量轿运车进行整数规划建模;其次,针对多种车辆类型的复杂情形,通过两阶段法进行求解,即在整数规划的基础上对冗余车辆使用贪婪算法进行求解.建立了通用模型和算法,可为不同复杂度情形下整车物流问题提供良好的装载方案.实例结果得到近似最优解,各类轿运车使用率均达到了90％以上,平均使用率为97.91％.