双层运输问题及其算法  

Model and Algorithm for Bilevel Transportation Problem

作　　者：张敏[1] 刘国山[2] 吴乐可[3] 何玉红[2] 

机构地区：[1]吉林师范大学数学学院,四平 136000 [2]中国人民大学商学院,北京 100872 [3]中国人民大学信息学院,北京 100872

出　　处：《应用数学学报》2008年第1期17-23,共7页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(70771106，70271014)资助项目

摘　　要：本文通过对中国石油天然气股份有限公司的调查,在分析总结计划人员制定运输计划的经验和规则的基础上,提出了流向矩阵的概念,进而分析其在制定运输计划时的作用,然后建立了在优化运输费用的基础上进—步优化运输时间的双层运输问题的模型,并给出了求解该模型的算法.数值实验表明本文提出的算法是有效的.By investigating in the transportation department of PetroChina, we give the direct matrix of transportation, then analyze its role in the decision making of transportation plan. Finally we propose a bilvel transportation problem, in which we first minimize the total transportation cost, then we further minimize the total transportation time. We have given an algorithm for solving the proposed problem, Through some random generated test problems, we prove the given algorithm is efficient.

关 键 词：双层运输问题 运输计划 闭回路算法 

分 类 号：O221.1[理学—运筹学与控制论] F426.22[理学—数学]