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

说明书

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

技术领域

本发明涉及任务调度技术领域，具体来说是一种基于考虑订单插单的高端装备研制过程多项目重调度方法及系统。

背景技术

多项目重调度问题作为一类典型的组合优化问题，在近年来得到广泛的重视和研究。它广泛存在于现代化生产的各行各业，如：生产运输以及航空、船舶、军事等高端装备领域。与传统项目调度问题中的静态调度不同，多项目重调度问题是在不确定环境下进行研究的，包括项目的任务数量、任务类型、工期、资源等。在当今的物联网、大数据、云制造等新信息环境下，以高端装备研制企业为典型，任务数量巨大、工艺流程复杂繁冗、客户订单需求不一，为充分利用现有的生产资源高效高质的完成项目任务，从而为客户提供优质的服务。

现有的研究的关注点主要集中在静态调度或单项目调度上，而针对研制协同和多项目重调度问题的情形的研究相对较少。

如申请为CN201811282077.7公开的航空复杂装备结构件车间作业计划及重调度方法，以设备均衡率和准时交付率为目标函数构建航空复杂装备结构件作业车间计划制定模型，基于多层编码遗传算法设计了模型求解方法，并考虑能力富余和能力不足两种应用情景设计计划制定和重调度算法流程，重调度算法能够识别出正在生产的任务及未开工生产的任务，根据正在加工的工序的完工时刻判断机器允许的开工时刻、工件下一工序的允许开工时刻等，并对剩余工件在符合目标及约束的情况下进行重排，该采用双层编码遗传算法以设备均衡率和准时交付率为目标函数对航空复杂装备结构件车间作业计划重调度。航空企业的生产有很多型号是研发和制造阶段并行，该对比文件并未考虑到研发阶段，仅是对生产制造阶段进行计划重调度。且对比文件对插单订单工序的处理为尽可能优先安排，未考虑插单的交货日期和插单客户的等级，调度方案不合理。

发明内容

本发明所要解决的技术问题在于现有的高端装备研制过程多项目重调度方法未考虑插单任务的交货日期和插单客户的等级，导致现有的调度方法适应性差。

本发明通过以下技术手段实现解决上述技术问题的：

考虑订单插单的高端装备研制过程多项目重调度方法，包括以下步骤：

S1、获取多项目订单数据，所述多项目订单数据包括原计划订单数据和插单订单数据，所述插单订单数据至少包括：插单订单的交货日期、插单客户的等级；基于多项目订单数据初始化禁忌搜索算法的输入参数；设定禁忌搜索算法的执行参数；

S2、将所有工作按基础时间非递增进行排序，得到一个经过排序后的工作集合，根据工作集合，找出各个工作的紧前工作集合Prev(j)和紧后工作集合Next(j)；其中j表示工作；

S3、基于所述输入参数和所述执行参数生成初始解，将初始解作为当前解X_s和当前全局最优解X_best；

S4、基于所述紧前工作集合Prev(j)和所述紧后工作集合Next(j)对当前解X_s的进行解码，基于解码后的当前解X_s和预设的规则库产生邻域解集N(X_s)，计算邻域解集内个体的适应度值，选出候选解集List(X_s)，所述预设的规则库根据插单订单的交货日期设置；

S5、选出List(X_s)中适应度值最小的个体作为的最优个体Y；