Research On Improved Partheno Genetic Algorithm In Job-Shop Production Scheduling

With the global economic integration and competition among enterprises, production scheduling techniques that improve production management of enterprises,have been payed great attention.Production scheduling is the core of manufacturing enterprises,and is directly related to the production,operation and management efficiency.Timely and accurate production scheduling can effectively reduce production cost and improve the competitiveness of enterprises.For the manufacturing sector,reducing processing time,saving energy,reducing costs, improving product quality,increasing product kinds and achieving quick response to market changes is development direction of the future enterprise.while the optimizing production scheduling is the key to improve the competitiveness.Firstly,a systematic and detailed introduction is built on the status of shop production scheduling,research results and current problems.At the same time, relevant technologies that have been used,are reviewed and analyzed,including the meaning and modeling methods of Job shop production scheduling,the idea and basic process of Genetic Algorithms and basic concepts and research methods of Petri net.On this basis,for the lack of genetic algorithm,Partheno Genetic Algorithm is proposed.The paper optimizes Partheno Genetic Algorithm by improving variation genetic operators,specific processes and steps of this algorithm is given.At the same time,Considering that Petri Net has a good description on the structure behavior of dynamic systems,and can analyze the dynamic characteristics of system,this paper uses mixed Petri Net,which is based on time Petri Net and colored Petri Net to built Job-shop production scheduling model,and uses improved Partheno Genetic Algorithm to optimize this model.Then simulation,the paper presents and analyzes performance analysis charts of IPGA and PGA.Finally building Job-Shop production scheduling system based IPGA,and production scheduling is a core part of the system.Corresponding scheduling results is given through data collection,analysis and simulation.At last,the main function models interfaces of Job Shop production scheduling system are given.