一种生产排程方法和系统

本发明公开一种生产排程方法和系统，将生产项目按照产品生产路径进行拆分成多个生产步骤，每个生产步骤包括多条生产线；基于生产线构建对应的排程模型，利用排程模型对每条生产线的生产排程进行产线预求解；在产线预求解的方案基础上引入破坏算子，对设备冲突问题进行破坏调整，再添加修复算子对破坏调整后的求解方案进行修复调整，不断迭代破坏调整和修复调整，直至确定满足产品总量需求的所有生产线的最优生产排程结果。本发明以生产线为粒度构建排程模型，通过简化蓄水池约束来降低生产线中排程求解复杂度，引入自适应大邻域搜索算法对产线预求解进行迭代优化，实现在有限时间内快速找出单步骤具有较高复杂度的生产排程问题的可行解。