论文部分内容阅读
为提高某建筑设计院工作流管理项目的开发效率、降低开发成本，针对项目任务分配过程中出现的一类多处理机调度R Cmax问题，分析了这类问题的特点，综合考虑任务的工作量及难易程度、开发团队的人员数量及个人能力，建立了这类问题的数学模型，利用贪心算法思想，设计了一种适合求解这类问题的近似算法MFTM。该算法遵循的主要思想是使最大完成时间的任务最快完成。给出了实施的具体步骤，验证了该算法的界。分别采用现实项目调度过程中的数据及仿真数据进行大量实验，实验结果表明了该算法的有效性。