Abstract:Hybrid flow shop (HFS), as a production organization mode with characteristics of high flexibility, low cost and quick replacement job, has attracted extensive attention of research units and enterprises. In order to resolve the complex HFS scheduling optimization problem, an improved immune scheduling algorithm (ISA) model is proposed in this paper. A local search optimization algorithm,which can optimize the scheduling instance, accelerate the convergence of ISA, and improve scheduling results eventually, is adopted in the model on the basis of the job insert method. The results which simulate the manufacturing model of a camshaft enterprise show that the improved algorithm model is effective.

Local search optimization immune algorithm based on job insert method for HFSS