Dissertation > Excellent graduate degree dissertation topics show

Research on Project Scheduling with Uncertain Environment

Author: DuLei
Tutor: ZhangHongGuo
School: Harbin University of Science and Technology
Course: Computer Software and Theory
Keywords: project scheduling uncertain environment heuristic algorithm genetic algorithm simulated annealing algorithm
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 23
Quote: 0
Read: Download Dissertation

Abstract


The rapid development of economy and technology rise to the continuous expansion of production scale, which causes the role of project scheduling process also growing throughout the project management. A good scheduling scheme can make the entire project management more efficient. In general, the main factors which affect the project schedule include the cycle of activity, the amount of available resources and so on. And these factors are often uncertain in real life. Therefore, project scheduling with uncertainty environment is arisen from the question.For the above-mentioned problems, this thesis mainly concentrates on the uncertain activity cycle and available resources project existing in the project scheduling. Two solutions based on single objective and a solutions based on multi-objective are proposed.Firstly, fuzzy theory is introduced in this paper. Uncertain factors of project scheduling problem can be described by fuzzy theory. In this thesis, uncertain cycle of activity is described by the triangular membership function, and the uncertain amount of available resources is described and by trapezoid membership function. Then, the corresponding mathematical model is given.Secondly, this study first heuristic algorithm to project scheduling with uncertainty environment solved. In the heuristic algorithm used in this paper is the first serial schedule generation mechanism and end time of the priority rule method to generate an executable sequence.Again, in order to avoid situation that the heuristic algorithm often lead to local optimal solution of the problems, this study also proposed based on genetic algorithm, simulated annealing algorithm with the combined method of hybrid genetic algorithm model for solving the problem. The hybrid genetic algorithm overcomes shortcomings of genetic algorithm own, and has achieved good result, at the same time in practice a better application.Finally, multi-objective scheduling problems with the uncertain environment studied. Using the improved NSGA-II algorithm to the problem was solved in the traditional algorithm is introduced based on adaptive crossover and adaptive mutation operator. Solutions and results obtained using simulation of fire and further refine the algorithm. The algorithm achieved fairly good results by application in real life.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  14. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  15. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  16. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  17. The Design and Implementation of Email Analysis and Forensies System,D918.2
  18. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  19. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  20. The Study and Development of Production Planning and Management System for Small and Medium Discrete Enterprises,TP311.52
  21. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile