不确定环境下协同运输优化模型及其求解算法.pdfVIP

第 7卷 第 4期 铁道科学与工程学报 Vo1．7 N0．4 2010年 8月 JOURNALOF RAlLWAY SCIENCEAND ENGINEERING Aug 2010 不确定环境下协同运输优化模型及其求解算法 张得志 ，李双艳 t (1．中南大学 交通运输工程学院，湖南 长沙410075；2．中南林业科技大学 物流学院，湖南 长沙410074) 3．华中科技大学 管理学院，湖北 武汉430074；4．威胜集团博士后工作站，湖南 长沙410205) 摘 要：在分析各种运输方式经济技术特性(速度、费用、运输能力等)的基础上，综合考虑多式联运实际运作过程中，运输 时间和换装时间不确定性、换装条件和顾客对对货物到达时间窗的限制等因素，构建 了一个时效性 多式联运协 同优化模 型，针对模型的特点设计了相应的遗传算法。最后，给出了一个仿真算例，并分析了时间窗参数变化对最优解的影响，同时 将该算法与其他求解方法进行了对比分析，仿真结果表明：遗传算法是解决不确定环境下多式联运协同优化模型行之有效 的求解算法。 关键词：协同运输；时间不确定；模糊规划；遗传算法 中图分类号：U116 文献标志码：A 文章编号：1672—7029(2010)o4—0116一O5 Anoptimizationmodelforcoordinationtransportationandits solutionalgorithm underuncertainenvironment ZHANG De—zhi ．LIShuang—yan ， (1．SchoolofTransportationEngineering，CentralSouthUniversity，Changsha410075，China； 2．SchoolofLogistics，CentralSouthUniversityofForestry，Changsha410076，China； 3．SchoolofManagement，HuazhongUniversityofScienceandTechnology，Wuhan430074，China 4．WasionGroupPostdoctoralWorkstation，Changsha410205，China) Abstract：Basedontheanalysisofthetechniealandeconomicalcharacteristicsoftransportationmodes(suchas, speed，costandtransportcapacity)，thispaperpresentedafuzzyplanningoptimizationmodelformulti—modal transportation，inwhichthefactorsincludingthetransportationtimeand transfertimewithuncertainty，transfer conditionsandtime—window demandedbycustomerwereconsidered．Accordingtothecharacteristicoftheopti- mizationmodel，thegeneticalgorithm wasinvestigatedtosolvetheproposedmode1．Intheend，anumericalexam- plewasprovidedtovalidatethemodelandalgorithm．Theinfluenceoftheoptimizationsolutionwiththetime— windowsparameterchangewasanalyzed．Meanwhile，thecomparisonamongthegivengeneticalgorithm (GA)and ot