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

应急物流的分批配送模型及亚启发式算法求解
引用本文:徐志宇,张杰,彭嘉臻,许维胜.应急物流的分批配送模型及亚启发式算法求解[J].系统仿真学报,2012,24(12):2500-2505,2510.
作者姓名:徐志宇  张杰  彭嘉臻  许维胜
作者单位:1. 同济大学电子与信息工程学院,上海,201804
2. 中国电子科技集团公司第23研究所,上海,201900
3. 同济大学电子与信息工程学院,上海201804 特拉华大学交通工程系,美国19716
基金项目:国家自然科学基金,上海市基础研究重点项目,上海市科委项目
摘    要:提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计染色体编码规则,将单个周期内的路径选择-配送方案映射为基因序列;(b)设计蚁群-遗传混合算法,由蚁群搜索生成初始种群,再做遗传寻优。数值仿真结果显示,单纯遗传、蚁群及混合算法均可有效求解模型,但混合算法效果更优,收敛更快。

关 键 词:应急物流模型  分批配送车辆路径问题  多目标优化  遗传算法  蚁群算法

Split Delivery Model and Metaheuristic Approach for Emergency Logistics
XU Zhi-yu,ZHANG Jie,PENG Jia-zhen,XU Wei-sheng.Split Delivery Model and Metaheuristic Approach for Emergency Logistics[J].Journal of System Simulation,2012,24(12):2500-2505,2510.
Authors:XU Zhi-yu  ZHANG Jie  PENG Jia-zhen  XU Wei-sheng
Institution:1(1.School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China; 2.No.23 Research Institute,China Electronics Technology Group Corporation,Shanghai 201900,China; 3.Department of Transportation,University of Delaware,DE,19716,USA)
Abstract:
Keywords:emergency logistics model  split delivery vehicle routing problem (SDVRP)  multi-objectiveoptimization  genetic algorithm (GA)  ant colony optimization (AC0)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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