工业工程2011，Vol.14Issue(5)：71-74,4.
三维装载约束的车辆路径问题的模拟退火算法
Simulated Annealing Algorithm for Vehicle Routing Problem with Three-Dimensional Loading Constraints
摘要
Abstract
In the classical vehicle routing problem, it considers the goods weight constraint only,but ignores other loading constraints, such as the loading space constraint. In this paper, the vehicle routing problem with three-dimensional loading constraint taken into account is addressed. A heuristic is proposed for goods loading such that the three-dimensional loading constraint is satisfied and optimized. Then, based on the heuristic, a simulated annealing algorithm is presented to solve the problem. A number of benchmark problems are used to test the proposed method. Results show the algorithm is effective.关键词
三维装载/车辆路径问题/模拟退火Key words
three-dimensional loading/vehicle routing problem/simulated annealing分类
信息技术与安全科学引用本文复制引用
彭碧涛,周永务..三维装载约束的车辆路径问题的模拟退火算法[J].工业工程,2011,14(5):71-74,4.基金项目
国家自然科学基金资助项目(70971041) （70971041）
教育部人文社科一般项目(青年项目)(10YJC790339) （青年项目）
2010年度广东外语外贸大学青年项目 （）
广东省高校人文社科基地项目(08JDXM63003) （08JDXM63003）
