An automobile engine flexible 
production line batching and scheduling method takes minimization of tardiness punishment as an optimization target, and an original 
optimization problem is solved through two stages, namely, the total number of sub-batches of each workpiece and the 
machining sequence of all sub-batches of different workpieces are solved through a 
heuristic algorithm of genetic taboo mixing, and then under the 
machining sequence, the number of sub-batches of all the workpieces is calculated through the 
heuristic algorithm of genetic taboo mixing. A mixed 
integer programming model is established by adopting a sample mean value approximation method according to the characteristics of random 
arrival time, that is, a plurality of scenes are generated according to the random characteristics of workpiece incoming time, the target is to minimize the overdue penalty mean value of all the scenes, and batch optimization is realized by solving the batch size of each sub-batch. According to the method, the 
genetic algorithm and the 
tabu search algorithm are combined, the minimum tardiness punishment is taken as the target, the total 
machining amount of each type of workpieces is processed in batches for a flexible flow 
production line which arrives at random of the workpieces to be machined and has 
machine die change time, a plurality of sub-batches are formed, and the machining sequence of the sub-batches is optimized.