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.