改进遗传算法求解JIT环境下的Flow—shop问题.pdfVIP

制造业信息化 对决策矩阵进行规范化。规范化的公式如下：在规范的过 程中若决策矩阵中由零元素可以用较小的数值如：1／1000 代替。 一 ～ ri,j=o4,j[∑嚷i∈∈NN，，J．∈Ii，，Ii为为效效益益型型 卢 I ～ ～ ri,i=l1％l∑ll卮J，ii∈∈N√√∈∈，，22，，，，22为为成成本本型型 =l 通过调整不同u型工作单元的作业人数和工作单元中工 步骤2 利用WAA算子对各方案进行集结，求得其 人操作机器的数 目来实现加工能力的弹性。在预定的范 综合属性值；()=∑ ，i∈N，在此m=2，，= ( )， 围内，人数的满意程度是一致的，在这种情况下加工能力 』： 1 可用区间数表示。在提前毵期罚数最小的约束下，人数会 ( )。 保持在合理的范围内，因为人数过多或者过少都会导致 步骤 3 利用区间数 比较的可能度公式P(≥b)= 罚数的增大。 min{ma(一ae．-bt l ， O)1}，其中：：。一 、：be-bt,计算出各 2．2 区间数的运算法则 ~+lg 自从Young~63在 1931年开始了区间数的研究后，许多 方案综合属性值之间的可能度p (；。()≥ (∞))，i,j 学者进行了深入的研究，区间数的二元运算关系有了明 N，并建立可能度矩阵 (p) ，其中p圹 ，l。 确的定义，在此只介绍本文用到的加、减、乘、取大等4种 运算关系。 步骤4 利用公式 F ( rt～n—I，：p十争一1)求得可能 i 1 令h=EaL，]，b=Ib，b]， 度矩阵的排序向量 =( … )，而此向量是归一的。 定义 1：+6=[+6，aV+b] 定义 2：一6=[一b，Ⅱ 6] 证明：Vi (p+争 ) 定义 3：a,b均为正区间数时， b·=Eatb·L, b·“ = 1 Z