文档介绍：华中科技大学
博士学位论文
轴辐式物流网络设计的选址与路线优化研究
姓名:翁克瑞
申请学位级别:博士
专业:管理科学与工程
指导教师:杨超
20070501
华中科技大学博士学位论文
摘要
以枢纽站为核心的轴辐式物流网络在邮政业务、航空运输、企业物流、旅游管
理等诸多领域都有着广泛的应用。同时,针对我国物流业发展迅速却呈散、弱、小
的局面,轴辐式物流网络是整合我国物流资源、提高物流资源利用效率、降低物流
成本的有效网络结构。相比直通式物流网络,轴辐式物流网络具有产生规模效益、
促进物流资源整合、推动第三方物流的发展、减少运输工具等众多优点,但也带来
绕道成本、节点成本等缺点。为充分发挥轴辐式物流网络的优势,减少其负效应,
推动该网络在国内的应用,论文围绕轴辐式物流网络的选址与路线优化,对多分配枢
纽站覆盖问题,成本-路线优化、分段成本函数的轴辐式物流网络设计问题,带节点成
本的轴辐式物流网络设计问题等内容进行了系统地研究,并以航空运输网络与邮政运输
网络的若干实际问题为例进行了实证研究。
论文首先介绍枢纽站、轴辐式物流网络的概念及其特点,说明论文的选题背景
动机,归纳研究的现实与理论意义。同时,论文回顾了枢纽站选址问题、轴辐式网
络设计问题及相关算法的研究现状,提出本论文的研究目标与路线。
其次,论文介绍多分配枢纽站的中位选址问题及其模型,并提出求解该问题的
禁忌搜索算法。以此为理论基础,结合我国航空运输业的具体情况,研究了关于中
枢航线网络优化的一个实际问题。
第三,论文研究多分配枢纽站的最大覆盖选址问题,建立了该问题的一个改进
模型,并提出了求解问题的遗传算法、禁忌搜索算法、路径重连算法,同时,我们
以 AP 数据包提供的实例为平台对模型、算法进行计算实验。此外,我们将问题应用
于我国中枢航线网络优化的一个具体实例。最后,论文以 AP2-11 网络为参照对象,
分析多分配枢纽站最大覆盖问题的网络设计结果。
第四,论文研究多分配枢纽站的集覆盖选址问题,建立了该问题的一个改进模
型,并提出了求解问题的遗传算法、分散搜索算法,同时,我们以 AP 数据包提供的
实例为平台对模型、算法进行计算实验。最后,我们以 AP2-11 网络为参照对象,分
析多分配枢纽站集覆盖问题的网络设计结果。
I
华中科技大学博士学位论文
第五,论文分析多分配枢纽站的中位、覆盖选址问题的不足之处,通过引入一
个新的假设条件,提出了成本-路线优化的轴辐式物流网络设计问题。同时,论文建
立了该问题的一个混合整数规划模型,分析了模型的最优解特征,设计了求解问题
的贪婪算法,并以 AP 数据包提供的实例为平台对模型、算法进行计算实验。最后,
我们以 AP2-11 网络为参照对象,比较分析这一问题的网络设计结果。
第六,论文针对成本-路线优化的轴辐式物流网络设计问题只考虑二段成本函数
的不足,通过引入分段成本函数,提出了分段成本函数的轴辐式物流网络设计问题。
同时,论文建立了该问题的一个混合整数规划模型,设计了求解问题的贪婪算法,
并以 AP 数据包提供的实例为平台对模型、算法进行计算实验。最后,我们以 AP2-6
网络为参照对象,分析分段成本函数相比二段成本函数的优越性。
第七,针对轴辐式物流网络容易产生节点成本这一不足之处,讨论带节点成本
的轴辐式物流网络设计问题。我们以论文建立的模型与算法为基础,将问题应用于
我国中枢航线网络优化的一个具体实例。
最后,对全文内容及研究结论进行了总结,并对文中有待进一步深入研究的地
方提出日后研究的方向和展望。
关键词:枢纽站选址轴辐式网络路线优化启发式算法
II
华中科技大学博士学位论文
Abstract
The hub-and-spoke work has a wide application within the design of supply chain,
tourism routing, air work, postal work, etc. Today Chinese logistics
industry was rapidly developing, small size as well as dispersed distribution, so the hub-and-spoke
work would do great help to collaborate logistics resource, improve efficiency and reduce
cost for Chinese logistics industry. Com