Research Of Structured And Integrated Scheduling System Theory & Structure Of SISST-based Intelligent Supporting Platform For Virtual Workshop

The gap between scheduling theory and scheduling pracitice is one of crucial problem that limited enterprises to enhance their production efficiency and agility. Under this background, structured and integrated scheduling system theory and its- based structure of intelligent supported platform for virtul workshop is presented in this dissertation. The goal is to conjoin scheduling theory and practice. Then flexibility of workshop management software could be realized. Concretly, this thesis consists of three parts: Part I. Research background and basic knowledge about pertinent theory I .Development stage of research in classical scheduling theory by every ten years is summarized. Pertinent technology and fields concern with study of scheduling problem is presented. Background of the research of this thesis is introduced. And future research directions in scheduling research are reasonably prognosticated according to actuality of productive management of workshop in enterprises of China. 2.Basic content of scheduling problem such as basic concepts, discribing methods and study of algorithm are expounded encompassing classical scheduling theory. Incompleteness of classical scheduling theory is discussed finally. Part II.Research of structured and integrated scheduling system theory 1. The view that scheduling problem to be a large scale systems problem is emphasised. The idea of system analysis on the core of resources and jobs is presented. Framework of structured and integrated scheduling system theory is build elementarih. The content, goal, and general method of this theory are established. 2. Modeling problem of scheduling system is studied. And scheduling system modeling is divided up five sub-problem: system modeling, resource modeling, job modeling, activity modeling and environment modeling. System model is built with a high-level Petri Nets which is defined in this thesis. Resource model, job model. and activity model are built with object-oriented technique. And environment model is built with frame-based knowledge discribing method of Al. 3. On the basis of comparing and analyzing some famous production control techniques, some crucial problems that are bottlenecks analyzing, errors analyzing, perturb analyzing, and control strategy are put forward and researched. In the research of bottleneck, bottleneck problem of OPT is extended. Four classes bottlenecks are defined and their relations and influence to system are analysed and studied. In the analysis of errors, stochastic yawp that brings up error of scheduling system and its origin are analysed. In the analysis of system disturbing, some stochastic factor and their influence to system running are analysed. In the study of control strategy, the basic idea and method of public control and local control is discussed. 4. On the base of analysing typical scheduling algorithms, the idea that algorithm research should be developed from microcosmic view to macroscopcal view is discussed and concept of algorithm intergrating are presented. On the base of building algorithm object, Al is used to realize knowlegeble describing of algoritms, intelligent combution of algorithm, and mechanism of dynamic selection of algorithms. Then muti-agent technique is used into study of algorithm intergrating. And muti-agerit based algorithm dynamic intergrated blue print is put forward. Part III. Research of structure of intelligent supporting platfor...