基于配放约束的货物多车配载优化模型与算法

构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型。并以该模型为基础,提出求解该问题的蚁群算法。在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标——需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究。改进了蚁群算法的求解策略,提升了算法性能。最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性。