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

【文件属性】：

文件名称：加权总完工时间有限的资源约束单机排序问题 (2004年)

文件大小：186KB

文件格式：PDF

更新时间：2024-06-07 18:53:35

自然科学 论文

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