| 带尺寸批排序问题的一个最优算法 |
| |
| 引用本文： | 张咸昭,蔡增霞. 带尺寸批排序问题的一个最优算法[J]. 科学技术与工程, 2008, 8(14) |
| |
| 作者姓名： | 张咸昭 蔡增霞 |
| |
| 作者单位： | 临沂师范学院数学系,临沂,276005;临沂师范学院数学系,临沂,276005 |
| |
| 摘 要： | 首次对问题1｜B，sj，pj=1｜∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的，并且给出了该问题的多项式时间的算法。
|
| 关 键 词： | 排序 尺寸 拆分 多项式时间 |
Optimal Algorithm for Batch Scheduling with Nonidentical Job Sizes |
| |
| ZHANG Xian-zhao,CAI Zeng-xia. Optimal Algorithm for Batch Scheduling with Nonidentical Job Sizes[J]. Science Technology and Engineering, 2008, 8(14) |
| |
| Authors: | ZHANG Xian-zhao CAI Zeng-xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
