[发明专利]网络柔性设备的综合调度方法

说明书

一种网络柔性设备的综合调度方法。目前的综合调度方法考虑的是产品在单车间或者两车间生产。大型单件复杂产品的生产，需要多企业参与生产，最终按照树状约束条件完成产品的生产。各企业将此产品所用到的柔性设备组成一个柔性设备网络，每个设备生产不同的部件，各部件在不同设备上进行加工。本发明方法根据工艺树约束条件，建立满足工艺树约束条件的初始工序序列及设备序列；通过迭代比较工序序列变化对产品完工时间影响，选择完工时间少的工序序列；经过多次迭代后工序序列变化不能减少产品加工时间后，比较设备序列变化对产品完工时间的影响，选择完工时间少的设备序列；通过迭代，得到完工时间少的序列。本发明用于网络柔性设备的综合调度。

技术领域

本发明涉及网络柔性设备的综合调度方法。

背景技术

对于一个有树状约束关系的工序构成的产品，其生产方式采取加工装配一同处理的综合调度方法，综合调度的方式能够提高产品生产的内在并行度，避免产品因加工和装配分开而产生的效率低的情况。

现已有的综合调度方法如存在设备无关延迟约束的综合柔性调度算法、两车间可调度工序均衡处理的综合调度算法、基于拟关键路径的二车间综合调度算法等算法，都只考虑了车间生产，车间或是单车间，或是二车间，大型复杂单件产品的生产，需要许多企业合作，各企业提供指定设备，设备是柔性设备，且设备间存在路径，这些设备构成一个生产产品的设备网络。

本发明创新建立按照工艺树生成工序序列和设备序列；创新发明优先改变产品完工时间大的工序序列，避免计算结果陷入局部极值；创新提出网络柔性设备产品生产，提高具有工艺树约束条件的产品在设备网络中的生产效率。

发明内容

本发明的目的是提供一种供柔性设备网络使用的网络柔性设备的综合调度方法，该方法综合考虑了具有工艺树约束的产品在柔性设备网络中由迁移路径和柔性设备对其完工时间的影响，通过本方法安排加工各工序的设备，减少工序在柔性设备间迁移时间对产品完工时间的影响，缩短产品的完工时间。

上述的发明目的通过一下技术方案实施：

网络柔性设备的综合调度方法，根据工艺树的约束条件，建立满足工艺树约束条件的多个初始工序序列及设备序列；通过迭代比较工序序列变化对产品完工时间的影响，选择完工时间少的工序序列；经过多次迭代后工序序列变化不能减少产品加工时间后，比较设备序列变化对产品完工时间的影响，选择完工时间少的设备序列；通过以上迭代一定次数，得到产品在柔性设备网络中最短的完工时间。

所述的网络柔性设备综合调度方法，具体的实施步骤如下：

步骤1：按照工艺树的约束条件生成多个完成产品生产的工序序列，并且为每个工序分配柔性设备网络中的设备，产生设备序列，将产生的工序序列及设备序列存入工序—设备表中；

步骤2：建立工序序列加工情况表，工序序列加工情况表中的序号对应每一个工序序列，工序序列加工情况表中有设备加工情况表，每个设备加工情况表中存储在各设备上的工序号以及设备被工序占用的时间；

步骤3：按照工艺树的约束条件计算出根节点的完工时间，即整个产品的完工时间，将完工时间存入完工时间表中，将该工序序列和设备序列对应的设备上的号以及被工序占用时间存入设备加工情况表中；

步骤4：对于以上多个工序序列及设备序列经计算求得的产品完工时间，按照降序排序，尽可能选择完工时间大的工序序列及设备序列，按照工艺树的约束条件改变此工序序列的工序顺序，工序选择的设备不变，计算产品的完工时间，若计算所得产品完工时间小于当前产品的完工时间，则将计算所得完工时间存入完工时间表中，对应变化后的工序序列和设备序列替换工序—设备表中相应的工序序列和设备序列，并更新设备加工情况表，将产品完工时间表；