[发明专利]考虑同种设备工序的非对称多车间综合调度方法

摘要

考虑同种设备工序的非对称多车间综合调度方法。本发明方法包括首先将所有叶子节点工序加入备选工序集，根据优先选择长路径工序和短用时工序的方法从备选工序集中确定计划调度工序，判断计划调度工序的加工设备种类，查找备选工序集中与计划调度工序加工设备相同的工序，由同设备工序形成计划调度工序集合，然后通过同种设备工序长路径优先方法确定实际调度工序集合，最后按照多车间工序组调度均衡方法将实际调度工序集中的工序分配到合适的加工车间，将实际调度工序集合中的工序按照路径长到短依次进行调度，优先考虑将工序放入使迁移次数较少的车间进行加工，提高车间并行性和均衡性。本发明用于单件复杂产品在非对称多车间综合调度的问题。

主权项

一种考虑同种设备工序的非对称多车间综合调度方法，其特征是:该方法主要包括如下步骤：首先将所有叶子节点工序加入备选工序集，根据优先选择长路径工序和短用时工序的方法从备选工序集中确定计划调度工序，由计划调度工序的同设备工序形成计划调度工序集合，然后通过同种设备工序长路径优先方法确定实际调度工序集合，最后按照多车间工序组调度均衡方法将实际调度工序集中的工序分配到合适的加工车间，提高车间并行性和均衡性。