单机不相容双目标最优批排序研究 |
| |
引用本文: | 李小衬.单机不相容双目标最优批排序研究[J].长江大学学报,2013(5):3-5. |
| |
作者姓名: | 李小衬 |
| |
作者单位: | 武汉生物工程学院计算机与信息工程系,湖北武汉430415 |
| |
摘 要: | 把单机不相容多目标排序1|F(Cmax,ΣCj)和平行分批相结合得到一个新模型:1|p-batch b≥mIG mul-cust|F(Cmax,ΣCj),利用动态规划算法以及修改过的WSPT规则给出了模型的最优批排序,并且这个最优批排序可在多项式时间内得到。
|
关 键 词: | 批排序 单机不相容 动态规划算法 WSPT规则 |
本文献已被 维普 等数据库收录! |
|