多入口无阻塞串行生产线的生产周期.pdfVIP

维普资讯 、 曰)一 第 14卷第 2期 青 岛 大 学 学 报 voL l4N0 2 】999年6月 JOURNALOFQINGDAOUNIVERSITY Jun 1999 文章 号1999)02—0082—04 多入 口无阻塞串行生产线的生产周期 0＼。厶 张仁忠 (通化师范学院数学系，吉林通化 134002) 摘要：利用极大代数方法讨论了多人口串行生产线的周期问题，给出在无阻塞控制下的多人 口串行生产线生 产周：期的计算公式及其批量加工生产时的周期公式。 黟入口无阻善 散事件系 极大代 00223OO115577． A 223, 5 中囤分类号： 文献标识码：趔 串甲行Ij砰y践 Xf薅爱 作者简介：张仁忠，男，1963年生，硕士。1992年毕业于重庆大学系统工程与应用 学系，目前主要从事离散 事件系统控制理论研究及应用数学的教学。 住产调皮 的加工时刻 (施加的控制)，而z(，J)为第 批中第 引言 个工件加工完成离开机器 的时刻，P(J)为第J 一 般的生产调度问题 已有许多问题 ，文献E1]解 个工件在机器 上的加工时间。 r———… r———一 决了太原钢铁公司热轧生产线的最优调度，文献E2] IM l—IMzl—IM 1．．·一IM l一 提出了一类最新调度问题 ，而生产线加工批量工件 第 批中第 J个工件进人 串行线的加工开始时 时．为了使在无阻塞控制下的其它重要性能指标或 刻减去第 批中第 一 1个工件进人串行生产线的 目标函数最优 ，需要确定生产线 的生产周期 ，文献 加工开始时刻 ，记作 … 第 批中第 1个工件进入 r3]给出了在无阻塞控制下多出口串行生产线的生 串行生产线的加工开始时刻减去前 一批中的第 N 产周期公式，本文给出了在无阻塞控制下多出口串 个工件进人 串行生产线 的加工开始时刻．记作 ^ 。 行生产线的生产周期公式 。文中的运算是在极大代 我们有下列两式 数意义下的，方便给 出极大代数的定义。 ．r 一 z。(，)·zo(，J一 1)～，一 2，3，… ， (1) 设尺为实数域，E=一co，令爱一尺UE，在瓦上 ^10— 0( ，1)·z0( 一 1，Ⅳ)I1 (2) 定义如下两个新的运算：乘法 ·，加法 0，令： ． 第 批 中第 Ⅳ个工件加工完成离开机器 ^ 的时刻 d·b一 口-I-b，n0 b—max ，6)，V口，b∈尺 减去第 一 1批 中第．Ⅳ个工件加工完成离开机器