Dissertation > Excellent graduate degree dissertation topics show

Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory

Author: YanMing
Tutor: LiuHongYan
School: Liaoning University of Science and Technology
Course: Applied Computer Technology
Keywords: Game Theory GMAIM Grouping scheduling Optimization Model Genetic Algorithms Marshalling yard
CLC: O225
Type: Master's thesis
Year: 2010
Downloads: 24
Quote: 1
Read: Download Dissertation

Abstract


With the rapid development of China 's railway modernization , the the station grouping scheduling efficiency bottleneck prominent. Complex problems , as a typical combination optimization freight train marshalling scheduling optimization become important research in the field of theoretical level and the practical application of significance . This article describes the achievements and shortcomings of the present stage of Railway Information , domestic and international scheduled freight train formation model and algorithm research status . The Agent of MAS related concepts , nature and application basics . Analysis of several classical optimization theory method . The development of game theory , by type , form and algorithm implementation platform . As a prototype, further research applied to the marshalling scheduling problem to GMAIM Agent game collaboration , establish the truck marshalling scheduling game conceptual model and design the corresponding game algorithm . Lorry marshalling workflow scheduling based on the nature and characteristics of the freight train the marshalling scheduling process , analysis , efficiency evaluation , optimization goals and constraints , established a solvable model freight the train marshalling scheduling optimization based on game theory . This article compares a variety of commonly used system job scheduling algorithm . A greedy algorithm for the marshalling scheduling model grouping scheduling algorithm , based on the operating method , network optimization with flow table grouping scheduling genetic algorithm . The authors studied the based FCFS the truck marshalling scheduling algorithm to achieve . A marshalling yard for calculation examples , algorithms optimized for 3 - class grouping scheduling algorithm efficiency comparison and analysis when the ceiling full of axle ratios , and other factors impact on the the marshalling scheduling efficiency . Finally , the authors analyze the relevant factors affect the marshalling yard disintegration ability . In reference to the basis of the existing research on the establishment of a marshalling yard through capacity calculation model , targeted research marshalling yard of the number of devices and load optimization strategy . Marshalling yard to the solution process simulation data , set up a series of initial simulation conditions , the process of marshalling yard for job repeatedly simulation .

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Government harmony handle mass incidents Game Analysis,D630
  4. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  5. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  6. Mining resources based on genetic algorithm optimization model of,O224
  7. The Research of Credit Management Countermeasure to Network Group Buying in China,F203
  8. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  9. Research on Core Stakeholders of Public Project Based on Game Theory,F224.32
  10. Optimal Control of Emulsion System in Cold Rolling,TP273
  11. Research on Contracts Design of Call Center Outsourcing Based on Effort Level as Uncontractible Factor,F224.32
  12. Construction and Application of the Game Model Based on VMI for H Company,F253.4
  13. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  14. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  15. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  16. Research on Incentive System of the Circular Agriculture Development,F323.22
  17. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  18. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  19. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  20. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Game theory ( game theory )
© 2012 www.DissertationTopic.Net  Mobile