| 含有到达时间的最大完成时间同类机调度算法 |
| |
| 引用本文： | 李凯,朱羽,杨善林. 含有到达时间的最大完成时间同类机调度算法[J]. 系统仿真学报, 2008, 20(2): 517-520,533 |
| |
| 作者姓名： | 李凯 朱羽 杨善林 |
| |
| 作者单位： | 合肥工业大学管理学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金重点项目(70631003)，合肥工业大学科学研究发展基金(071102F) |
| |
| 摘 要： | 研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas＆Kyparisis的算法进行了比较。
|
| 关 键 词： | 同类机调度 最大完成时间 到达时间 启发式算法 |
| 文章编号： | 1004-731X（2008）02-517-04 |
| 收稿时间： | 2006-10-30 |
| 修稿时间： | 2007-01-30 |
Scheduling Algorithms for Makespan Uniform Parallel Machine with Release Dates |
| |
| LI Kai,ZHU Yu,YANG Shan-lin. Scheduling Algorithms for Makespan Uniform Parallel Machine with Release Dates[J]. Journal of System Simulation, 2008, 20(2): 517-520,533 |
| |
| Authors: | LI Kai ZHU Yu YANG Shan-lin |
| |
| Abstract: | |
| |
| Keywords: | uniform parallel-machine scheduling makespan release date heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
