带固定轴线成本的轴辐式网络设计问题

• 作者: 翁克瑞
• 来源期刊: 运筹学学报
• 学科: 地球科学
• 关键词: 轴辐式网络 轴线 合并运输 拉格朗日
• 年，卷（期）: 2012,（1）
• 页码范围: 88-96
• 分类号: N94|O22
• 字数: 5368字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2012.01.010

摘要

带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域.现有研究主要考虑了枢纽站的节点成本,本研究则强调合并运输的固定轴线成本.固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工具,因此必须支付固定成本.建立了该问题的混合整数规划模型,探讨了最优解特征,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有非常好的求解效率与求解质量.同时,还讨论了一个重要的扩展问题:增加O-D流的绕道约束,绕道约束常常应用于快递运输和应急物流等领域.在局部修改原算法的基础上提供了扩展问题的求解方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁克瑞	中国地质大学经济管理学院	14	95	5.0	9.0