| 任务到达时间依赖资源的单机排序问题 |
| |
| 引用本文： | 柏孟卓. 任务到达时间依赖资源的单机排序问题[J]. 辽宁大学学报(自然科学版), 2001, 28(4): 313-317 |
| |
| 作者姓名： | 柏孟卓 |
| |
| 作者单位： | 沈阳师范学院数学系 |
| |
| 基金项目： | 辽宁省科委自然科学基金资助项目 ( 991 0 70 0 1 )资助项目 |
| |
| 摘 要： | 讨论了任务到达时间依赖于分配给它的一类资源约束问题，对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax，将已有的一个算法做了改进，对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。
|
| 关 键 词： | 资源约束 到达时间 单机排序问题 资源分配 目标函数 最优解 |
| 文章编号： | 1000-5846(2001)04-313-05 |
| 修稿时间： | 2001-06-18 |
Single Machine Scheduling with Resource Dependent Ready Times |
| |
| BAI Mengzuo,TANG Hengyong. Single Machine Scheduling with Resource Dependent Ready Times[J]. Journal of Liaoning University(Natural Sciences Edition), 2001, 28(4): 313-317 |
| |
| Authors: | BAI Mengzuo TANG Hengyong |
| |
| Affiliation: | BAI Mengzuo,TANG Hengyong Department of Mathematics,Shenyang Normal University,Shenyang 110034,China |
| |
| Abstract: | In this paper, we discuss the single machine scheduling problem with resource dependent ready times. One algorithm is modified and another algorithm is given. |
| |
| Keywords: | resource constrained algorithm ready times. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
