一类工序连续的生产排序.pdfVIP

维普资讯 簟9● 簟I舅 应用t学与许算t掌掌撮 Vb1．9 No．2 1991；年n 月 COMM ．ON APPL MATH．AND COM PUT I)．c l。95 7弓一77 一类工序连续的生产排序 徐 淼 鑫 o2Z弓 I上-·=工 ； iiijF萱 上·．2ooooz) 搞一 奉文讨论一麦工序连续 的生产捧序．由于妁柬糸件 的特殊，通带扁盘式方法的优 先规囊较雌应用，教用一种 探‘索捧序路线’的方法来处理 问题． 是t调：!!兰苎 一非同腰序瓣序一苎苎苎 兰}计算机软件· { I压远设 这是一个用于表面处理车间生产棒序的实际项 目Jill2]的一般讨论．山于约束条件的 特殊，通常启发式方法的优先规则较难应用．故试验了一种 “探索排序路线”的方法来解 决问题． 1．问 题 设有Ⅳ 个零件． 种用于表面处理的槽 (每种槽一个)． 另有吊车一辆以运送零件．其输运时间、起吊和下落时间与工序加 ：时间同数量级 不能忽略． 对每个零件的表面处理有若干工序．非同顺序(一个工序意 即在一种梢 内进行表面处 理．但 不同零件 的处理时同各不相同1． 每个零件一旦被安捧加工，则工序之间不能停顿．但允许每个零件的每一道工序的 加工时间有一个容差范围． 此外 Ⅳ个零件作为一批加工任务，对它们的完工时间有一个先后次序的要求． 要求编制一作业计划使总加工时间最短． 2．符 号 i：零件的编号． ：槽的编号． ：工序 的编号． (，s)：第i个零件的第。道工序． t(i，s)：第 个零件第s道工序的实际加工时间． tl(，。)，t2(，。)：第i个零件第s道工序的容差限，即：tl(s) ( ) 2(，s) 6(，。)：第i个零件第 道工序所需加工槽的编号． d( }2)：从编号为 l的槽到编号为 2的槽的距离． ul，u2：吊车在有载或无载时的输运速度． ”l，”2：吊车在有载或无载时的上升时间． t|，l，w2：吊车在有载或无载时的下落时间． g 。)：用于第 个零件第s道工序的输运时间． 本文 1995年8月30 日收到 维普资讯 应用数学与计算散学学报 9奄 。t(i，)：第 个零件第。道工序的加工开始时刻． gt()， 1(i)．g蛆()：按l(i．。)．t1(i，。)，t2(i，。)计算的第 个零件的总加工时间- dt(m)．，t(m)，却(m)．rP(m)：吊车第m次工作的开始时刻．结束时刻，出发位置和 到达位ZZ(槽的编号)． Ⅳ：一批加工任务 的零件数 目． 3．输运时间的计算 实际情况是有载或无载时的输运速度、上升和下落速度有明显差别．此外．每当吊 车运送完一个零件后，总是空载提升在槽的上方等待下一次运送．于是一次输运所需 的时间包括：吊车空载从等待处到所要运送的零件所在的槽所需的时间、空载下落的时 间、有载起 吊的时间、有载送到需加工的槽的时间、有载下落 的时间以及空载上升的时 间．亦 即：g(，。)的计算需判断 吊车在何处．零件在何处，送往何处．为此我们设置三 个 中间变量： =，分别表示 吊车和零件所在的位置以及将要送往的位置．于是每当 输运完一个零件后，对 重新赋一次值 (即吊车等待处的槽的编号)而： = 5(i， 一1)，(其 中，。 i而对一切 令6(．0)=6．5是零