《计算机学报》文章摘要   全文下载
文章题目	基于相关任务分配的网络计划的算法
作者	郭强
作者单位	(西北工业大学理学院应用数学系 西安 710072)
发表年份	2008
发表月份	7期(1138—1146)
文章摘要	摘要 研究如何把具有紧前紧后关系的工作集分配给现有的人员(或设备)，使完成工作集的总工期最短，并在此条件下，使得用于所有工作上的时间之和最少.文中揭示了任意改变一项工作的用时或最早开工时间引起其它工作的最早开工时间的变化规律，并在此基础上借鉴Floyd算法规则，建立了一种获取该问题最优解的迭代算法.这种算法能保证总工期随迭代过程递减，在总工期达到最短时，能保证总工期不变，而总用时随迭代过程递减.使用这种算法，不用绘制PERT图，只需输入每个人承担不同工作的用时以及各工作间的紧前紧后关系，即可算出最优分配方案、总工期及各项工作的最早开工时间和松弛时间. 关键词 分配问题；PERT问题；A-PERT问题； Floyd算法；最早开工时间；松弛时间