您目前的位置: 首页» 科研进展

Hub-and-spoke network design problem under uncertainty considering financial and service issues: A two-phase approach

摘要:随着经济全球化的不断发展,轴辐式网络逐渐成为整合运输资源、降低运输成本、提高运营效率的有效网络结构。本文首先在传统运输网络节点布局中的P-Hub中心问题的模型及方法的基础上,综合考虑枢纽建设固定成本,运输成本和运输时间等不确定因素,以运输成本最小和运输时间最小作为双目标,建立不确定多目标轴辐式网络设计优化模型;其次,利用模型结构特征设计两阶段优化算法求解模型:第一阶段通过均值简约方法得到不确定变量的参数可能性分布,将原问题转化为等价多目标参数可信性规划模型;第二阶段采用改进的Max-Min方法,引入成本-时间目标函数的隶属函数将多目标参数可信性规划模型转化为经典的混合整数规划模型,通过分支定界法输出最优解。最后,采用美国民航局(CAB)统计数据对模型和算法进行检验,利用LINGO软件输出计算结果,对结果进行分析,以验证模型的合理性和算法的有效性。

Kai Yang, Lixing Yang, Ziyou Gao, Hub-and-spoke network design problem under uncertainty considering financial and service issues: A two-phase approach, Information Sciences, 2017, 402:15-34.