Researches On Methods And Applications Of Production Scheduling In The Process Enterprise

Process industry includes many important energy and raw material industries, and it's the backbone industry of national economy of one country, it holds the balance of national economy of the country. So, it is crucial for keeping national economy developing continually and raising competitive level of national economy to reconstruct the process industry with advanced technologies and keep it developing efficiently and stably. And that, production scheduling is the headquarters of production running in one process enterprise, and improving the quality and efficiency of production scheduling plays an important role in improving economic and social benefits of the process enterprise. Therefore, it's necessary to carry on researches on production scheduling in the process enterprise, and these researches will have important theoretical and practical significance.This dissertation addresses some typical problems of production scheduling in the process enterprise, and these problems include both theoretical and practical problems, major researching aspects and innovative achievements are listed as follows: (1) Researches on describing methods of production scheduling problem. Firstly, the gap between practical scheduling problems and classical scheduling theories is analyzed; secondly, various aspects of one practical production scheduling problem are pointed out, and a new describing method with multiple views is presented. (2) Researches on hybrid strategies of different type of algorithms for solving Flow-shop scheduling problem. Firstly, several familiar algorithms for solving Flow-shop scheduling problem are introduced; secondly, a new heuristic search algorithm, genetic algorithm and tabu search algorithm based hybrid algorithm is presented, and finally it is proved effective through making experiments with a lot of permutation Flow-shop Benchmark problems. (3) Researches on material flow scheduling and optimization in the process enterprise. Firstly, basic concepts of material flow scheduling and optimization in the process enterprise are summarized and defined; secondly, based on some related research work, the mathematical modelsof material flow scheduling and optimization are built and improved; finally, in order to solve practical problem of gas scheduling, based on these mathematical models, a new genetic coding method is proposed and some experiments are implemented with genetic algorithm, the results of these experiments can supply reference to practical problem of gas scheduling in some extent. (4) Researches on the architecture of an OAA based real-time Multi-Agent system for production scheduling and its scheduling algorithms. Firstly, some related research work are summarized; secondly, the architecture of an OAA based real-time Multi-Agent system for production scheduling is brought out, and its constituents are formalized respectively; finally, a new priority table based real-time scheduling algorithm is proposed, and it is validated to be effective through making experiments with some typical data. (5) Researches on the supporting environment for production scheduling in the process enterprise. Firstly, the concept of Enterprise Problem Solving Environment is proposed; secondly, the architecture of Enterprise Problem Solving Environment for the process enterprise is designed, and the functions and implementation methods of its constituents are described; finally, some key technologies used during the course of developing the system are introduced.In conclusion, the dissertation addresses several key aspects of production scheduling in the process enterprise, and it can guide researchers and enterprise engineers to construct one more improved framework of practical production scheduling problem, to choose and hybridize various scheduling algorithms, and to schedule and optimize material flow in the process enterprise. Furthermore, it provides a basis for developing Multi-Agent based real-time production scheduling system and creating more perfect theory and applied system of Enterprise...