[发明专利]一种车间调度方法、装置及设备

说明书

本发明公开了一种车间调度方法、装置及设备，所述车间调度方法包括：获取订单的工序级批次信息；根据订单工艺路线，在所述工序级批次信息中选择可调度的工序级批次；利用病毒进化遗传算法对所述可调度的工序级批次进行处理，得到处理结果；根据所述处理结果将所述可调度的工序级批次进行调度。本发明的实施例，工序级批次信息由基于设计效率系数的工序级分批算法计算得到，进而获得同一订单内面向不同工序的不同分批方案，并实现单个参数对分批结果的控制；病毒进化遗传算法基于工序级批次进行编码，将可调度的工序级批次作为病毒进化遗传算法的主群体个体的基因，能够更好的适应预处理中得到的工序级批次，有效提高车间调度效率。

技术领域

本发明涉及制造技术领域，尤其涉及一种车间调度方法、装置及设备。

背景技术

随着市场的多变性以及市场对产品多样性的需求，多品种、多批量的生产方式已逐渐成为发展主流。在此背景下，柔性作业车间调度问题往往伴随着同一工件包含若干数量的情况。同时，越来越多的工厂为实现精细化生产的需求，在每道工序结束之后，需要对同一类工件的一定批量进行集中检测，因此，工件的生产通常成批进行。研究表明，在作业车间中，订单的分批加工可有效缩短完工时间，减少设备空闲时间，提高设备利用率。理论上说，工件的批次划分越精细，越容易获得工件的最大完工时间的最小化，但会造成同一设备内工件种类的频繁更替。

在实际生产中，不同种类的工件先后在同一台设备上加工时，往往会导致更换夹具等带来的时间损失。在考虑了工件更换带来的时间损失后，将工件的批量最小化不一定可以获得最小化的完工时间。所以，以缩小工件的最大完工时间为目标来看，并不是工件批次划分地越精细，便能得到越小的完工时间。这是因为，当工件的批次划分地过于精细，同一设备内工件种类的更替变得频繁，设备内更换批次带来的时间损失增多。另外，在某些情况下，为同一工件的不同工序设置不同的分批方案，可以获得更好的调度结果。

综上，如何对柔性作业车间调度问题中多品种、大批量的工件进行合理地工序级分批，并安排合适的设备进行加工，以提高车间调度效率，成为实际生产中迫切需要解决的问题。

发明内容

为了解决上述技术问题，本发明提供了一种车间调度方法、装置及设备，用以解决车间调度中多品种、大批量的工件不能合理安排到设备的问题。

依据本发明的一个方面，提供了一种车间调度方法，包括：

获取订单的工序级批次信息；

根据订单工艺路线，在所述工序级批次信息中选择可调度的工序级批次；

利用病毒进化遗传算法对所述可调度的工序级批次进行处理，得到处理结果；

根据所述处理结果将所述可调度的工序级批次进行调度。

可选地，获取订单的工序级批次信息的步骤包括：

计算每一个工序级批次的理论批量；

根据所述理论批量对订单进行分批处理，得到工序级批次的实际批量；

比较所述工序级批次的实际批量与理论批量的大小，得到比较结果；

根据所述比较结果，确定所述工序级批次的批量。

可选地，计算每一个工序级批次的理论批量的步骤为：

通过公式：计算得到工序级批次的理论批量；

其中，N_ijk为订单i的第j道工序的第k批次的理论批量，S_ij为订单i的第j道工序的加工准备时间，T_ij为订单i的第j道工序的单件加工工时，α为设计效率系数。

可选地，根据所述比较结果，确定所述工序级批次的批量的步骤包括：