Study On Vulcanization Workshop Production Scheduling Based On Non-Cooperative Game

Tire companies are facing severe challenges in China, the vulcanization process of the tire widespread large-scale, complex constraints, uncertainty, multi-objectives and the production management mode is various. The traditional scheduling optimization objective of the research is global goals. The differences that may exist between the job’s requirements and the requirements are simply coordinated by weighted in the global objectives. Obviously, this approach does not pay full attention to the independent requirements of different job, it is difficult to accurately express the different job with different types of processing, for the demand of multi-objective production scheduling, this research takes advantage of game theory to establish a new manufacturing production scheduling, that the establishment of multi-objective method to solve the vulcanization workshop to help promote the development of the theory of production scheduling, improve their performance and broaden its applications. The research has important theoretical and practical significance, broad application prospects.Traditional scheduling research focused on the global goal, ignoring the clients’ objectives, unable to meet the needs of such complex manufacturing process, in order to adapt to the new requirements, the paper takes advantage of non-cooperative game theory to study the vulcanization workshop scheduling problem, to create two models based on the customers and production-driven, and should use the appropriate algorithm to solve the model. Summed up this paper, the work lies in five aspects as follow:Review the main points of game theory and analyze its essence. Point out its applications in production scheduling in mathematical modeling and problem solving. Describe the focus and feasibility of this paper, including research ideas in production scheduling based on game theory. Build the multi-objective production scheduling model which is based on non-cooperative game theory and driven by the customers’interests,and map task manufacturing and vulcanizing machines into the game theory model, according to the core of the production namely the interests of customers.Meanwhile, study using the genetic algorithm to find out the Nash equilibrium point in the model of non-cooperative game theory, and verify the correctness of the model through the results.Set up the multi-objective non-cooperative game theory model promoted by the producers, starting from the targets of the producer, considering the global objectives, analyzing the characteristics of vulcanization workshop.Definite the Nash equilibrium scheduling, and analyze the existence of Nash equilibrium.The non-cooperative game theory model, pushed by the producer, taking the vulcanization workshop as the research background, will draw lessons from the traditional scheduling algorithms to design a Nash Equilibrium scheduling algorithm based on the price adjustment mechanism.By this sort of algorithms the problems of the slack scheduling of Nash equilibrium can be solved, and the answers will be converted to the solutions of the original Nash equilibrium scheduling. Finally, after simulation, the rationality of this algorithm had been verified.