| 工件有到达时间的平行机分批排序问题的一个PTAS算法(英文) |
| |
| 引用本文： | 刘丽丽.工件有到达时间的平行机分批排序问题的一个PTAS算法(英文)[J].科学技术与工程,2009,9(12). |
| |
| 作者姓名： | 刘丽丽 |
| |
| 作者单位： | 上海第二工业大学理学院,上海,201209 |
| |
| 基金项目： | 上海市教委科研创新基金 |
| |
| 摘 要： | 研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.
|
| 关 键 词： | 排序 批处理机器 到达时间 |
PTAS for Scheduling Jobs with Release Rates on Parallel Batch Processing Machines |
| |
| LIU Li-li.PTAS for Scheduling Jobs with Release Rates on Parallel Batch Processing Machines[J].Science Technology and Engineering,2009,9(12). |
| |
| Authors: | LIU Li-li |
| |
| Institution: | School of Science;Shanghai Second Polytechnic University;Shanghai 201209;P.R.China |
| |
| Abstract: | The problem of scheduling jobs with release dates on parallel unbounded batch processing machines to minimize total weighted completion time is considered.By adopting several techniques such as input transformation,job division and dynamic programming,a polynomial time approximation scheme is developed for this problem. |
| |
| Keywords: | Scheduling batch processing machine release date |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
