一种基于遗传算法的多资源并行任务高级计划排程方法

摘要

本发明提供了一种基于遗传算法的多资源并行任务高级计划排程方法，以遗传算法为核心的，基于工艺路径动态确定、制造能力动态生成的多资源并行任务高级计划排程方法。该方法利用多资源组合约束、邻接矩阵构建解析、遗传算法高效迭代等手段，可以实现企业的资源需求灵活搭配、工艺路径自动梳理、多订单任务自动排程等功能。本发明实现了一种将不同产品的工艺路径，以一种通用的运算逻辑，准确无误的输出到运算规则当中，当产品工艺路径变更时，无需更改程序代码，即可输出对应的工序执行顺序，进而提高排程结果的普适性和高效性。