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

郭强

首页> 中文期刊> 《计算机学报》 >基于相关任务分配的网络计划的算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机学报》 |2008年第7期|1138-1146|共9页
作者
郭强;
展开▼
作者单位

西北工业大学理学院应用数学系;

西安;

710072;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
分配问题; PERT问题; A-PERT问题; Floyd算法; 最早开工时间; 松弛时间;

相似文献

中文文献
外文文献
专利

1. 基于任务分配模型的车载自组织网络路由算法 [J] . 肖晶 ,刘伟 ,唐伦 . 计算机工程 . 2017,第002期
2. 基于启发式任务分配算法在车载控制网络中的应用 [J] . 黄欣 ,万荣泽 ,刘桂英 . 河池学院学报 . 2016,第005期
3. 基于遗传算法的网络处理器任务分配问题 [J] . 刘孝圣 ,刘磊 ,邓浩江 . 计算机应用与软件 . 2015,第008期
4. 视频传感器网络基于位置的任务分配算法 [J] . 唐军 ,金心宇 ,张昱 . 浙江大学学报（工学版） . 2010,第004期
5. 基于神经网络增强学习算法的工艺任务分配方法 [J] . 苏莹莹 ,王宛山 ,王建荣 . 东北大学学报（自然科学版） . 2009,第002期
6. 基于基本网络计划的各种网络计划类型的新理论点——兼论网络计划层次结构理论 [C] . REN Shixian ,任世贤 . 中国系统工程学会决策科学专业委员会第十一届学术年会 . 2015
7. 基于移动社交网络的群智计算任务分配算法研究 [A] . 茆华林 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅