关键链汇入缓冲区的设置方法.docxVIP

文章编号 :100725429 (2007) 0520051 文章编号 :100725429 (2007) 0520051205 关键链汇入缓冲区的设置方法 徐小琴 , 韩文民 (江苏科技大学 经济管理学院 , 江苏 镇江 212003) 摘要 : 在介绍现有关键链 ( Critical c hai n sc he duli ng , CCS) 汇入缓冲区 ( Fee di ng b uff er ) 设置 方法及其优缺点的基础上 ,提出一种改进的汇入缓冲区设置方法 。将汇入缓冲区的设置划分为汇 入位置和汇入缓冲区大小的确定 ,并分析了缓冲区设置过程中的资源冲突问题 。 关键词 : 关键链 ; 汇入缓冲 ; 资源平衡 中图分类号 : F224 文献标识码 : A The Sett ing Study f or Feeding Buf f er of Crit ical Cha in Schedul ing XU Xiao2qi n , H A N We n2mi n (J ia ng su U niver sit y of scie nce a nd t ec h nolo gy , Zhe njia ng 212003 , Chi na) Abstract : Ba sed o n t he set ti ng st udy fo r f eedi ng buff e r of critical chai n scheduli ng a nd it s merit s a nd pitf all s , t hi s p ap er develop s a n a dva nce d met ho d of f eedi ng buff e r . The set ti ng of f eedi ng b uff er i s divi ded i nto co nfi r mi ng of f eedi ng po sitio n a nd buff e r size , t he n t he re so urce co n2 f lict i n set ti ng p roce ss i s a nal yze d. Key words : critical chai n scheduli ng ; f eedi ng buff er ; re so urce bala nce 两种设置方法 :剪切粘贴法[ 2 ] ( Cut a nd Pa st e Met h2 o d) 和根方差法[ 2 ,3 ] ( Roo t Squa re Er ro r Met ho d) 。 (1) 剪切粘贴法 剪切粘贴法的具体做法是 :根据传统方法估计 项目中每项作业的执行时间 , 然后从每项作业执行 时间中消除安全时间σj , 并根据消除后的执行时间 进行项目调度 , 最后将非关键链上作业被剪掉的安 全时间总和的 1/ 2 作为非关键链的汇入缓冲 , 即 引言 对不确定因素的有效管理是关键链的最大优 点 。CCS 应用了 风险 聚 合的 统计 学 原理[ 1 ,2 ] , 将 传 统项目管理中单个作业考虑的安全时间“聚 合”起 来 ,置于作业“链”之后 , 这样可 以有 效缩 短安 全 时 间 ,从而缩短项目总周期 。CCS 根据统计学 原理 , 通过在非关键链的末尾设置时间缓冲区 ,最大限度 地减少非关键性作业的延误对关键性作业所造成的 影响 ,提高非关键链不“碰撞”关键链的概率 ,从而提 高整个项目的完工概率[ 3 ] 。将关键链看成是作业的 组合 ,而不是作业的序列[ 4 ] 。也就是说 ,关键链不仅 可以是串连结构 ,还可以是串并连混合结构 ,这有利 于对问题的系统处理 。在对待非关键链时同样也存 在这样的问题 。 1 1 ∑σj FB I = ( 1) 2 j ∈I 式 ( 1) 中 I 是非关键链上作业的集合 , FB I 表示设置 在非关键链后的汇入缓冲区的大小 。 ( 2) 根方差法 根方差法的具体做法是 :首先用两种方法估计 各项作业的执行时间 , 采用传统方法估计作业 j 的 执行时间记为 s j , 采用关键链方法估计作业 j 的执 行时间是 a j , 两者之差为 现有汇入缓冲区设置方法 依据现有的资料 ,关于 CCS 汇入缓冲区大小有 2 σj 则项目缓冲区大小为 = sj - aj ( 2) 收稿日期 :2006210210 ; 修回日期 :2006212210 作者简介 :徐小琴 ( 19812) , 浙江衢州人 , 硕士研究生 , 主要研究方向为工业工程与供应链管理 。 业 X 的持续时间和消耗的资源均为 0 ,即为虚作业