| 极小化完工时间和的有界批调度问题 |
| |
| 引用本文： | 李曙光,李国君,赵洪銮. 极小化完工时间和的有界批调度问题[J]. 应用数学, 2006, 19(2): 446-454 |
| |
| 作者姓名： | 李曙光 李国君 赵洪銮 |
| |
| 作者单位： | 1. 山东大学数学与系统科学学院,山东,济南,250100
2. 山东大学数学与系统科学学院,山东,济南,250100;烟台大学数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.
|
| 关 键 词： | 近似算法 多项式时间近似方案 调度 批加工 完工时间和 |
| 文章编号： | 1001-9847(2006)02-0446-09 |
| 收稿时间： | 2005-10-28 |
| 修稿时间： | 2005-10-08 |
Minimizing Total Completion Time of Bounded Batch Scheduling |
| |
| LI Shu-guang,LI Guo-jun,ZHAO Hong-luan. Minimizing Total Completion Time of Bounded Batch Scheduling[J]. Mathematica Applicata, 2006, 19(2): 446-454 |
| |
| Authors: | LI Shu-guang LI Guo-jun ZHAO Hong-luan |
| |
| Affiliation: | 1. School of Mathematics and System Sciences, Shangdong University, Shandong Jinan 250100 ,China ; 2. Department of Mathematics and In.formation Science , Yantai University, Shandong Yantai 264005, China ; 3. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | We consider the problem of scheduling n jobs with release dates on m identical parallel batching machines;our objective is to minimize the total completion time.We present a polynomial time approximation scheme (PTAS) for this problem. |
| |
| Keywords: | Approximation algorithms Polynomial time approximation scheme Scheduling Batch processing Total completion time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
