多式联运环境下运输问题蚁群算法求解

《多式联运环境下运输问题蚁群算法求解》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大Illll1rllllllMlllllillllllllIIIY2315545本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：(工作单位、职称)主席：J季劣、中闰咖相<孑历缸及委员：荫午名、柳zz圣东客台、柳zz圣东雩爿确它蕴瑚关设钒工业大孛矧积敬1咿叶：竹吖币7妇习师与导独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金胆王些太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同

2、志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字寸是跨签字日期Ⅲ6年埠月≥g日学位论文版权使用授权书本学位论文作者完全了解金目曼王些太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权金目墨王些太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：、，}是骘导师签名：与辞南签字日期：五口l弓年如月≯譬日签字日期：弦哆年印月砖日学位论文作者毕业后去向：钯世工作单位：答稚名h

3、积飞属童．斜坡麟分赢暇公蜀电话：、；罗‘f，9‘知8通讯地址：捌始舷牛塑}L西踺‘彩‘号邮编：工和gg多式联运环境下运输问题的蚁群算法求解摘要随着国际贸易的不断发展和国内外物品流通的速度不断加快，多式联运作为一种先进的运输组织形式不断发展。在运输过程中，合理的路径选择和运输模式选择对多式联运的经营者会带来卓有成效的经济效益，而其中经营者最关心的是路径上的成本，而托运人最关心的是时间。本文对多式联运环境中带时间窗和带库存节点的运输情形分别进行了讨论。在传统运输问题建模方法和求解算法的基础上，首先分析了多式联运环境下的运输问题与传统运输问题的不同点，之后针对问题的特殊性，再对多式联运

4、环境下带时间窗和带库存节点的运输问题分别进行了建模和蚁群算法的求解，最后利用算例来说明模型和算法的有效性。本文综合考虑了多式联运环境下运输问题的路径要素，运输模式，时间窗要素，节点库存要素等，得出的模型和算法能够被应用于求解多式联运中的路径选择和运输模式选择问题，求出的解可以为多式联运托运人提供建议和参考，同时为多式联运的理论研究工作提供一些参考。关键词：多式联运，路径选择，运输模式选择，蚁群算法AntcolonyalgorithmforsolvingtransportationprobleminthemultimodaltransportationenvironmentAbst

5、ractWiththecontinuousdevelopmentoftheInternationaltradeandtheaccelerationofthegoods’circulationathomeandaboard，themultimodaltransport，asanadvancedformoftransportorganization，developscontinuously．Duringtransport，anreasonablepathselectionandtransportationmodeselectionwillbringgreateconomicbenef

6、itstothemultimodaltransportoperators，andtheoperatorsaremostconcernedaboutthecostofthepath，whiletheshippersaremostconcernedaboutthetime．Inthispaper，wediscussthecircumstancesofthecarriageofthemultimodaltransportenvironmentwithtimewindows，andinventorynode．BasedontheTraditionaltransportationprobl

7、emmodelingmethodsandalgorithm，firstwediscussthedifferentpointsbetweenmultimodaltransportenvironmentandtraditionaltransportationproblem，thenwemodeltheproblemoftransportissuesinmultimodaltransportenvironmentwithtimewindowsandstockofnodes，thirdl