|
|||||
|
|
| 一种工件可拒绝的有界批量分批排序问题研究 | |
| 引用本文： | 翟大伟.一种工件可拒绝的有界批量分批排序问题研究[J].枣庄师专学报,2010(5):36-38. |
| 作者姓名： | 翟大伟 |
| 作者单位： | 曲阜师范大学运筹与管理学院,山东日照276826 |
| 摘 要： | 研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了时间复杂性为O（n2）的动态规划算法,在此基础上,对于工件有两种到达时间的情况给出了多项式时间算法. |
| 关 键 词： | 可拒绝分批排序 动态规划 NP-难 到达时间 |
Batch Scheduling with Rejection to Minimize the Weighted Completion Time |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |