摘要
本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。
The minimum cost transportation problem with time limited is investigated in this paper.Firstly,the relationship between the transportation time and the transportation qualitity is analyzed,then the transportation time is divided into two parts: one part has no relationship with the transportation qualitity;the other part is a function of the transportation qualitity.Furthermore,according to the relationship between the transportation time ond the transportation qualitity,the minimum cost transportation problem is reformulated into a transportation problem with upper bound of variables.An effect solving method is proposed,and some numercial examples are used for simulation.The results show that the method of this paper is effrcient for solving this kind of problem.
出处
《运筹与管理》
CSCD
北大核心
2011年第6期9-14,共6页
Operations Research and Management Science
基金
北京市自然科学基金资助项目(1092011)
北京市属市管高等学校人才强教计划项目(PHR201006217)
北京市教育委员会科研基地建设资助项目(WYJD200902)
关键词
运筹学
模型与算法
带时间约束
运输问题
最小费用
operations research
model and algorithm
time limited
transportation problem
the minumum cost