煤矿物资多车型配送的改进遗传算法求解.pdf

《煤矿物资多车型配送的改进遗传算法求解.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第20卷第2期2011年4月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．20，No．2Apr．2011煤矿物资多车型配送的改进遗传算法求解郭海湘1’2，杨娟1，马争艳3，李兰兰1(1．中国地质大学经济管理学院．湖北武汉430074；2．西安交通大学管理学院，陕西西安710049；3．溯北宏观经济研究所，湖北武汉430074)摘要：首先根据郑州煤电物资供销有限公司的实际情况建立单车场多车型车辆路径问题的模型，在此模型的基础上，用本文提出的改进遗传算法(IGA)对其求解，最后通过和传统的启发式算法(CHA)、扫描法(s

2、A)的求解从配送费用、配送车辆数和运算时间上进行了综合比较，得出IGA算法求得的总运输费用最低，sA算法次之，CHA算法最高；但从所需参与配送的车辆数目来看，CHA求得的最好解所需的车辆数最少，其次是SA，[GA最多；在平均计算时间上，CHA的优势最明显，仅为sA的，IGA的。关键词：物流系统管理；车辆路径问题；多车型；遗传算法；郑州煤电物资供销有限公司中图分类号：F253．9文章标识码：A文章编号：1007．3221(2011)02．0193．07OptimizingMineMaterialsHeterogeneOus—vehicleDistributionby

3、ImprovedGeneticAlgorithmGUOHai．xian91”，YANGJuanl，MAZheng．yan3，LILan．1anl(1．SchoolofEconomicsandManagement，ChinaUniversityofGeosciences，Wuhan430074，China；2．SchoolofManagement，Xi’anJiaotongUniversity710049，China；3．HubeiMacroeconomicsResearchInstitute，Wuhan430074，China)Abstract：Firstly，t

4、hepaperestablishesamathematicalmodelforSingle—depotandHeterogeneous-vehiclevehicleroutingproblem(SHVRP)accordingtotheactualsituationofZhengzhoucoalelectricitymaterialsupplyandmar-ketinglimitedcompany．Thenbasedonthemodel，itusesimprovedgeneticalgorithm(IGA)tooptimizetheve-hicleroutingpr

5、oblem(VRP)ofZhengzhoucoalelectricitymaterialsupplyandmarketinglimitedcompany．Final-lybycomparingtheperformanceofIGAwithclassicalheuristicsalgorithm(CHA)andsweepingalgorithm(SA)insolvingdistributioncost，thenumberofusedvehicleandcomputingtime，theresultsshowthatIGAobtainsthebestobjective

6、functionvalue，SAtakesthesecondplace，andCHAisthepoorest．However，fromthenumberofvehiclesused，theoptimumsolutionofCHAusestheleastvehicles，followedbySAandIGA，butCHAismostefficientinsolvingtime，andthetimeneededforcalculationisonlytwo-fifthsofthatofSA，two-twonty-fifthsofthatofIGA．Keywords：l

7、ogisticssystemmanagement；vehicleroutingproblem；heterogeneousfleet；geneticalgorithm；zhengzhoucoalelectricitymaterialsupplyandmarketinglimitedcompany0引言车辆路径问题是运筹学和组合优化领域的研究热点问题。多车型车辆路径问题是车辆路径问题的一收稿13期：2009．04．05基金项目：高等学校博士学科点专项科研基金资助项目(20070491011)；中国博士后基金资助项目(20090461293)；中央高校基本科研业务费专项

8、资金资助项