考虑三维装箱约束的车辆路径问题研究  

Research of Vehicle Routing Problem with Three-Dimensional Loading Constraints

作　　者：颜瑞[1] 张群[2] 胡睿[2] 

机构地区：[1]北京信息科技大学经济管理学院,北京100192 [2]北京科技大学东凌经济管理学院,北京100083

出　　处：《中国管理科学》2015年第1期128-134,共7页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(71172168);中央高校基本科研业务费(FRF-AS-13-003A;FRF-TP-14-058A2);北京哲学社会科学规划项目(12JGB024)

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

关 键 词：车辆路径 三维装箱 模糊遗传算法 局部搜索 

分 类 号：O224[理学—运筹学与控制论]