| 一类加工时间依赖资源的排序问题 |
| |
| 引用本文： | 唐恒永,赵传立,赵琨.一类加工时间依赖资源的排序问题[J].系统工程,2004,22(7):9-12. |
| |
| 作者姓名： | 唐恒永 赵传立 赵琨 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省教委科研基金资助项目 |
| |
| 摘 要： | 讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj，给出它的最优解的两个性质，证明该类问题是NP-难的。
|
| 关 键 词： | 排序 资源约束 最优排序 NP-难 |
| 文章编号： | 1001-4098(2004)07-0009-04 |
A Class of Scheduling Problem with Processing Times Constrained by a Resource |
| |
| TANG Heng-yong,ZHAO Chuan-li,ZHAO Kun.A Class of Scheduling Problem with Processing Times Constrained by a Resource[J].Systems Engineering,2004,22(7):9-12. |
| |
| Authors: | TANG Heng-yong ZHAO Chuan-li ZHAO Kun |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Resource Constraints Optimal Schedule NP-Hard |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
