| 一类机器带时间限制的分批排序问题及算法 |
| |
| 引用本文： | 陈晓萌. 一类机器带时间限制的分批排序问题及算法[J]. 潍坊学院学报, 2009, 9(2) |
| |
| 作者姓名： | 陈晓萌 |
| |
| 作者单位： | 潍坊学院,山东,潍坊,261061 |
| |
| 摘 要： | 机器带有时间约束的分批排序问题是一类新型排序问题。本文首次对1,R|B≥n|∑Cj问题进行了研究。并给出了一个伪多项式时间动态规划算法。
|
| 关 键 词： | 排序 分批 动态规划 伪多项式时间 |
One Type of Machine with Time-bound Sequencing Batch Problem and Algorithm |
| |
| CHEN Xiao-meng. One Type of Machine with Time-bound Sequencing Batch Problem and Algorithm[J]. Journal of Weifang University, 2009, 9(2) |
| |
| Authors: | CHEN Xiao-meng |
| |
| Affiliation: | CHEN Xiao-meng(Weifang University; Weifang 261061; China); |
| |
| Abstract: | In this paper,we consider one modles with the machine processing time restrain.For the problems that 1,R|B≥n|∑Cj,we give a pseudo-polynomial time algorithem. |
| |
| Keywords: | scheduling batch scheduling dynamic programming pseudo-polynomial time |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
