基于单车场多车型车辆路径问题的混合求解算法

发布时间：2018-02-04 06:49

本文关键词： 启发式算法碳排放量车辆路径问题单车场多车型　出处：《系统管理学报》2017年05期 　论文类型：期刊论文

【摘要】：为降低华北石油局大牛地气田采气过程中的车辆运输成本和车辆碳排放量,建立了单车场多车型车辆路径问题(SHVRP)数学模型,将扫描法、插入法、邻近法、两阶段法、遗传算法和蚁群算法等启发式算法作为求解SHVRP模型的基本算法,在分析算法原理、性能和适用环境等差异的基础上,提出了3种混合算法:混合启发式算法HHA(两阶段法+最远插入法+2-OPT)、混合遗传算法HGA(最邻近法+2-OPT+遗传算法)以及混合蚁群算法HACO(遗传算法+蚁群算法)。进而,列出了HA、HHA、GA、HGA、ACO、HACO等6种算法求解同一算例的10次运行结果的平均值,混合后算法的运行结果对比混合前算法的优势说明了混合算法的优越性。综合总配送成本、总碳排放量、配送车辆数和首次搜索到最优解的迭代数及计算时间等对3种混合算法进行比较,得出HACO最优,HGA次之,HHA最差。最后,将基于混合算法的智能运输方案与大牛地气田现有的基于经验法则的运输模式作对比,进一步说明了所提混合算法的可行性和有效性。
[Abstract]:In order to reduce vehicle transportation cost and vehicle carbon emission during gas production in Danudi Gas Field of North China Petroleum Bureau, a mathematical model of SHVRPfor multi-type vehicle routing problem in single yard was established, scanning method and inserting method were used. The heuristic algorithms, such as proximity method, two-stage method, genetic algorithm and ant colony algorithm, are the basic algorithms to solve the SHVRP model, on the basis of analyzing the differences of algorithm principle, performance and applicable environment. Three hybrid algorithms are proposed: hybrid heuristic algorithm HHA (two-stage furthest insertion method 2-OPT). Hybrid genetic algorithm HGA (nearest neighbor 2-OPT genetic algorithm) and hybrid ant colony algorithm HACO (genetic algorithm ant colony algorithm). ACO-HACO and other six algorithms are used to calculate the average value of the results of 10 runs of the same example. Compared with the advantages of the pre-hybrid algorithm, the advantages of the hybrid algorithm show the superiority of the hybrid algorithm. By comparing the number of vehicles and the number of iterations and computing time of the first search to the optimal solution, the results show that the HACO optimal algorithm is the next worst. Finally. By comparing the intelligent transportation scheme based on hybrid algorithm with the existing transportation mode based on empirical rule in Daniudi gas field, the feasibility and effectiveness of the proposed hybrid algorithm are further illustrated.
【作者单位】：中国地质大学(武汉)经济管理学院;中国地质大学(武汉)数字化商务与智能管理研究中心;中南大学商学院;
【基金】：国家自然科学基金资助项目(71103163,71573237) 教育部人文社会科学研究规划基金资助项目(15YJA630019);教育部新世纪优秀人才支持计划资助项目(NCET-13-1012) 中央高校基本科研业务费专项资金资助项目(CUG120111,CUG110411,G2012002A,CUG140604)
【分类号】：TP18;U116.2
【正文快照】： 大牛地气田第一采气厂有1个污水处理厂和60个集气站,每个集气站有一个甲醇(生产材料)储存罐和一个污水(生产过程中产生的水合物)储存罐,站长每周在生产日报上反映本站的甲醇需求量和污水储存罐中的污水量,生产运行科汇总各个集气站的甲醇需求量和污水量,从而安排车辆来完成甲

【相似文献】