基于轴辐结构的大规模分布式物流网络稳健性优化研究-交通运输工程专业论文.docxVIP

东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成 东南大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并 表示了谢意。 研究生签名： 东南大学学位论文使用授权声明 东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的 复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可 以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研 究生院办理。 研究生签名：她导师签名： 日期≯?／中坪fJ囤确 万方数据 摘要中文摘要 摘要 中文摘要 轴辐式网络结构能带来规模经济效益，降低运营成本，且组织管理简单，是一种理 想的物流网络组织形态，本文用其来优化大规模分布式物流网络的空间组织。为了应对 现实中不确定因素诸如：成本、需求等的变化对网络设计的影响，本文研究应用 BertsimasSim稳健性优化方法对轴辐式大规模分布式物流网络设计问题进行稳健性优 化。 本文针对四类常见的轴辐式物流网络，根据其特点，将其对应为四类不同的轴辐式 网络优化模型，在BertsimasSim稳健性优化理论框架下，进行如下研究： (1)为轴辐式航空快运网络建立p一枢纽中位模型，构建费用和需求分别不确定时的 稳健性对等式，提出了一种融合禁忌搜索的混合嵌套分区算法进行求解； (2)为轴辐式应急物流网络建立p．枢纽中心模型，根据优化模型的特点，构建费用 不确定情况下的稳健性对等式，设计了一种混合离散粒子群和声搜索算法进行求解； (3)为轴辐式多式联运物流网络建立包含运输方式决策的枢纽选址模型，构建在需 求不确定时的稳健性对等式，设计了一个组合遗传算法，枢纽节点的选址使用分组遗传 算法，而运输方式的决策则由普通遗传算法完成； (4)针对枢纽容量受约束的轴辐式物流网络优化问题，根据其受限枢纽选址模型的 特点，分别在需求和固定成本不确定时构建稳健性对等式，并设计了一种基于并行蚁群 算法快速生成初始解的复合再连接路径求解算法。 本文结合基准数据的算例仿真实验验证了本文提出的轴辐式物流网络稳健性优化 设计模型能够更有效适应网络不确定数据带来的影响，有着很好的稳健性。 关键词：轴辐式物流网络； 稳健性优化； 不确定性； 启发式算法 万方数据 Abstract英文摘要 Abstract 英文摘要 Logistics networks can benefit from economies of scale of the hub．spoke network configuration，for the hub-spoke network configuration can reduce operation costs and its management is ralatively simple，and that has become one of the maj or configurmion for logistics networks．The research，as per BertsimasSim robust optimization method．deals with the robust optimization of the large scale and distributed hub—spoke logistics networks to react to the effect caused by the uncertainty to networks design，such as the cost，demand，etc． Four major types，with the respective feature of hub—spoke logistics networks are studied on the premise of BertsimasSim discrete robust optimization methods．as below． 1．Propose hybrid nested partition algorithm，converging tabu search，to resolve the robust counterparter in the p-hub median model of