周欣然
- 作品数：2 被引量：18H指数：2
- 供职机构：中国地质大学经济管理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金教育部人文社会科学研究基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：交通运输工程环境科学与工程经济管理更多>>
- 基于单车场多车型车辆路径问题的混合求解算法被引量：16
- 2017年
- 为降低华北石油局大牛地气田采气过程中的车辆运输成本和车辆碳排放量,建立了单车场多车型车辆路径问题(SHVRP)数学模型,将扫描法、插入法、邻近法、两阶段法、遗传算法和蚁群算法等启发式算法作为求解SHVRP模型的基本算法,在分析算法原理、性能和适用环境等差异的基础上,提出了3种混合算法:混合启发式算法HHA(两阶段法+最远插入法+2-OPT)、混合遗传算法HGA(最邻近法+2-OPT+遗传算法)以及混合蚁群算法HACO(遗传算法+蚁群算法)。进而,列出了HA、HHA、GA、HGA、ACO、HACO等6种算法求解同一算例的10次运行结果的平均值,混合后算法的运行结果对比混合前算法的优势说明了混合算法的优越性。综合总配送成本、总碳排放量、配送车辆数和首次搜索到最优解的迭代数及计算时间等对3种混合算法进行比较,得出HACO最优,HGA次之,HHA最差。最后,将基于混合算法的智能运输方案与大牛地气田现有的基于经验法则的运输模式作对比,进一步说明了所提混合算法的可行性和有效性。
- 郭海湘潘雯雯周欣然李冰毅
- 关键词：启发式算法碳排放量车辆路径问题
- 基于遗传算法的污水处理厂选址-配送问题集成研究被引量：2
- 2015年
- 从选址-路径问题(Location-Routing Problem,LRP)集成化的角度研究了华北石油局大牛地气田污水处理厂的扩张选址问题。综合考虑车辆容量、设施容量等约束,使得之前的污水处理厂和新建造的污水处理厂共同作业,产生的运输费用、建厂费用和车辆使用固定费用的总和最小,即建立了多设施多车型的有容量限制的LRP模型,并合理地设计遗传算法求解模型,同时优化选址问题和路径问题,最终得到了最优解。该模型和算法对于进一步补充和完善选址和配送模型具有一定的意义,对油田、煤矿等工业物流领域的决策具有重要的指导意义。
- 赵崤含李冰毅石咏郭海湘周欣然潘雯雯
- 关键词：遗传算法污水处理厂
