考虑三维装箱约束的多车场车辆路径问题

摘要

针对实际物流配送问题的特点,研究三维装箱约束车辆路径问题,首次建立考虑多车场的三维装箱约束车辆路径问题模型,并提出求解该问题的混合算法.混合算法采用遗传算法求解车辆路径问题,采用引导式局部搜索算法求解三维装箱问题.通过计算标准算例检验算法性能,试验结果表明混合算法能够在较短时间内得到质量较高的近似最优解.通过数值仿真检验模型的可解性.