| 工件有到达时间最小化最大完工时间的平行机分批排序问题 |
| |
| 引用本文： | 刘丽丽.工件有到达时间最小化最大完工时间的平行机分批排序问题[J].科学技术与工程,2011,11(31). |
| |
| 作者姓名： | 刘丽丽 |
| |
| 作者单位： | 上海第二工业大学理学院,上海,201209 |
| |
| 基金项目： | 上海市教委科研创新项目08ZY78 |
| |
| 摘 要： | 研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.
|
| 关 键 词： | 排序 批处理机器 到达时间 最大完工时间 |
| 收稿时间： | 8/4/2011 4:39:55 PM |
| 修稿时间： | 8/4/2011 4:39:55 PM |
Minimizing the Makespan with Job Release Dates on Parallel Batch Processing Machines |
| |
| Liu Lili.Minimizing the Makespan with Job Release Dates on Parallel Batch Processing Machines[J].Science Technology and Engineering,2011,11(31). |
| |
| Authors: | Liu Lili |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Batch processing machine Release date Makespan |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
