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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:upup2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究如何把具有紧前紧后关系的工作集分配给现有的人员(或设备),使完成工作集的总工期最短,并在此条件下,使得用于所有工作上的时间之和最少.文中揭示了任意改变一项工作的用时或最早开工时间引起其它工作的最早开工时间的变化规律,并在此基础上借鉴Floyd算法规则,建立了一种获取该问题最优解的迭代算法.这种算法能保证总工期随迭代过程递减,在总工期达到最短时,能保证总工期不变,而总用时随迭代过程递减.使用这种算法,不用绘制PERT图,只需输入每个人承担不同工作的用时以及各工作间的紧前紧后关系,即可算出最优分配方案、总
其他文献
1、小企业数量占优势我国医药工业企业大多为小企业,在规模结构中占优势地位.
在目前通用的Web服务描述标准WSDL基础上,文中提出一种改进的操作相似性度量方法MOSM.MOSM在数据预处理后将Web服务内含的操作(operation)建模为无序标签树,并通过计算满足约束的
强有力的思想政治工作是我们党开展各项工作的有力保证,它不仅关系到我国经济建设的成败,而且从某种意义上说,它关系到稳定人心、稳定社会、稳定国家.这是因为:第一,社会主义
目的遵循61例颈源性头痛进行臭氧治疗和传统治疗方法的比较并总结臭氧治疗的经验和体会。方法在寰枕膜和局部压痛点注射臭氧,1次3~4点,5次1个疗程。结果臭氧组全部有效,显著疗
1现货市场分析1.1购销零星展开.“节后必涨”格局打破产区农户售粮尚末恢复,部分地区购销活动虽零星展开,但整体购销依然清淡。玉米现货价格以稳为主,大连期货市场消息面相对平淡,
目的 临床观察精细化管理在耳鼻喉科病房护理中应用价值,为进一步的应用提供基础.方法 在2007年1月1日至2009年12月31日期间观察耳鼻喉科病房护理应用精细化管理后(A组)我科护
九十年代后期,国际直接投资发展很快,其发展速度超过了国际贸易,成为将各国经济联系在一起的重要机制,由于全球环境的不断变化,跨国直接投资正在出现一些新的特点.在此情况下
改革开放的年代,也是名人辈出的年代,每一位名人的出现,都会产生一定的效应.我所记叙的陕西省供销储运贸易总公司总经理、党委书记雷霄就是一位朴实无华的名人.他在企业改革