加权总完工时间有限的资源约束单机排序问题

摘要：

讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法.

关键词：运筹学、排序、资源约束、加权总完工时间、算法

所属期刊栏目：22

分类号：O223(运筹学)

资助基金：辽宁省教育厅资助项目20262250

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：161-164