考虑迁移的二目标多车间综合调度方法技术

考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题，并没有考虑迁移带来的影响。本发明专利技术方法包括如下步骤：首先将工艺树的叶子节点作为备选工序集；其次，根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合；然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合；最后根据工序车间选择多目标优化分支策略，获得针对复杂单产品工序分配到多车间加工时，在多个目标影响下考虑迁移的多种方案中最优的方案。

【技术实现步骤摘要】
考虑迁移的二目标多车间综合调度方法
本专利技术涉及一种考虑迁移的二目标多车间综合调度方法。
技术介绍
多车间综合调度定义为：加工工艺图具有树形结构特征的复杂单产品，其工序节点可以在设备资源中的一台或多台设备上加工（加工时间和费用可以不相同），目前多车间综合调度方法分为两大类，一类是基于柔性设备加工的多车间综合调度，另一类是基于非柔性设备加工的多车间综合调度。目前基于柔性设备加工的多车间综合调度方法只考虑产品在不同设备上加工引起的问题，基于非柔性设备加工的多车间综合调度方法只考虑产品本身在加工过程中引起的问题，两者都没有考虑在多车间来回运输的过程中，迁移引起的问题。
技术实现思路
本专利技术的目的是为了解决目前多车间综合调度方法只考虑产品在不同设备上加工引起的问题以及只考虑产品本身在加工过程中引起的问题，没有考虑在多车间来回运输的过程中，迁移引起的问题，为此，提供一种考虑迁移的二目标多车间综合调度方法，考虑迁移的二目标多车间综合调度方法，上述的目的通过以下的技术方案实现：一种考虑迁移的二目标多车间综合调度方法，采用多车间模糊优化模型，首先将工艺树的叶子节点作为备选工序集，其次，根据长路径优本文档来自技高网...

【技术保护点】
1.一种考虑迁移的二目标多车间综合调度方法，其特征是：采用多车间模糊优化模型，①根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合；根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合；②根据工序车间选择多目标优化分支策略，获得针对复杂单产品工序分配到多车间加工时，在多个目标影响下考虑迁移的多种方案中最优的方案。

【技术特征摘要】
1.一种考虑迁移的二目标多车间综合调度方法，其特征是：采用多车间模糊优化模型，①根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合；根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合；②根据工序车间选择多目标优化分支策略，获得针对复杂单产品工序分配到多车间加工时，在多个目标影响下考虑迁移的多种方案中最优的方案。2.根据权利要求1所述的考虑迁移的二目标多车间综合调度方法，所述的调度方法的具体实施步骤如下：步骤1：对加工树根节点的分支进行预判断，确定各个分支的首车间，以及特殊工序；步骤2：将实调度工序集合中的工序按照路径长度由长到短依次进行调度，在同组调度工序预判断车间不同的情况下，优先考虑将工序放入到预判断的车间中加工；步骤3：如果同组调度工序预判断车间相同，则按照长路径优先策略，按顺序分配，剩余的车间则分配给优先级较低的工序；步骤4：若产生迁移，以每个迁移的工序作为一个节点，将迁移成本赋值给两节点之间的路径，从而构建出一个新的加工树；步骤5：若存在对称车间，产生对称的加工子树；步骤6：如果存在特殊设备，则也会产生迁移，转到步骤4；步骤7：当一个工序分配到某一车间进行加工后，将该车间从实加工车间集合中删除，将该工序从实调度工序集合中删除，直到集合为空，此时也就产生了一棵新的加工树；步骤8：对新的加工树的叶子几点进行标号...

【专利技术属性】
技术研发人员：谢志强，裴莉榕，高一龙，
申请(专利权)人：哈尔滨理工大学，
类型：发明
国别省市：黑龙江,23