| 加权总完工时间有限的资源约束单机排序问题 |
| |
| 引用本文： | 赵琨,唐恒永. 加权总完工时间有限的资源约束单机排序问题[J]. 沈阳师范大学学报(自然科学版), 2004, 22(3): 161-164 |
| |
| 作者姓名： | 赵琨 唐恒永 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省教育厅科研基金资助项目(20262250). |
| |
| 摘 要： | 讨论工件加工时间依赖于分配给它的一类资源，且加权总完工时间有限，目标函数为极小化资源总量的单机排序问题，对问题1，给出了一个有关最优解中最优资源使用的重要性质并利用该性质，对于bj=b，wj=w,aj=a这种特殊情况给出了最优算法．
|
| 关 键 词： | 运筹学 排序 资源约束 加权总完工时间 算法 |
| 文章编号： | 1008-374X(2004)03-0161-04 |
| 修稿时间： | 2003-06-16 |
Single machine scheduling problem of censtrained resource with wieghted completion times |
| |
| ZHAO Kun,TANG Heng-yong. Single machine scheduling problem of censtrained resource with wieghted completion times[J]. Journal of Shenyang Normal University(Natural Science Edition), 2004, 22(3): 161-164 |
| |
| Authors: | ZHAO Kun TANG Heng-yong |
| |
| Abstract: | In this paper we discuss the single machine scheduling problem of constrained resource with weighted completion times.An important property on optimal resource allocation in optimal solution for problem 1 is given.With the use of the property one optimal algorithm for b_j=b,w-j=w and a-j=a is obtained. |
| |
| Keywords: | operation research scheduling resource constraint weighted completion times algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
