中国学术期刊网络出版总库
  关闭
装卸一体化车辆路径问题的自适应并行遗传算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 An Adaptive Parallel Genetic Algorithm for VRPSPD
【下载频次】 ★★★★★
【作者】 周蓉; 沈维蕾;
【英文作者】 ZHOU Rong; SHEN Weilei; School of Mechanical Engineering; Hefei University of Technology;
【作者单位】 合肥工业大学机械工程学院;
【文献出处】 中国机械工程 , China Mechanical Engineering, 编辑部邮箱 2018年 22期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 装卸一体化车辆路径问题; 自适应并行遗传算法; 双种群并行策略; 后优化;
【英文关键词】 vehicle routing problem with simultaneous pickup and delivery(VRPSPD); adaptive parallel genetic algorithm; bi-group parallel strategy; post-optimization;
【摘要】 为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法。算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能。采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性。
【英文摘要】 Considering both of dispatching costs of vehicles and travelling costs of routes,a mixed integer mathematical formulation of the VRPSPD was established to make the total delivery costs,the number of vehicles and the travel costs minimize simultaneously.An adaptive parallel genetic algorithm was proposed for solving the VRPSPD.Inspired by the C-W saving algorithm,three heuristic methods with two kinds of demands for initializing population were presented to reduce the search scopes and optimize the initial s...
【基金】 国家自然科学基金资助项目(71071046); 中央高校基本科研业务费专项资金资助项目(JZ2016HGBZ1006)
【更新日期】 2018-12-18
【分类号】 TP18
【正文快照】 0引言装卸一体化车辆路径问题(vehicle routingproblem with simultaneous pickup and delivery,VRPSPD)是车辆路径问题的一类重要扩展。该问题涉及的客户同时具有送货和取货两种需求,且要求服务车辆将产品配送至客户的同时从该客户处取走其他物品,如汽车、家电等行业制造商将?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   自动化基础理论
    人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号