机器加工能力受限制的排序问题  

SCHEDULING WITH AVAILABILITY CONSTRAINTS

作　　者：罗守成[1] 周焕中[2] 唐国春[1] 

机构地区：[1]上海第二工业大学经济管理学院,上海201209 [2]上海海事局吴淞海事处,上海200940

出　　处：《数学杂志》2008年第2期213-216,共4页Journal of Mathematics

基　　金：国家自然科学基金资助项目(10371071);上海市教委科研基金资助项目(04RE16)

摘　　要：本文研究上海港长江口深水航道大型重载船舶的通行问题.利用排序论的理论和方法,把这个问题转换成机器加工能力受到限制的新型排序问题,提出解决这个问题的两个算法,并证明其中一个算法的最优性.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.

关 键 词：排序 限制 算法 

分 类 号：O224[理学—运筹学与控制论]