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