工序完成时间不确定的统筹图分析.pdfVIP

第30卷第6期 重庆工商大学学报(自然科学版) 2013年6月 V01．30NO．6 J 7rechnolBusiness Sci Chorlgqing UIliv．(NatEd) Jun．2013 文章编号：1672—058x(2013)06—0016—05 工序完成时间不确定的统筹图分析 郑文 (重庆电子工程职业学院通识教育学院，重庆401331) 摘要：作为一项较复杂的工程项目，其每道工序的完工时间常常是不确定的，文章利用口分布、正态分 布对较复杂的工程项目作出科学合理的分析，结合统筹图找出工程项目的关键路线，并以较大的概率保证 整个工程完工时间的合理性．文章的研究对较复杂工程项目的管理具有科学的指导意义． 关键词：工序；卢分布；正态分布；统筹图；完工时间 中图分类号：G718 文献标志码：A O 引 言 统筹法是一种基于任务总进度的组织管理技术．它把一项复杂的任务分解为许多作业(工序)，建立网 络图进行定量的分析，找出关键路线和时差，从而对时间和资源进行合理的计划和协调，以保证按期或提前 完成任务．对于每一道工序若完成的时间一定，很容易利用统筹法确定出最早完工时间和最迟完工时间，找 出关键路线和时差．但在实际问题中，常常遇到的是完成工序的时间是不确定的，此处借助口分布、正态分布 对如何利用统筹法确定完成项目时间作出科学合理的分析． 1 完成工序所需时间不确定的网络时间与关键路线的分析 对于一个较复杂的工程项目，虽然不能确定每道工序的完工时间，但是根据经验，可以估计出最早完工 时间(乐观时间)，最有可能完工时间(最可能时间)，最迟完工时间(悲观时间)．用统筹法来解决实际问题 时，必须先要确定出各工序的完工时间，但现在面临的问题是完成工序所需的时间是不确定的，是一随机变 量，所以必须根据工序所反映的信息来估算完成该工序的时间． 假设有一道工序w，经估计完成它乐观时间是口，最可能时间是m，悲观时间是6；很显然，完成工序w所 需的时间叼是一随机变量．为了估算出完成工序w的时间，根据经验，可假设叼大致呈右偏分布，可近似用卢 分布来描述它¨J，如图l所示． 这样就可用如下公式来估算出完成工序的平均时间和方差： 丁=E(77)=掣 (1) 收稿日期：2013—0l一22；修回日期：2013一03一08． *基金项目：重庆市高等教育教学改革研究项目资助(103433)． 作者简介：郑文(1966一)，男，重庆长寿人，副教授，从事数学建模的教学与研究 万方数据 第6期 郑 文：工序完成时间不确定的统筹图分析 17 贝I) ／I√ D d m !r 6 I 时间 图1活动完工时间概率分布 盯2=D(叼)=(宁)2 (2) 可利用统筹法找出关键路线．设关键路线上的完工时间和方差分别为r。，疋，…，咒；D；，盯；，…，盯：，则完 成该项目的平均时间为 r=L+疋+…+瓦 方差为 盯2=D；+盯；+…+盯： 由中心极限定理可知，完成整个工程项目的时间f应服从正态分布孝～Ⅳ(r，盯2)心1，用此分布就可对整 个工程项目的完工时间作概率分析． 2 案例分析 设有一工程项目的统筹图，如图2所示。