中文摘要：

针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法。采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解。

英文摘要：

In distribution process,the volume of goods could be a key influential factor.An important combination of three-dimensional loading and vehicle routing problem,known as the Three-Dimensional Loading Capacitated Vehicle Routing Problem（3DL-CVRP）is adhessed,which aimed at arranging as much as possible items while control their total weight under the vehicle＇s loading limit.Based on the real distribution problem,a 3DL-CVRP model was build and a heuristics algorithm named Guided Local Search Fuzzy Genetic Algorithm（GLSFGA）was given.This new algorithm rooted from the improved Fuzzy Genetic Algorithm and designed for VRP specifically.The fuzzy logic controller in GLSFGA was brand new because of its creative guiding methods.The GLSFGA had shown an overall good performance compared to the benchmark approach.