一个多项式时间可解的自由作业排序问题 |
| |
引用本文: | 俞国胜.一个多项式时间可解的自由作业排序问题[J].应用数学学报,1996,19(3):469-472. |
| |
作者姓名: | 俞国胜 |
| |
作者单位: | 上海大学理学院数学系 |
| |
摘 要: | 一个多项式时间可解的自由作业排序问题俞国胜(上海大学理学院数学系,上海201800)1引言和记号自由作业(oPerlshoP)排序问题是:有n个工件J一《JI,人,··,人}和。台机器M一{MI,MZ,…;Mtn},每个工件Jj需要在机器Mi上加工,...
|
关 键 词: | 多项式时间 自由作业 排序 |
本文献已被 CNKI 维普 等数据库收录! |
|