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

多车场一体化集货送货车辆路径问题的混合遗传算法
引用本文:王晓博,任春玉.多车场一体化集货送货车辆路径问题的混合遗传算法[J].运筹与管理,2010,19(6).
作者姓名:王晓博  任春玉
基金项目:国家社会科学基金资助项目,黑龙江省自然科学基金资助项目,黑龙江省教育厅科学技术研究项目
摘    要:为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。

关 键 词:运筹学与控制论  装卸混合的车辆路径问题  混合遗传算法  Boltzmann机制  个体数量控制

Study on Hybrid Genetic Algorithm for Multi-depot Vehicle Routing Problem with Backhauls
WANG Xiao-bo,REN Chun-yu.Study on Hybrid Genetic Algorithm for Multi-depot Vehicle Routing Problem with Backhauls[J].Operations Research and Management Science,2010,19(6).
Authors:WANG Xiao-bo  REN Chun-yu
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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