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

说明书

技术领域：

本发明涉及一种便于不同设备多车间综合调度的部件分解方法。

背景技术：

调度问题是最困难的组合优化问题和非确定性多项式困难问题，当今企业的生产对象中，多品种小批量产品已成为主流。为避免割裂多品种小批量产品、特别是具有树状结构的复杂单产品内在的加工和装配并行处理关系，影响产品制造效率，提出了产品加工和装配一同处理的综合调度。随着产生环境的多样化，综合调度研究由单车间问题转向更实用、更复杂的多车间分布式调度。虽然国内外对分布式调度已有研究，但并非属于综合调度范畴。目前分布式综合调度研究成果较少，只有基于拟关键路径的二车间综合调度算法，以及两车间可调度工序均衡处理的综合调度算法。

快速实现产品分解，达到多车间任务合理分配，是实现有效多车间综合调度的前提。目前已提出的基于拟关键路径的二车间综合调度算法，根据工序不同入度进行产品工艺树分解，产品分解部分大小悬殊，不便车间均衡调度；已提出的两车间可调度工序均衡处理的综合调度算法，根据可调度工序不同的调度批次进行均衡分解，以前批工序最晚结束时间为下一批工序的开始时间，浪费较多的设备资源。而且这两种算法的工艺树分解，不能预先完成，而是穿插于工序的调度过程，使调度过程繁琐；此外这两种算法仅限于车间资源对称情况，对于存在不同设备即非对称资源的多个车间情况并没有考虑。

本发明从解决以上产品分解方法不足出发，可实现预先完成产品较均衡的部件分解，方便后续调度合理利用设备资源，而且提出的部件，每一个都是连通工序成片安排到同一车间处理，对控制迁移次数也有一定的辅助作用。

发明内容：

本发明的目的是提供一种便于不同设备多车间综合调度的部件分解方法，使部件划分过程便于操作，方便了不同设备多车间的任务分配。

上述的目的通过以下的技术方案实现：

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

所述的便于不同设备多车间综合调度的部件分解方法，所述的不同设备车间：不同地点的多个车间各已有设备品种单一，将已有的设备分为两类，一类在全部车间都存在即对称设备；另一类只在特有车间存在即非对称设备。

所述的便于不同设备多车间综合调度的部件分解方法，所述的特殊工序：需要在多车间的非对称设备上加工的工序；拥有特殊工序的部件需分配到对应的非对称设备所在的固定车间调度。

所述的便于不同设备多车间综合调度的部件分解方法，所述的相连单一工序：其紧后工序属于当前部件，且其紧前工序不存在或已经划分到其他部件内的工序，此类工序与当前部件中工序使用的设备相同或者不同。

有益效果：

1. 本发明方法的划分过程中，每一个新建部件的初始工序明确，循环规则明确，部件连通工序的选择条件明确，使得划分操作的目标清晰，确保每个工序都被划入相应部件，且便于操作。

本发明方法的部件划分结果，可在产品所有工序确定加工车间之前预先得出，且部件大小较均匀，可方便不同车间部件连续均衡分配。

附图说明：

附图1是本发明的详细步骤流程图。

附图2是本发明使用的复杂产品加工树图例。

具体实施方式：

实施例1：

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

实施例2：

上述的便于不同设备多车间综合调度的部件分解方法，所述的分解方法实现时所需对具体名词进行定义。

为方便理解以部分连通工序为部件的概念和以部件整体作为处理单位的思想，同时便于部件划分策略的具体设计过程，现将如下名词进行详细定义：