| 目标函数为加权完成时间和的单机维护调度问题研究 |
| |
| 引用本文： | 张丽华,涂菶生.目标函数为加权完成时间和的单机维护调度问题研究[J].南开大学学报,2006,39(1):36-42. |
| |
| 作者姓名： | 张丽华 涂菶生 |
| |
| 作者单位： | 南开大学信息技术科学学院 天津300071 |
| |
| 基金项目： | 中国科学院资助项目;科技部攀登计划 |
| |
| 摘 要： | 讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化．此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价．实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解．
|
| 关 键 词： | 调度 维护 启发式算法 分枝定界算法 |
| 文章编号： | 0465-7942(2006)01-0036-07 |
| 收稿时间： | 11 11 2003 12:00AM |
| 修稿时间： | 2003年11月11 |
Single-machine Scheduling with Maintenance to Minimize the Total Weighted Completion Time |
| |
| Zhang Lihua,Tu Fengsheng.Single-machine Scheduling with Maintenance to Minimize the Total Weighted Completion Time[J].Acta Scientiarum Naturalium University Nankaiensis,2006,39(1):36-42. |
| |
| Authors: | Zhang Lihua Tu Fengsheng |
| |
| Institution: | School of Information Technology and Sciences, Nankai University, Tianjin 300071, China |
| |
| Abstract: | |
| |
| Keywords: | scheduling maintenance heuristic algorithm branch and bound algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
