[发明专利]便于不同设备多车间综合调度的部件分解方法

摘要

便于不同设备多车间综合调度的部件分解方法。为了快速实现产品分解，达到不同设备多车间单件复杂产品综合调度时，各车间任务合理分配调度的目的，提出一种便于不同设备多车间综合调度的部件分解方法，该方法主要包括如下步骤选取产品工艺树中未进入部件的工序中动态关键路径最长的工序，作为新部件初始工序，以与新建部件内工序构成紧前紧后关系的工序作为被选的连通工序；部件连通工序选择，优先判断新建部件紧后工序，同一部件工序集合中避免出现需要在不同固定车间加工的特殊工序，即避免出现对立，除相连单一工序外，避免工序集合内的不同工序使用相同设备。本发明用于不同设备多车间综合调度的部件分解方法。

主权项

一种便于不同设备多车间综合调度的部件分解方法，其特征是：该方法主要包括如下步骤：选取产品工艺树中未进入部件的工序中动态关键路径最长的工序，作为新部件初始工序，以与新建部件内工序构成紧前紧后关系的工序作为备选的连通工序；部件连通工序选择，优先判断新建部件紧后工序，同一部件工序集合中避免出现需要在不同固定车间加工的特殊工序，即避免出现对立，除相连单一工序外，避免工序集合内的不同工序使用相同设备；所述的不同设备车间：不同地点的多个车间各已有设备品种单一，将已有的设备分为两类，一类在全部车间都存在即对称设备；另一类只在特有车间存在即非对称设备；所述的特殊工序：需要在多车间的非对称设备上加工的工序；拥有特殊工序的部件需分配到对应的非对称设备所在的固定车间调度；所述的相连单一工序：其紧后工序属于当前部件，且其紧前工序不存在或已经划分到其他部件内的工序，此类工序与当前部件中工序使用的设备相同或者不同。