一种考虑订单交付时间的流水车间调度优化方法与系统

本发明提供了一种考虑订单交付时间的流水车间调度优化方法与系统，属于混合流水线分析技术领域。首先将其划分为主问题与子问题，然后通过自适应果蝇算法得到初步分配方案。接着，构建主问题的MILP模型和子问题的CP模型求解得到初始上界，同时构建以第三阶段工序为条件的模型MILP_LB3求解得到初始下界。根据初始上界和下界的gap值判断是否需要迭代求解。迭代过程中，使用求解器分别求解主问题的MILP模型更新后的和子问题模型SSP_CP以更新上下界，直至gap值小于等于0，最终输出最优解。本发明添加了获取初始上界和初始下界的方法，随后的迭代过程中，通过不断更新上下界并添加割约束，逐步逼近最优解。这种方法确保了求解过程的收敛性和解的最优性。