1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法 |
| |
作者姓名: | 丁际环 刘丽丽 姜宝山 张玉忠 |
| |
作者单位: | 曲阜师范大学运筹学研究所!273165,山东省曲阜市,曲阜师范大学运筹学研究所!273165,山东省曲阜市,济宁职业三中!272100,山东省济宁市,曲阜师范大学运筹学研究所!273165,山东省曲阜市 |
| |
摘 要: | 讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法
|
关 键 词: | 分批排序 动态规划 NP-完备 性能指标 |
本文献已被 CNKI 等数据库收录! |
|