| 机器加工能力受限制的排序问题 |
| |
| 引用本文： | 罗守成,周焕中,唐国春.机器加工能力受限制的排序问题[J].数学杂志,2008,28(2):213-216. |
| |
| 作者姓名： | 罗守成 周焕中 唐国春 |
| |
| 作者单位： | 1. 上海第二工业大学经济管理学院,上海,201209
2. 上海海事局吴淞海事处,上海,200940 |
| |
| 基金项目： | 国家自然科学基金
,
上海市教委资助项目 |
| |
| 摘 要： | 本文研究上海港长江口深水航道大型重载船舶的通行问题.利用排序论的理论和方法,把这个问题转换成机器加工能力受到限制的新型排序问题,提出解决这个问题的两个算法,并证明其中一个算法的最优性.
|
| 关 键 词： | 排序 限制 算法 机器 加工能力 排序问题 AVAILABILITY CONSTRAINTS 最优性 算法 问题转换 方法 理论 排序论 利用 船舶 大型重载 深水航道 长江口 上海港 研究 |
| 文章编号： | 0255-7797（2008）02-0213-04 |
| 收稿时间： | 2005-08-24 |
| 修稿时间： | 2006-04-19 |
SCHEDULING WITH AVAILABILITY CONSTRAINTS |
| |
| LUO Shou-cheng,ZHOU Huan-zhong,TANG Guo-chun.SCHEDULING WITH AVAILABILITY CONSTRAINTS[J].Journal of Mathematics,2008,28(2):213-216. |
| |
| Authors: | LUO Shou-cheng ZHOU Huan-zhong TANG Guo-chun |
| |
| Abstract: | 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. |
| |
| Keywords: | scheduling constraints algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
