| 一类资源约束排序问题 |
| |
| 引用本文： | 程丛电,唐恒永,程从沈. 一类资源约束排序问题[J]. 数学的实践与认识, 2003, 33(10): 33-40 |
| |
| 作者姓名： | 程丛电 唐恒永 程从沈 |
| |
| 作者单位： | 1. 沈阳师范大学数学系,沈阳,110034
2. 沈阳大学基础部,沈阳,110041 |
| |
| 基金项目： | 辽宁省科委科研基金资助项目 ( 9910 70 0 1)，辽宁省教育厅高等学校科学研究项目 ( 2 0 2 6 2 2 50 ) |
| |
| 摘 要： | 引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .
|
| 关 键 词： | 单机 任务 资源分配 最优排序 系统 |
| 修稿时间： | 2002-04-05 |
A System of Constrained Resource Scheduling |
| |
| CHENG Cong-dian , TANG Heng-yong , CHENG Cong-shen. A System of Constrained Resource Scheduling[J]. Mathematics in Practice and Theory, 2003, 33(10): 33-40 |
| |
| Authors: | CHENG Cong-dian TANG Heng-yong CHENG Cong-shen |
| |
| Affiliation: | CHENG Cong-dian 1, TANG Heng-yong 1, CHENG Cong-shen 2 |
| |
| Abstract: | In this paper, we put forward and discuss the following resource constrained scheduling systems1|p j=f j(u j), ∑u j|∑(w jc j+u j)Under the situation of finite task permutation, three algorithms for exploring o ptimal resource allocation are given; and on the conditions such as f j=f and f j=b j+g, w j=w, the study of optimal schedules is made. |
| |
| Keywords: | single machine task system resource allocation optimal schedule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
