考虑订单插单的高端装备研制过程多项目重调度方法及系统

作者:刘心报; 裴军; 饶陈洁; 程浩; 范新中; 周志平; 崔龙庆; 钱晓飞; 陆少军
来源:2021-03-23, 中国, ZL202110310620.5.

摘要

本发明提供一种考虑订单插单的高端装备研制过程多项目重调度方法及系统,根据预设的规则库,通过改进的禁忌搜索算法,首先对工作进行编码,根据订单客户等级形成规则把资源分配到工作上,通过串行调度机制,得出相应的项目调度方案,并找到项目的关键路径以及各个工作的总时差,计算个体的适应度值即为项目的时间跨度以及插单订单工作的拖延时间。在产生邻域解集的过程中,根据插单客户等级和交货日期形成的规则库对个体进行处理,对其个体进行更新,提高解的质量,减少搜索解空间,提高搜索效率。然后根据选出最优个体,更新当前解、最优解以及禁忌表。重复上述步骤进行迭代,从而求得最优解。