首页 | 本学科首页   官方微博 | 高级检索  
     检索      

资源有限的加权总完工时间单机排序问题
引用本文:唐恒永,赵琨.资源有限的加权总完工时间单机排序问题[J].运筹与管理,2004,13(3):48-51.
作者姓名:唐恒永  赵琨
作者单位:沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034
基金项目:辽宁省教委科研基金资助项目(20262250)
摘    要:本讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,uj=u;aj=a,wj=w,uj=u的最优算法。

关 键 词:运筹学  排序  最优算法  资源约束  加工时问
文章编号:1007-3221(2004)03-0048-04
修稿时间:2003年6月17日

Single Machine Scheduling Problem with Minimizing Weighted Completion Times with Resource Constrained
TANG Heng-yong,ZHAO Kun.Single Machine Scheduling Problem with Minimizing Weighted Completion Times with Resource Constrained[J].Operations Research and Management Science,2004,13(3):48-51.
Authors:TANG Heng-yong  ZHAO Kun
Abstract:
Keywords:operations research  scheduling  optimal algorithm  resource constraint  processing time
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号