模糊推理中的真值传播研究.pdf

维普资讯 1998年 12月 应用教学与计算教学学摄 第 l2卷 第 2期 Dec．．1998 ‘)MM ．()N APPL M H AND COM PUT Vu1I2 NIl々 … 一 ，一 = 一 一 一 单机最优交货期决策及工件排序 一 e 兰竺 02Z3 ● 。 。 。 - 。 。 _ _ 。 ’ 。 _ - 一 I广西大学数学与情息搴}学系 ．南宁， 53 )IH) 擒要 本文考虑 ，个独立 工件在一台机器上加工的撵序 问题，撼十】：件 J 的 交货柳设置为 ．= ， (n2lJ．目杯是 寻找工件嫩优加工时问乘子及工件始优排序 s。．使工件完工时闻与交货期的最大偏 差最小．给出寻找最优加工时问乘子 ’腱工 件最优排序 s’的靠法． 兰视力 ，最优青期 1．引 舌 交货期的设置对单件小批量生产十分重要 。产品出产詹经过发运，才能交到 顾客手 中．正确的设置交货期，是保证按期交货的前提条件．交货期过松．对联 客设有吸引7】。进会增加库存费用 ；交货期避紧，超过企业的生产能力，造成 溪 期交货，会给企业造成经济损失和信誉损失． ColjWay[11．Eil¨1¨2【．4】H l—II4【】，cII¨wihury[2．3】等 人根据先到先服务 F【CFS} 加工时间最短工件优先服务 (SI)等规则，通过计 机模拟，提 出了各种 ：同的交 货期设置，其q』景简单和通甩的交货期设置足 TWK(tot．Jwr．rktl一·(b~tes)、其交货 期设置为r。= 十 ．·。． ，分别是工件 J。的交货期，到达时州和加工时问， 是加工时^廿】乘子．El1．)11和 Ch．wdhury(2】在 1975年对 TWK交货期的设置提出了 一 种变通的 法，即交货期 r2=rI+ ‘I，t L)．这种变通是 芭工件的加工时阳j越 长．涉及的工序数越多的假设条件下提出的．奉．文讨论程变通 TWK交货期设置 r。所有工件在零时刻到达，即所有 =II．工件的完工时 与交货期的晟大偏差 最小问题． 2．模型及假设 设 “个弛 工件 J．J．… ，J．．在一向机器 卜加工，所有工件部在零时刻到达， 即所有的 “=II．工件 准备时问包含在加工时 内，并假设 I列条件成 ： L《I工件 J．的加工时问，在加工前 已知 { (2)帆器 能同时加工两个或两个 卜的工件，U只要迩育：￡件等等加工， 允许机器空 闲； c3}加工的：亡件 允许中途停 I来，插入其它工件 根据 卜述假设，工件 ，的交货期设置为r。．^z,i．( 1}．对f任意工件排宁 S．日【表示在排序 s 处于第 i个位置的工件， 分别表示 S中处于第 个他 1∞s年 6爿 3}{收到啦改辫 维普资讯 应用数学与计算数学学报 置工件的完工时间及交货期，其中cI1【：主舶]，： n(≥1)．工件完工时间与 交货期的最大偏差定义为： “ (，) 。， {l0】·～ f1)『 】一 】}『 我们的 目标是确定最优加工时间乘子 及工件的景优排序 一‘，使得 一 (。，‘ ) (上～ ( )}