[发明专利]考虑迁移的二目标多车间综合调度方法

权利要求书

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

步骤1：对加工树根节点的分支进行预判断，确定各个分支的首车间，以及特殊工序；

步骤2：将实调度工序集合中的工序按照路径长度由长到短依次进行调度，在同组调度工序预判断车间不同的情况下，优先考虑将工序放入到预判断的车间中加工；

步骤3：如果同组调度工序预判断车间相同，则按照长路径优先策略，按顺序分配，剩余的车间则分配给优先级较低的工序；

步骤4：若产生迁移，以每个迁移的工序作为一个节点，将迁移成本赋值给两节点之间的路径，从而构建出一个新的加工树；

步骤5：若存在对称车间，即加工设备相同的车间，则产生对称的加工子树；

步骤6：如果存在特殊设备，则也会产生迁移，转到步骤4；

步骤7：当一个工序分配到某一车间进行加工后，将该车间从实加工车间集合中删除，将该工序从实调度工序集合中删除，直到集合为空，此时也就产生了一棵新的加工树；

步骤8：对新的加工树的叶子节点进行标号，每个从根节点到叶子的路径都为一种方案，对方案进行筛选，将得到多条路径；

步骤9：对于多目标优化问题，通常将其概括为n个决策变量、m个目标函数所构成的一个空间函数问题；

步骤10：为每个目标分配一个比重值，并且比重值加和为1，将各目标的比重值和其目标函数相乘并累加到一起，生成了比重函数；

步骤11：比较各比重函数值，取函数值最小的方案，为最优方案；

步骤12：输出最优方案的车间产品加工的甘特图。

2.引用权利要求1所述的考虑迁移二目标的多车间综合调度方法，其特征是：所述的考虑迁移二目标的多车间综合调度方法，其特征是：针对于二个目标问题，对每个目标函数都设定一个比重值，并且比重值加和为1，将各目标的比重值和其目标函数相乘并累加到一起，生成了比重函数， 比较各比重函数值，取函数值最小的方案，为最优方案。