| 链约束下资源有限的单机排序问题 |
| |
| 引用本文： | 金霁. 链约束下资源有限的单机排序问题[J]. 重庆师范大学学报(自然科学版), 2010, 27(5): 9-13. DOI: 10.3969/J.ISSN.1672-6693.2010.05.003 |
| |
| 作者姓名： | 金霁 |
| |
| 作者单位： | 苏州市职业大学,基础部,江苏,苏州,215104 |
| |
| 摘 要： | 讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明.
|
| 关 键 词： | 排序 单机 资源有限 链约束 算法 |
Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints
|
| |
JIN ji. Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints
[J]. Journal of Chongqing Normal University:Natural Science Edition, 2010, 27(5): 9-13. DOI: 10.3969/J.ISSN.1672-6693.2010.05.003 |
| |
| Authors: | JIN ji |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|
