[发明专利]基于车间和基于生产线的车辆生产序列优化方法

说明书

本发明实施例公开了一种基于车间和基于生产线的车辆生产序列优化方法。其中，基于车间的车辆生产序列优化方法包括：将车辆生产序列的多个设定扰动操作，随机划分为多个集合；根据所述当前抽样迭代次数，从未被抽取过的集合中抽取一集合，并利用所述一集合内的各扰动操作对所述当前生产序列进行扰动；从各扰动后的序列中选取评价函数值最优的局部最优解，并根据所述局部最优解和禁忌列表更新全局最优解；选取评价函数值次优的解，作为新的当前生产序列，返回所述一集合的抽取操作，直到满足设定的迭代终止条件；将最终的全局最优解，作为所述一组待排产车辆在目标车间的理想生产序列。本实施例能够在较短时间内获取优质的车辆投产排序。

技术领域

本发明实施例涉及车辆生产序列优化领域，尤其涉及一种基于车间和基于生产线的车辆生产序列优化方法。

背景技术

汽车行业的整车生产属于混流生产模式，即同一条装配线上能够生产出不同型号、不同数量的汽车。车辆在生产过程中需要经历四大工艺步骤，分别是“冲压-焊装（车身车间）-涂装（油漆车间）-总装（总装车间）”，整个流程沿着生产线逐一进行，过程不可重复，装配顺序不可改变。每个车间都有自己的优化排序目标，依靠车间之间的缓冲区进行排产顺序调整，合理的投产排序关系到物料流动、员工效率、订单时效以及客户满意度等。因此，科学、高效、稳定的汽车生产高级计划排程方式是企业迫切需求的。

汽车投产排序是一个典型的需要考虑不同车间目标以及缓冲区调序的流水作业，车间生产排序问题在即使规模很小的情况下，现有的数学工具也很难给出好的求解效果。而汽车生产节拍很快，每天的日排程量规模很大，这便对汽车生产序列优化的问题提出了很大挑战。

目前，大部分车企的生产计划排程业务不够科学和高效，部分小型车企还处在手工排程的阶段，没有排程算法支撑，工作量大，依靠经验，人员无法替代且成长慢。部分现有的排程系统不完善，排程计划缺乏量化评估，无法进一步科学优化，导致汽车生产面临协同响应慢、量化考核难、管理精度低等诸多痛点。

发明内容

本发明实施例提供一种基于车间和基于生产线的车辆生产序列优化方法，能够在较短时间内获取优质的车辆投产排序。

第一方面，本发明实施例提供了一种基于车间的车辆生产序列优化方法，包括：

初始化一组待排产车辆在目标车间的当前生产序列，并初始化当前抽样迭代次数；

将车辆生产序列的多个设定扰动操作，随机划分为多个集合；

根据所述当前抽样迭代次数，从未被抽取过的集合中抽取一集合，并利用所述一集合内的各扰动操作对所述当前生产序列进行扰动；

从各扰动后的序列中选取评价函数值最优的局部最优解，并根据所述局部最优解和禁忌列表更新全局最优解；

从各扰动后的序列中选取评价函数值次优的解，作为新的当前生产序列，并将所述当前抽样迭代次数加1，返回所述一集合的抽取操作，直到满足设定的迭代终止条件；

将最终的全局最优解，作为所述一组待排产车辆在目标车间的理想生产序列，

其中，所述评价函数用于评价生产序列的优劣。

第二方面，本发明实施例提供了一种基于生产线的车辆生产序列优化方法，包括：

获取待排产车辆的数量；

根据生产线各缓冲区的容量，将所述数量的待排产车辆划分为多组；对各组待排产车辆，分别执行如下操作：

S1、将生产线各车间分别作为目标车间，采用上述基于车间的生产序列优化方法，得到一组待排产车辆在各车间的理想生产序列；