带软时间窗的三维装箱车辆路径问题研究
车辆路径问题是对车辆配送路径进行优化,实现物流配送成本最低,是物流运作系统的核心问题,在现实中具有广泛的应用。三维装箱问题是寻找一个合理的方案将所有小盒子装入一个容器中,要求满足一定的约束,达到容器利用率最高,被广泛应用于物流运输业。
在现实物流配送中,三维装箱问题对车辆路径问题具有制约作用,装箱失败会导致车辆路径无效。因此,必须对这两个问题进行集成优化,即三维装箱车辆路径问题。