Research About MulTl-Object Scheduling Problem Of Vulcani Zation Workshop Based Swarm Intellegence Optimi Zation Algorithm

The tire manufacturing industry is a large-scale industry with intensive production resources and labor, and a good production plan is of great significance to the production process and the actual income. The tire industry in China is facing the trouble that production plans mainly rely on artificial formulation and production is inefficient, thus enhances of the enterprise operation planning level of China’s manufacturing industry are issues requiring urgent solution.In tire production, the quality of vulcanization workshop scheduling plan directly affects the efficiency of the whole production process, so this paper mainly studies the vulcanizing workshop production scheduling problem.This paper first studies the general situation of the enterprise production scheduling and various types of production scheduling, introduces detailedly each scheduling classification definitions and characteristics. And given the complexity of scheduling problem, and the complexity of various specific problems are briefly introduced.Secondly, studies deeply the current development of better ant colony algorithm and particle swarm algorithm, makes a detailed introduction to the origins, the development of the two algorithms, and analyzes the characteristics of the two algorithms, as well as their advantages and disadvantages. Studies the development of the two algorithms, and the current research situation about them, then introduces the application fields of two kinds of algorithm.According to features of vulcanizing workshop production, this paper proposes a hybrid optimization algorithm of a particle swarm and ant colony with the structure of the primary and secondary level combination. In this algorithm, particle swarm, as the primary level, is in charge of the distribution of tire processing machine for tires, and ant colony, as the secondary level, is in charge of finding out the processing order of tires in every machine. Thus, it will come out the final optimum solution.Then, studies the production features of the vulcanization workshop, and according to the actual situation of the vulcanization workshop, establishes the mathematical model of it. Using the hybrid algorithm proposed to solve the static scheduling problem of vulcanizing workshop, simulation results show that the algorithm has more advantages than the simple particle swarm optimization algorithm and ant colony algorithm.Finally, according to the dynamic scheduling problem in the vulcanizing workshop, analyses the dynamic events that may occur, and solves the dynamic scheduling problem for rubber vulcanization with the method of the rolling window rescheduling and the strategy that the periodic rescheduling and the continuity scheduling combined. Simulation results show that, the online calculating ability of the hybrid algorithm is strong, so it can well solve the dynamic scheduling problem in the vulcanizing workshop.