基于排队论的工件加工优化模型研究.pdfVIP

第27卷第3期 攀枝花学院学报 2010年6月 V01．27．No．3 JournalofPanzhihuaUniversity Jun．2010 · 电子技术及机械工程研究 · 基于排队论的工件加工优化模型研究 陈新娟 (攀枝花学院计算机学院，四川攀枝花 617000) 摘 要 本文将排队论方法应用于工件加工问题中，建立了基于N一策略M／G／1的单机工件加工模型，并以 系统总费用最低为 目标函数，对问题进行优化，求出了最优缓冲工件数。 关键词 工件加工 ；N一策略；系统费用 作者简介 陈新娟(198O一)女，山东菏泽人，攀枝花学院计算机学院助教。主要研究方向：最优化。 1 引言 在实际的生产调度中，管理者从节约成本的角度出发，有时不得不考虑设备的启动时间及其费用，但 一 些随机因素往往会导致生产调度无法按预定的方案正常执行。因此，对随机条件下带启动费用的生产 调度进行深入研究有助于降低生产成本、节约能源、提高企业的生产能力。本文研究工件随机到达的单 个处理机生产的费用问题。 2 系统描述及模型分析 给定一台处理机 ，该处理机需要一定的启动时问和启动管理费用，处理机的能力不受限制，即一旦 开始工作则不中断，直至将现有工件全部处理完毕，加工的工件数量不受限制。启动时间分布函数为 (t)：P(￡)：f，‘≥。工件在生产线上流动，按参数A(0)的P。。凡流到达，即相邻到达的间隔时 tO，t T 间序列{，i≥l}独立、同负指数分布F(t)=1一eI^，‘t≥0；工件所需加工时间序列 ，≥1}独立。同 - ∞ 一 般分布B(t)，t≥0，记平均服务时间为01／g= 【tdB(t)，服务强度P=A 。 将处理机看作服务台，工件看作顾客，在一般的M／G／1／z~排队系统中，若系统中有顾客等待，则立 即启动服务台按FCFS的顺序进行服务直至系统变空，服务台关闭进入闲期；一旦有新的顾客到达，则再 次启动服务台进行服务。显然，这样的生产机制，使得机器频繁地启动，需耗费大量管理时间和启动管理 费用，大大增加了管理成本；为了适当减少机器的重启次数，这里采用如下策略：设置工件缓存区，假定缓 存区容量较大，到达的工件均可在缓存区排队等候，而只有缓存区内工件数达到Ⅳ个时，才启动机器进行 加工，因此可以降低启动管理费用，但由于排队等待加工的工件数的增加，必然导致工件的等待损失费用 的增加 。 3 模型建立及求解 3．1 排队论模型 该处理机的排队论模型是Ⅳ策略一 G／1…排队系统，它的一个忙循环由闲期、启动期和忙期组 成。如图1所示： l 闲期 (I) I启动期 () l 忙期 (Dl，) l 图1 一个忙循环( ) 下面利用文献[1]一[3]中的边际分析法求出平均队长和忙循环平均长度。 69 三!堂 堡垫垄兰堕兰堡 一一 一 堑 塑 首先，由()=P()=(三：：，求出E()=tdV()：，E(俨)=E()E·()=。 系统存在稳态的充要条件是：P=A 1，故当Ip1时，设Qb表示忙期开始时系统内的顾客数，记 =P(Q=．，)=上∞ e-*dV(t)，．，≥Ⅳ，并有母函数 Q6(z)=∑P(=)Z=∑ z；； j=N j=N 设 Q表示启动期开始时刻系统内的顾客数，显然Q =N，E(Q)：N。 设R表示一个启动期内到达的顾客数，则 Q =Q +R。 (2t)je-at () 设 ： —— ， o，表季一个启动期到达_个『顾客的概率