彭嘉臻
- 作品数:3 被引量:26H指数:3
- 供职机构:同济大学电子与信息工程学院更多>>
- 发文基金:国家自然科学基金上海市教育委员会重点学科基金上海市科学技术委员会资助项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 多目标多周期应急物流模型及其遗传算法求解被引量:5
- 2011年
- 为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群,将灾点聚类后,利用遗传算法进化寻优。数值实验结果验证了该模型及其算法的有效性。
- 张杰徐志宇彭嘉臻许维胜
- 关键词:多目标优化车辆路由问题应急物流遗传算法
- 应急物流的分批配送规划及蚁群优化求解被引量:15
- 2011年
- 针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。
- 徐志宇彭嘉臻许维胜
- 关键词:应急物流
- 应急物流的分批配送模型及亚启发式算法求解被引量:7
- 2012年
- 提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计染色体编码规则,将单个周期内的路径选择-配送方案映射为基因序列;(b)设计蚁群-遗传混合算法,由蚁群搜索生成初始种群,再做遗传寻优。数值仿真结果显示,单纯遗传、蚁群及混合算法均可有效求解模型,但混合算法效果更优,收敛更快。
- 徐志宇张杰彭嘉臻许维胜
- 关键词:蚁群算法