危险品物流中的多目标定位-路径问题.pdfVIP

第23卷 第3期 运 筹 与 管 理 Vo1．23，No．3 2014年 6月 OPERATIONSRESEARCHANDMANAGEMENTSCIENCE Jun．2014 危险品物流 中的多 目标定位一路径问题 李双琳 ，马祖军 ，邹坤 (1．西南交通大学 交通运输与物流学院，四川 成都 610031；2．西南交通大学 经济管理学院物流与应急管理研究所，四J 成都 610031；3．成都信息工程学院 银杏酒店管理学院，四川 成都 611743) 摘 要：随着经济的增长，危险化学品需求呈 13益增长的趋势，其安全储运 问题 已成为政府和企业关注的焦点。 本文通过建立危险品物流中多配送中心、多 目标定位一路径 问题优化模型 ，并设计混合遗传算法对模型进行求 解 ，最后通过算例验证该模型和算法的可行性和有效性。结果表明：与只考虑系统总成本 的结果相 比，考虑运输 风险的结果能够 以较小的风险和成本、较少的人力资源配备实现危险品的储运；所设计混合遗传算法具有 良好 的性能 。 关键词：危险品；定位一路径问题；遗传算法 ；运输风险 中图分类号：F252 文章标识码 ：A 文章编号 ：1007．3221(2014)03．0008．08 Multi--ObjectiveLocation-R·outingProblemforHazardousMaterialsLogistics LIShuang．1in ，MAZu．jun，ZOUKun (1．SchoolofTransportationandLogistics，SouthwestJiaotongUniversity，Chengdu610031，China；2．Institute rLogisticsandEmergencyManagement，SchoolofEconomicsandManagement，SouthwestJiaotongUniversity， Chengdu610031，China；3．Chengdu InformationEngineering InstituteGinkgoBilobaHotelManagement College，Chengdu611743，China) Abstract：Withthegrowthofeconomy，thedemandofhazardouschemicalsincreasesgradually．Boththegovern— mentandenterprisesofcusonhazardousmaterialsstorageand transportation．Inthispaper，amulti·depotand multi·objectivelocation-routing(LRP)modelforhazardousmaterialslogisticsisdeveloped．Andahybridgenetic algorithm(HGA)isdesignedtosolvethemode1．Finally，thefeasibilityandvalidityofthemodelandalgorithm areillustratedbyanumericalexample，and comparedwithtwo—stageheuristicalgorithm．Theresultshowsthat thesolutiongainedbyadditionallyconsideringtransportationriskhastheadvantageoverthesolutionachievedby onlyconsideringtotalsystem cost，inlogisticsrisk，costandhumanresources．Andtheproposedalgorithm has goodperformance． Keywords：hazardousmaterials；location-routingproblem ；geneticalgorithm ；transportationrisk 0 引言 自改革开放 以来，我国工业化程度逐渐加快，危险品的生