首页 | 本学科首页   官方微博 | 高级检索  
     

基于混合遗传算法的物流配送车辆调度优化问题求解方法
引用本文:廖良才,王栋,周峰. 基于混合遗传算法的物流配送车辆调度优化问题求解方法[J]. 系统工程, 2008, 26(8)
作者姓名:廖良才  王栋  周峰
作者单位:国防科学技术大学,信息系统与管理学院,湖南,长沙,410073
摘    要:物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.

关 键 词:组合最优化  物流配送  遗传算法  节约算法  车辆调度

Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm
LIAO Liang-cai,WANG Dong,ZHOU Feng. Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm[J]. Systems Engineering, 2008, 26(8)
Authors:LIAO Liang-cai  WANG Dong  ZHOU Feng
Affiliation:School of Information System and Management;National Universityof Defense Technology;Changsha 410073;China
Abstract:The optimization problem of logistic distribution vehicle scheduling is a NP-hard problem.As the scale of the problem increases,it's difficult to get an optimal solution just based on precise algorithms.At first,in-depth analysis of the VSP is made and an optimized mathematic model is built.Then,VSP has been properly divided into two parts properly according to the model,which organically combines the genetic algorithm's entire searching ability with local searching ability of the C-W saving heuristic algor...
Keywords:Combinatorial Optimization  Logistic Distribution  Genetic Algorithm  Saving Algorithm  Vehicle Scheduling  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号