摘要
本文研究上海港长江口深水航道大型重载船舶的通行问题.利用排序论的理论和方法,把这个问题转换成机器加工能力受到限制的新型排序问题,提出解决这个问题的两个算法,并证明其中一个算法的最优性.
The problem that heavy load watercrafts navigate the Yangtze River entrance in the Shanghai Harbor is discussed in our paper. Using the theories and methodologies of scheduling, we formulate it into a scheduling problem with availability constraints, propose two algorithms and prove the optimality of the second one.
出处
《数学杂志》
CSCD
北大核心
2008年第2期213-216,共4页
Journal of Mathematics
基金
国家自然科学基金资助项目(10371071)
上海市教委科研基金资助项目(04RE16)
关键词
排序
限制
算法
scheduling
constraints
algorithm
