货物装载问题的有效空间算法研究

货物装载是物流配送的重要环节,其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大的影响。由于货物装载问题理论上属于NP-完全问题,实际应用中只能以近似最优的方法求解,如启发式算法和遗传算法等。本文基于有效空间的算法提供了此类问题的一种实际可行的解决方法,实践证明具有较大的应用价值。

带重心约束的车辆装载调度有效空间整合模型

单车场集送货一体化是实际物流配送中最常见的一种方式,针对实际应用,建立了有重心约束的有效空间装载模型和车辆路径优化模型,然后对两个模型加以整合,并相应调整了遗传算法,以方便求解。最后通过实例说明了算法的应用过程及其有效性。