集装箱班轮轴辐式网络区间规划模型研究-交通运输规划与管理专业论文.docxVIP

Model Model Research of InterVal Planning for Liner Shipping Hub and Spoke Network Design A thesis Submitted to Dalian Maritime UniVersi坶 In partial fulfilIment of the requirements for the degree of Master of Engineering by Guan feng (Transportation Planning and Management) Thesis SupeI吖isor： ProfIessor Zhong Ming November 2014 万方数据 大连海事大学学位论文原创性声明和使用授权说明 大连海事大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果， 撰写成博士／硕士学位论文：：塞装箍堡捡垫缉式圆鳌匡闻趣划搓型硒宜：：。除论文中 已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开 发表或未公开发表的成果。 本声明的法律责任由本人承担。 论文作者签名：啦。斋 M产 I卢留日 学位论文版权使用授权书 本学位论文作者及指导教师完全了解“大连海事大学研究生学位论文提交、版 权使用管理办法”，同意大连海事大学保留并向国家有关部门或机构送交学位论文 的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学 位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描 等复制手段保存和汇编学位论文。 保密口，在——年解密后适用本授权书。 本学位论文属于： 保密口 不保密呵磊在以上方框内打叫”) 论文储虢”导师姥钠弘 日期：扣c中年¨月旧日 万方数据 中文摘要摘要 中文摘要 摘要 在集装箱轴辐式班轮网络设计中，一个重要参数是各港口间的集装箱运输需 求。当需求发生变化时，优化设计的网络随之发生变化。优化设计的最终航线网 络结构一旦决策就很难改变，以确定需求为模型构建参数的航线网络优化不能随 市场运输需求的变化，使决策者承担相当大的风险。因此，需要考虑不确定性条 件下的轴辐式网络优化。 对于不确定班轮问题的处理，主要有随机规划、模糊规划、情景集鲁棒优化 等方法。其中，随机规划方法需要不确定变量的概率分布，模糊规划需要隶属度 函数、情景集法需要情景概率分布。港口的复杂性使实际的不确定变量分布难以 获取。因此，以上方法有其相应的局限性。 在此条件下，本文尝试引入区间集合形式约束集装箱运输需求参数，以运输 成本和中转成本总成本为目标函数，建立混合整数线性区间规划，联合优化枢纽 港选址、支线港配置、干线航线三个问题。引入风险因子，将含有区间形式的目 标函数转化确定性函数，从而进行优化求解。 本文建立的模型为NP-hard问题。模型的复杂性决定了问题求解的难度，鉴于 此，提出利用GA(遗传算法)和AC(蚁群算法)相结合的混合遗传算法求解。 其中，枢纽港选址利用遗传算法，支线港配置利用最短路径法，干线航线优化采 用蚁群算法。但整个算法仍以遗传算法为框架，选取目标函数值的倒数作为适应 度函数；选取最优个体和轮盘赌相结合的算子作为选择算子；采用单点交叉作为 交叉算子；采用基因互换作为变异算子。 最后利用算例验证模型的可行性和算法的有效性。同时也说明利用区间规划 处理需求不确定性问题，不仅能体现数据非精确性，同时求解结果能包含不确定 性信息并且在一定程度上反应集装箱需求信息，因此能够使决策者更为详细地了 解风险状态与后果。 关键词：区间规划；不确定性；混合遗传算法；轴辐式网络 万方数据 目 目 录 ABST队CT The container transportation demand between diff-erent pons is important coef矗cient that should be considered while design hub— spoke network． Optimal net、Vork changes with demand．The fact that the optimal stmcture of shipping net、Ⅳork is settled，it is dimcult to change，and the net、Ⅳork optimization problem based deternlinistic model cannot adjust according to market changes，whi