多车多件货物装载布局优化模型与算法

以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重量,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型。设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案。实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案。