考虑刀具流的Job Shop动态调度的研究.pdfVIP

维普资讯 N咖。gManagementofCNCMachineT0。Is奠奠曩 一0亿■一 考虑刀具流的JobShop动态调度的研究 舒海生 赵 刚 赵 丹 刘少刚 (哈尔滨工程大学，黑龙江 哈尔滨市 150001) 摘 要 ：在基于虚拟工序队列技术的基础上 ，从工件流和刀具流的辩证关系出发 ，建立 了二者的调度模型 。提 出了一种新的决策点确定方法，给出了刀具外借量最小规则，解决了动态调度中何时选择 以及如何 选择工件等关键问题，取得了较好的系统性能。 关键词：Jobshop 刀具流 工件流 动态调度 ResearchonDynamicSchedulinginJobShopwithToolFlow SHU Haisheng，ZHAO Gang，ZHAO Dan，LIU Shaogang (HarbinEngineeringUniversity，Harbin150001，CHN) Abstract：Basedonthevirtualprocessqueuetechnologyandthedialecticalrelationsofpartandtoolmovements， twoschedulingmodelsaregiven，anew methodofdecisionpointcalculationandanew rulenamedtools minimallyborrowedareproposed．Accordingtothemethodandtheurle，thecriticalproblemsofwhen andhow toselectthepartsin thedynamicschedulingare solvedand the system performanceisim— proved． Keywords：JobShop；ToolFlow；PartFlow；DynamicScheduling 在Jobshop动态调度系统中，各台机床何时选择 1 工件流和刀具流动态调度模型 以及如何选择待加工工件是关键性的两个问题。何时 选择工件问题也就是系统决策点的确定问题。决策点 工件流调度模型可用图1表示。该模型表示出了 选取方法的不同，调度算法就不同，调度结果也会不一 工件在系统中的流动过程，其关键是决策点的计算和 样。对系统中的某台机床来说，过早地决策其加工工 到达决策点时机床选择工件这两步。 件，可能导致该工件原本可以在另一台机床上提前得 决策点用 td表示。t的选取一般涉及到3个时间 到加工却不得不被束缚在过早决策机床上，这势必影 变量 、、t2。t表示机床上正在加工的工件开始加工 响到系统的总体协调；而过迟地决策其加工工件，又会 时刻；t表示该工件加工结束时刻；t：则表示机床输入 影响到机床的利用率同时延误工件加工。因此必须合 缓冲区中等待加工工件的加工结束时刻，缓冲区中如 理选择机床决策点…。文献[2]不考虑刀具的系统基 果为空，则 t2值可设置为无穷大。 于虚拟工序队列技术给出了一种较好的确定方法。但 计算决策点的一般方法是通过计算各台机床的t、 该方法不适用于含刀具流的系统。 t、t2值，比较各机床 ：值，选择 ：值最小的机床作为决 在解决了何时选择工件问题之后，还必须给出怎 策机床，决策机床的t即为系统决策点。该决策点时 样选择工件的策略。以往的研究 中大多采用随机 刻一到，就必须为各台可决策机床决策下一待加工工