|
|||||
|
|
| 一种求解单机成组作业优化调度的启发算法 | |
| 引用本文： | 王秀利,吴惕华,刘磊.一种求解单机成组作业优化调度的启发算法[J].计算机仿真,2003,20(2):48-50. |
| 作者姓名： | 王秀利 吴惕华 刘磊 |
| 作者单位： | 1. 上海交通大学自动化所,上海200030 2. 上海交通大学自动化所,上海200030;河北省科学院,河北,石家庄,050081 3. 河北省科学院,河北,石家庄,050081 |
| 基金项目： | 河北省自然科学基金资助项目 (60 2 62 4) |
| 摘 要： | 优化目标为总流程时间的单机成组作业优化调度问题，明显是NP－hard的。该文在利用优化性质的基础上，提出了一种构造性的启发算法。该算法计算量小，可应用于大规模优化调度问题，仿真结果表明该算法能够找到次优解，其性能优于已的启发算法。 |
| 关 键 词： | 单机成组作业优化调度 启发算法 优化问题 作业类设置时间 总流程时间 |
| 文章编号： | 1006-9348(2003)02-0048-03 |
| 修稿时间： | 2002年6月14日 |
A Heuristic Algorithm for Single Machine Scheduling with Job Class Setups |
|
| WANG Xiu-li ,WU Ti-hua ,LIU Lei.A Heuristic Algorithm for Single Machine Scheduling with Job Class Setups[J].Computer Simulation,2003,20(2):48-50. | |
| Authors: | WANG Xiu-li WU Ti-hua LIU Lei |
| Affiliation: | WANG Xiu-li 1,WU Ti-hua 1,2,LIU Lei 2 |
| Abstract: | The single machine job class scheduling problem of minimizing total fl owtime is obviously NP-hard. This paper addresses a constructive heuristic algor ithm basing on the optimal properties of solution. This algorithm can solve the large scale problem because its computing complexity is small. The simulation re sults show that it can not only obtain near optimal solution but also better tha n the existed heuristic algorithm. |
| Keywords: | Optimal scheduling Heuristic algorithm Job class setup time Total flowtime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |