To solve unpunctual delivery, low assembly line utilization and unbalanced production in the assembly shop scheduling of an automotive electronic components enterprise, the model of multi-model multiple assembly line mixed-lines assembling by turns was constructed and the model was solved by designing a series of optimal algorithms. In view of meeting the punctual delivery period, improving the utilization of assembly lines and the order fulfillment rate, the scheduling model was constructed different from the majority of similar models. The virtual sequence, a new neighborhood structure to avoid the adjustment in cycling improvement, was defined and combined with the scheduling rules and heuristics strategy to design three algorithms for solving the model. The performance of presented algorithms were analyzed and compared with the original scheduling results. The performance comparison results demonstrate the virtual tabu (Vtr-Tabu) algorithm can apply in the small and medium scale scheduling problem with better performance than other two. And the performance variation curves of three algorithms with the increasing of single parameter were analyzed. The computational results verify the effectiveness of the presented model and algorithms in improving delivery, the assembly line utilization and the order fulfillment rate.