科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对零担物流货物装载率低下的现状，研究货物有限条件下多车多品种货物的货物配载问题，构建以最小化车辆数量、最大化车辆总容积和总载重量利用率为目标的多目标数学模型，考虑到单件货物的装载会对车辆以及车辆集合的剩余容积和剩余载重量产生影响，设计基于动态容重比平衡法和装载回溯树的启发式算法，对算法结果进行非支配排序，得到帕累托解集，计算帕累托解集内每个解的拥挤距离，并选择拥挤距离最大的解为最优装载方案。最后以算法计算精度和时间复杂度为标准，将该算法与NSGA-2、CPLEX算法进行对比分析，算例的结果验证了算法的有效性。
- 单位
