[发明专利]一种离散制造协同生产计划排程方法

摘要

本发明公开了一种离散制造协同生产计划排程方法,该方法中的每个订单由一产品名称及其数量构成，每个产品由多个零件组成，零件的生成和产品组装均涉及多个工艺工序，各工序之间存在着依赖关系，其特征在于，该方法首先生成多个可行解，然后决策出目标最优的可行解。其借助于把一个复杂的寻优计算过程分解为众多简单的小问题，使对计算资源的调用具有更大的灵活性，并且可以有效利用并行计算资源或者分布式计算资源。实现了以有限的代价来寻找一个较优解的目的。

主权项

1.一种离散制造协同生产计划排程方法，该方法中的每个订单由一产品名称及其数量构成，每个产品由多个零件组成，零件的生成和产品组装均涉及多个工艺工序，各工序之间存在着依赖关系，其特征在于，该方法首先生成多个可行解，然后决策出目标最优的可行解；其中，所述多个可行解的实现是先将单个订单的各个工序按照依赖关系排列为有序数组，形成邻接矩阵，所述邻接矩阵包括互为转置的后继关系邻接矩阵和前驱关系的邻接矩阵，然后将所述邻接矩阵依照影响传递关系处理为影响传递矩阵，所述关系矩阵包括互为转置后继影响传递矩阵与前驱影响传递矩阵，用随机序列对各个工序编排成一个随机的工序序列，遍历候选工序建立工序顺序安排表，对该工序顺序安排进行资源占用统计得到总工时最小且平均资源利用率最大的生产计划安排的可行计划集；然后，将所述可行计划集进行归约，归约最优的方案以决策出目标最优的可行解。