焊接车间多辆离线返修车辆重上线动态调度方法

摘要

本发明提供的一种焊接车间多辆离线返修车辆重上线动态调度方法，包括以下步骤：S1.获取当前焊接车间的生产序列集合；S2.将所有返修车辆与当前焊接车间的生产序列集合组合形成待排序集合；S3.对待排序集合进行重新排序，得到新的序列集合S1；S4.重复步骤S2和步骤S3，直至新的序列集合S1的个数达到设定值；S5.确定各个序列集合S1的提前完成和延后完成的惩罚代价值，并选择提前完成和延后完成的惩罚代价值最小的序列集合作为最优生产序列；能够在车辆返修焊接车间是确定出最优生产时序，从而能够有效提高在返修车辆存在的情况下的生产效率，而且整个方法占用资源小，速度快，并且能够满足通用需求，适应性强。