Dissertation > Excellent graduate degree dissertation topics show

Research on Resource Constrained Multi Project Scheduling Problem

Author: ZongYan
Tutor: LiuQiong
School: Huazhong University of Science and Technology
Course: Industrial Engineering
Keywords: resource transfer time resource constrained genetic algorithm multi-project scheduling
CLC: F205;F273
Type: Master's thesis
Year: 2011
Downloads: 117
Quote: 0
Read: Download Dissertation

Abstract


The resource-constrained multi-project scheduling problem(RCMPSP) is one of the widely used combinatorial optimization problems. The problem studies how to schedule the activities of two or more projects to achieve some optimal managerial objectives under precedence and resource constraints. RCMPSP not only has rich theoretical research value, but also has tremendous engineering value which plays an active significance in improving enterprise resource, shortening the project period and reducing the project management costs.Most of research literatures on classic RCMPSP only use single schedule generation scheme, either serial schedule generation scheme or parallel schedule generation scheme. However, it might not be possible to know what kind of schedule generation scheme is suitable for specific instance of the problem. Therefore, a self-adapting genetic algorithm is proposed. An additional gene is added to determine which schedule generation scheme is actually used. Through genetic manipulation, the suitable one was survived by cross and mutation and other genetic operations, and the other one was eliminated. This allows the genetic algorithm to adapt itself to the problem instance and ensures the optimum of the scheduling results, and the matching genetic operation is designed.Classic RCMPSP is based on an assumption that resources are transferred from one job to another one without any expense of time or cost, but this assumption doesn’t accord with the actual situation. So resource transfer time was defined in this paper, and a mathematical model of the multi-project scheduling problem which target is that the weighted sum of the duration of the multi-project and each project is shortest is proposed. Unlike classic RCMPSP, new model must asynchronously consider the constraint of transfer time and the number of transfer resource. The three-stage heuristic rules are used as decode into modified GA.Finally, in order to validate the necessity of considering the transfer time and the effictiveness of the proposed algorithms, a case with 5-projects problem is proposed to compares with other algorithms and finds out that the test results of the proposed algorithms are better than the other algorithms. So, the effectiveness of this algorithm is confirmed and in the same time the importance of resource transfer times is verified.

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. Mining resources based on genetic algorithm optimization model of,O224
  12. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Design and Realization of Automatic Course Arrangement System Based on Genetic Algorithm,TP311.52
  16. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  17. The Best Planning and the Algorithm Research of the Cargo Dispatch of Physical Distribution Center,TP301.6
  18. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  19. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18
  20. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  21. Research and Application on Production Plan Schema Decomposition and Multi-plant Associated Scheduling Optimization Method,TH186

CLC: > Economic > Economic planning and management > Enterprise economy > Production management
© 2012 www.DissertationTopic.Net  Mobile