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

关键词：车辆路径问题 多车场 三维装箱 遗传算法 

单位：北京信息科技大学经济管理学院 北京100192 北京科技大学东凌经济管理学院 北京100083