Dissertation > Excellent graduate degree dissertation topics show

Research on Layout Optimization of PERT Network Program Graph Base on Dynamic Condition

Author: HeYongXiang
Tutor: ZhuLi
School: China University of Geosciences
Course: Computer Science and Technology
Keywords: Network plan Program Evaluation and Review Critical path Distribution network Virtual work
CLC: TP301.1
Type: Master's thesis
Year: 2010
Downloads: 95
Quote: 0
Read: Download Dissertation

Abstract

With China's booming economy, a variety of engineering and research projects increasing scientific management methods has become an important part of the quality of projects. PERT (Program Evaluation and Review Technique, PERT) program management as an important means to get a wide range of applications, the technology is widely used in military operations, product development, production organization, management, technological innovation as well as aspects of daily life . PERT network implementation and program development are inseparable, the major domestic double arrow network diagram shows the network plan. Double-arrow network in the project plan for each piece of work connected into an organic whole, accurately reflects the interdependence between the various pieces of work, mutual checks. PERT method parameters are calculated through time, can reflect the whole picture of the whole project, and then use mathematical methods, the program to be analyzed in all links in the figure, pointing out that a key influence on the overall work and critical path, easy to concentrate in the construction grasp the principal contradiction, ensure that the duration and avoid blind construction. PERT method also describes the work of maneuvering each time, so that project managers know where to start can shorten the duration, how to make better use of manpower and equipment, in the course of implementation of the plan, when a task was terminated prematurely or delay, the program from the network foreseen its total duration of follow-up work and the degree of influence, to facilitate action. PERT technology enhances the tracking and management of network planning and optimization and adjustment to facilitate the project, has made a good, fast and provincial comprehensive results. Firstly, a brief presentation of the planned assessment techniques used in project management role and significance analysis of the current research status; followed focused on the network plan of automatic mapping techniques; then proposed the use of adaptive genetic algorithm to solve Resource constraints of complex multi-task scheduling problem optimization methods; finally PERT software design and function are described. The main innovation of paper are as follows: (a) for network planning in the implementation process requires real-time display and dynamically modified, a new dual-arrow network diagram automatic mapping technique. Double code network diagram mapping is a computer to manage the entire project plan based on accurate and rational use of network plan to describe the scientific management of the project plan is the key. Double code network diagram into a diagram related to the network primitives automatic numbering, distribution and the design of the graphical editor. The new mapping technique to generate standardized network plan, its number is reasonable, faster distribution, cross-less, Arrow distributed evenly; network diagram editing section in the form of man-machine dialogue, interactive graphics modifications in a timely manner the modified parameters are stored and updated in real time network plan. This dynamic environment mapping technology facilitates re-evaluate the project plan, allowing network managers to changing programs can make the right adjustments. Examples prove that the technology can better meet the application of network planning. (2) Project management scheduling problem is the core of the problem, the paper proposed the use of adaptive genetic algorithm to solve complex resource constraints under the multi-task scheduling problem optimization method. For other heuristic algorithms for solving task scheduling problem when there are some disadvantages, such as the use of network plan are relatively simple, relatively small amount of data, premature convergence of the algorithm, the paper uses a genetic algorithm to automatically adjust the adaptive algorithm The crossover probability Pc and mutation probability Pm size of the value in ensuring diversity of the population, while ensuring the convergence of genetic algorithms. The results show that the use of adaptive genetic algorithm to handle large complex multi-tasking time required for the basic scheduling problem increases linearly increasing trend is more gentle, and get better results, to overcome the other algorithms can only solve small-scale The algorithm has low complexity multi-task parallel scheduling problems shortcomings; same time, using adaptive genetic algorithm to deal with large and complex resource constraints under the multi-task scheduling problem better than traditional genetic algorithm to overcome the other algorithms can only solve small-scale , premature convergence and other shortcomings, further demonstrates the use of adaptive genetic algorithm to solve large-scale complex multi-task scheduling problem is feasible. For the text that appears in algorithm design and new technology and methods, the paper conducted a case study and related calculations, the experimental results showed that: the new technologies and methods to better meet the actual needs of project management, enabling managers to better overview of the situation, a clear Jihuan, coordinate scheduling, better organization of work to complete the task.

Related Dissertations

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Automata Theory
© 2012 www.DissertationTopic.Net Mobile