10.3969/j.issn.1006-6330.2006.01.003
带有链优先序的分批排序问题
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为n,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情况下,问题为多项式可解的.文中并讨论了几种特殊情况的多项式算法.
排序、批处理机、优先约束、算法复杂性
20
O24(计算数学)
2006-07-31(万方平台首次上网日期,不代表论文的发表时间)
共7页
19-25
点击收藏,不怕下次找不到~
10.3969/j.issn.1006-6330.2006.01.003
排序、批处理机、优先约束、算法复杂性
20
O24(计算数学)
2006-07-31(万方平台首次上网日期,不代表论文的发表时间)
共7页
19-25
国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”
国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304
©天津万方数据有限公司 津ICP备20003920号-1
违法和不良信息举报电话:4000115888 举报邮箱:problem@wanfangdata.com.cn