正在加载图片...
(b)设M(A)=1,如果有L序B满足 I(A)=I(B)∧J(B)=U 则令J(A)=E+1,M(A)=2,同时增设虚工FK,令1(K)=E+1,J(K)=U,M(K) =2。否则,令J(A)=U,M(A)=2, (c)令E-E+1,按(b)中所述方法处理所有M(A)=1的)序A。 步骤2以上编号方法会出现I(A)>J(A)的情况,这不符合树络编号原则,下面根据 上述方法所编的号,重新以由小到大连续性的数码确定事件的编号。 首先令所有工序编号状态M(A)=0,令E=2。 (1)始点事件编号 由上述方法产生的始点事件编号为1,因此不必重新编号。检查上?A,果(A)= 1,则令M(A)=1。 (2)中间事件和终点事件的重新编号 I首先要从M(A)=1的工序A开始,令U=J(A); 兰然寻找有没有其它的工序满足J(B)=J(A); ()如米没有这样的汇序B,则令J(A)=E,M(A)=2,E=E+1,并子找满足I(K) =U的工序K,令I(K)=J(A),M(K)=1。 (b)如果有这样的工序B,检查工序B的始点是否已经重新编号,如果已经重新编号, 则令(A)=E,J(B)=E,M(A)=2,M(B)=2,E=E+1寻找满足I(K)=U的L序 K,令I(K)=J(A),M(K)=1。如果1工序B的始点没有重新编号,则上序A不具备编号条 件。 3在寻找过程中,如果M(A)=2,则表示该工序的编号已经完成。如果所有的工序 状态都满足M(A)=2,则整个网络模型编号全部完成。 3结论 根据上述的逻#运算方法编制的BM微机程序,经过多种方案运算检验,果完全止 确。作者编制的某矿采据生产网络计划软件包采用了此程序(2)。 实践表明,利用工序关系表和这种计算机编号方法建立网络模型,可以便」作效节提高 10倍以上【」。更重要的是,它能缩短网络计划技术与实际生产计划编制者之间的距离,对 树络计划技术的普及应用起推动作用。山于过去矿山应用网络计划的经验较少,因此该方法 意义更为重大。 参考文献 1 Glews K M.World Mining Equipment.1984;(7) 2俟运州.熊国华.金属矿山.988,(10) 3丁上:.算法语吉与网络计划程序设计。北京:中国建筑广业出版社。1983 4佚运州.北尔科技火学硕士论文,1987 306设 , 如 果有工序 满足 八 则 令 二 , , 同时增设 虚 上 序 , 令 二 , , 。 否则 , 令 , , 令 一 , 按 , 中所述 方法 处 理 所有 的 犷 。 步 骤 以 仁编 号方法 会出现 的 情 况 , 这 不符 合 网络 编 一 号原 则 , 「面根 据 上述 方法 所编 的号 , 重 新以 由小 到大 连 续性 的数码 确 定 事 件的编号 。 首先令所 有工 序编号状态 , 令 。 始点 事件 编号 由 卜述 方法产 生 的始点 事件编号 为 , 因此 不必 重 新 编 号 。 检查 工 芥 , 如 果 , 则令 。 中间事 件和 终 点 事件的重新 编 号 首先 要从 二 的工序 开始 , 令 然 后 一 寻找 有 没 有其 它 的工序满 足 , 。 如 果没 有这样 的 一 〔 序 , 则令 , , 二 , 一 , 井 子 找 满 足 二 的工 序 , 令 , 。 如 果有 这 样 的 工序 , 检查 工序 的始点是否已经重新编号 , 如 果 已经 重新编号 , 则令 , , , 材 , 二 十 寻 找满 足 的工 序 , 令 , 。 如 果 工序 的始点 没有重 新编号 , 则 上 序 不具 备编号 条 件 。 营 在寻找过 程 中 , 如 果 二 , 则表示该工序 的编号 己经完成 。 如果所 有 的 工序 状 态都满 足 刁 , 则整个 网络模 型编号 全 部完成 。 结 论 根据 上 述 的逻 排运 算方法 编 制 的 微 机 程 犷 , 经 过 多种方案达 算检验 , 结 果完 全 确 。 作者编 制的某 矿采 掘 生产 网络 计划软 件 包采 用 此 程 序 〔 么 ’ 。 实践表 明 , 利 用 工 序 关系表和 这种 计 算机 编号 方法建 立网 络模 型 , 丁以 使」二作效 率提 高 倍以上 〔 咭 」 。 更 重 要的是 , ‘ 已能缩短 网络 计划技术 与实际 生产 计划编 制 者之 间 的距 离 , 对 网 络 计划 技术 的普 及应 用 起推动作 用 。 山于 过 去矿 山应 用 网络计划 的经验 较少 , 因此 该方法 意义更 为 重大 。 参 考 文 献 、、 、 为 。 牙 ” 夕 优 侯运烟 熊 国 华 金 属矿 山 以 丁 昭 算法 语言 ’, 网 络 计 划程序 设 计 北 京 侠运炳 北 京科 技大 学硕士 沦 文 咬 中国建筑 伙出版 于
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有