基于相关任务分配的网络计划的算法

摘要：

研究如何把具有紧前紧后关系的工作集分配给现有的人员(或设备),使完成工作集的总工期最短,并在此条件下,使得用于所有工作上的时间之和最少.文中揭示了任意改变一项工作的用时或最早开工时间引起其它工作的最早开工时间的变化规律,并在此基础上借鉴Floyd算法规则,建立了一种获取该问题最优解的迭代算法.这种算法能保证总工期随迭代过程递减,在总工期达到最短时,能保证总工期不变,而总用时随迭代过程递减.使用这种算法,不用绘制PERT图,只需输入每个人承担不同工作的用时以及各工作间的紧前紧后关系,即町算出最优分配方案、总工期及各项工作的最早开工时间和松弛时间.

关键词：分配问题、PERT问题、A-PERT问题、Floyd算法、最早开工时间、松弛时间

所属期刊栏目：31

分类号：TP18(自动化基础理论)

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1138-1146