摘要
针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法。采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解。
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.
出处
《中国管理科学》
CSSCI
北大核心
2015年第1期128-134,共7页
Chinese Journal of Management Science
基金
国家自然科学基金资助项目(71172168)
中央高校基本科研业务费(FRF-AS-13-003A
FRF-TP-14-058A2)
北京哲学社会科学规划项目(12JGB024)
关键词
车辆路径
三维装箱
模糊遗传算法
局部搜索
vehicle routing
three-dimensional packing
fuzzy genetic algorithm
local search
