基于回溯树的动态容重比平衡货物配载研究
来源：计算机集成制造系统杂志2024年第9期北京时间：
作者：徐翔斌, 严梦荣
单位：华东交通大学交通运输工程学院
摘要：针对零担物流货物装载率低下的现状,研究货物有限条件下多车多品种货物的货物配载问题,构建以最小化车辆数量、最大化车辆总容积和总载重量利用率为目标的多目标数学模型,考虑到单件货物的装载会对车辆以及车辆集合的剩余容积和剩余载重量产生影响,设计基于动态容重比平衡法和装载回溯树的启发式算法,对算法结果进行非支配排序,得到帕累托解集,计算帕累托解集内每个解的拥挤距离,并选择拥挤距离最大的解为最优装载方案。以算法计算精度和时间复杂度为标准,将所设计算法与NSGA-2、CPLEX算法进行对比分析,算例结果验证了算法的有效性。
关键词：零担物流,货物配载,多品种,回溯树,动态容重比平衡
基金资助：国家自然科学基金资助项目(72261011)。
