文献检索-宁波市创意产业特色资源库

限定检索结果

一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究: 收藏
分享
引用; 《计算数学》2017年第4期39卷 421-430页; 作者：李金权北京师范大学珠海分校应用数学学院珠海519087; 本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件...; 本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.; 来源：详细信息评论

限定检索结果