双层运输问题及其算法

作者：张敏; 刘国山; 吴乐可; 何玉红

来源：应用数学学报, 2008, (01): 17-23.

• 双层运输问题
• 运输计划
• 闭回路算法 bilevel transportation problem
• transportation plan
• enclosed path

本文通过对中国石油天然气股份有限公司的调查,在分析总结计划人员制定运输计划的经验和规则的基础上,提出了流向矩阵的概念,进而分析其在制定运输计划时的作用,然后建立了在优化运输费用的基础上进—步优化运输时间的双层运输问题的模型,并给出了求解该模型的算法.数值实验表明本文提出的算法是有效的.

• 单位
  中国人民大学; 吉林师范大学