一种用于优化大规模订单生产顺序的方法及装置与流程

本发明涉及一种用于优化大规模订单生产顺序的方法及装置，属于汽车生产。

背景技术：

1、随着制造业的发展，多品种、多产线混合生产的模式已经成为主流，并在一定程度上减少制造成本，但完全根据市场需求并制定相应的产销平衡，排产排程及供应链计划，一直是制造业的难点。

技术实现思路

1、本发明的目的在于克服现有技术中的不足，提供一种用于优化大规模订单生产顺序的方法及装置，结合了局部搜索和全局搜索的优势，具有高效的解空间探索能力，适应性和灵活性强。

2、为达到上述目的，本发明是采用下述技术方案实现的：

3、第一方面，本发明提供了一种用于优化大规模订单生产顺序的方法，包括：

4、获取生产整车在设定时间范围内的订单数据；

5、对获取的订单数据应用自适应大邻域搜索算法，以获取初步优化结果；

6、对初步优化结果执行遗传算法，以得到最终优化结果。

7、进一步的，所述方法还包括：对获取的订单数据进行预处理，包括按属性分组、根据订单类型和预设规则确定分组数量。

8、进一步的，所述对获取的订单数据应用自适应大邻域搜索算法，以获取初步优化结果，包括：

9、对获取的订单数据进行随机排序获得多个初始解，每个初始解代表一种生产顺序；

10、对初始解应用多种局部搜索算法生成候选解；

11、计算候选解的目标函数值，选择最优的候选解作为初步优化结果。

12、进一步的，所述对获取的订单数据进行随机排序获得多条初始解过程中，随机排序为分层生成, 先生成车型的顺序再基于车型的顺序生成车型内部组的顺序。

13、进一步的，所述对初始解应用多种局部搜索算法生成候选解时，采用多进程程序进行优化，针对每个进程内的每个初始解，采用多种局部搜索算法生成候选解。

14、进一步的，所述对初步优化结果执行遗传算法，以得到最终优化结果，包括：

15、选择适应度较高的个体作为父代，通过交叉和变异操作生成子代；

16、计算子代的适应度函数值，并根据适应度进行轮盘赌选择，以生成新一代种群；

17、重复执行以上操作直至满足预设的终止条件，得到最终优化结果，作为优化后的订单生产顺序。

18、第二方面，本发明提供一种用于优化大规模订单生产顺序的装置，包括：

19、数据获取模块，用于获取生产整车在设定时间范围内的订单数据；

20、初步优化模块；对获取的订单数据应用自适应大邻域搜索算法，以获取初步优化结果；

21、最终优化模块，用于对初步优化结果执行遗传算法，以得到最终优化结果。

22、第三方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述中任一项所述方法的步骤。

23、第四方面，本发明提供一种计算机设备，包括：

24、存储器，用于存储计算机程序/指令；

25、处理器，用于执行所述计算机程序/指令以实现前述中任一项所述方法的步骤。

26、第五方面，本发明提供一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现前述中任一项所述方法的步骤。

27、与现有技术相比，本发明所达到的有益效果：

28、本发明提供一种用于优化大规模订单生产顺序的方法及装置，结合了局部搜索和全局搜索的优势，具有高效的解空间探索能力，适应性和灵活性强，同时可以通过并行化技术提高求解效率，在解决复杂优化问题时具有一定的优势。

技术特征：

1.一种用于优化大规模订单生产顺序的方法，其特征在于，包括：

2.根据权利要求1所述的用于优化大规模订单生产顺序的方法，其特征在于，所述方法还包括：对获取的订单数据进行预处理，包括按属性分组、根据订单类型和预设规则确定分组数量。

3.根据权利要求1所述的用于优化大规模订单生产顺序的方法，其特征在于，所述对获取的订单数据应用自适应大邻域搜索算法，以获取初步优化结果，包括：

4.根据权利要求3所述的用于优化大规模订单生产顺序的方法，其特征在于，所述对获取的订单数据进行随机排序获得多条初始解过程中，随机排序为分层生成, 先生成车型的顺序再基于车型的顺序生成车型内部组的顺序。

5.根据权利要求3所述的用于优化大规模订单生产顺序的方法，其特征在于，所述对初始解应用多种局部搜索算法生成候选解时，采用多进程程序进行优化，针对每个进程内的每个初始解，采用多种局部搜索算法生成候选解。

6.根据权利要求1所述的用于优化大规模订单生产顺序的方法，其特征在于，所述对初步优化结果执行遗传算法，以得到最终优化结果，包括：

7.一种用于优化大规模订单生产顺序的装置，其特征在于，包括：

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：该程序被处理器执行时实现权利要求1-6中任一项所述方法的步骤。

9.一种计算机设备，其特征在于，包括：

10.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1-6中任一项所述方法的步骤。

技术总结本发明公开了一种用于优化大规模订单生产顺序的方法及装置，所述方法包括获取生产整车在设定时间范围内的订单数据；对获取的订单数据应用自适应大邻域搜索算法，以获取初步优化结果；对初步优化结果执行遗传算法，以得到最终优化结果；本发明结合了局部搜索和全局搜索的优势，具有高效的解空间探索能力，适应性和灵活性强，同时可以通过并行化技术提高求解效率，在解决复杂优化问题时具有一定的优势。技术研发人员：吴佳霖,陈路平,张启亮,姜丽萍,谈晟受保护的技术使用者：徐工汉云技术股份有限公司技术研发日：技术公布日：2024/11/18