|
|||||
|
|
| 煤矿物资多车型配送的改进遗传算法求解 | |
| 引用本文： | 郭海湘,杨娟,马争艳,李兰兰.煤矿物资多车型配送的改进遗传算法求解[J].运筹与管理,2011,20(2). |
| 作者姓名： | 郭海湘 杨娟 马争艳 李兰兰 |
| 作者单位： | 1. 中国地质大学经济管理学院,湖北,武汉,430074;西安交通大学,管理学院,陕西,西安,710049 2. 中国地质大学经济管理学院,湖北,武汉,430074 3. 湖北宏观经济研究所,湖北,武汉,430074 |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目，中国博士后基金资助项目，中央高校基本科研业务费专项资金资助项目，教育部人文社会科学研究青年基金资助项目 |
| 摘 要： | 首先根据郑州煤电物资供销有限公司的实际情况建立单车场多车型车辆路径问题的模型,在此模型的基础上,用本文提出的改进遗传算法(IGA)对其求解,最后通过和传统的启发式算法(CHA)、扫描法(SA)的求解从配送费用、配送车辆数和运算时间上进行了综合比较,得出IGA算法求得的总运输费用最低,SA算法次之,CHA算法最高;但从所需参与配送的车辆数目来看,CHA求得的最好解所需的车辆数最少,其次是SA,IGA最多;在平均计算时间上,CHA的优势最明显,仅为SA的,IGA的. |
| 关 键 词： | 物流系统管理 车辆路径问题 多车型 遗传算法 郑州煤电物资供销有限公司 |
Optimizing Mine Materials Heterogeneous-vehicle Distribution by Improved Genetic Algorithm |
|
| GUO Hai-xiang,YANG Juan,MA Zheng-yan,LI Lan-lan.Optimizing Mine Materials Heterogeneous-vehicle Distribution by Improved Genetic Algorithm[J].Operations Research and Management Science,2011,20(2). | |
| Authors: | GUO Hai-xiang YANG Juan MA Zheng-yan LI Lan-lan |
| Institution: | GUO Hai-xiang1,2,YANG Juan1,MA Zheng-yan3,LI Lan-lan1(1.School of Economics and Management,China University of Geosciences,Wuhan 430074,China,2.School of Management,Xi'an Jiaotong University 710049,3.Hubei Macroeconomics Research Institute,China) |
| Abstract: | Firstly,the paper establishes a mathematical model for Single-depot and Heterogeneous-vehicle vehicle routing problem(SHVRP)according to the actual situation of Zhengzhou coal electricity material supply and marketing limited company.Then based on the model,it uses improved genetic algorithm(IGA) to optimize the vehicle routing problem(VRP)of Zhengzhou coal electricity material supply and marketing limited company.Finally by comparing the performance of IGA with classical heuristics algorithm(CHA)and sweepi... |
| Keywords: | logistics system management vehicle routing problem heterogeneous fleet genetic algorithm zhengzhou coal electricity material supply and marketing limited company |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |