A co-optimization approach of simulation model and algorithm is proposed to overcome the problems on serial multi-shop scheduling

such as difficulty in modelling stochastic discrete events and poor applicability of evaluation system.Taking serial heterogeneous multi-shop as the research object

the tabu search algorithm is improved in terms of initial solution and neighbourhood structure

and a disturbance rule is designed to prevent the algorithm from falling into local optimum. A co-optimization mechanism is then established between the simulation model and improved tabu search algorithm. A case study is carriedout on an auto part manufacturing factory.The simulationexperiment results show thatco-optimization approach between simulation model and algorithm is feasible in multi-shop scheduling optimization

and the improved algorithm is superior to the traditional tabu search algorithm and genetic algorithm. The collaboration between simulation model and algorithm has the capability of optimizingmultipole objectives

possessing a broad prospect in the practical application of serial multi-shop scheduling.