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

摘要

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

主权项

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