Dissertation > Excellent graduate degree dissertation topics show

Research on Complex Scheduling Problems Based on Complex Network Theory

Author: XuanZuo
Tutor: WuTieJun
School: Zhejiang University
Course: Control Science and Engineering
Keywords: Schedule Multi-resources Independent task Complex network node traverse systematically design scheduling rule Heuristic Degree Clustering coefficient Redundancy Game theory
Type: PhD thesis
Year: 2008
Downloads: 1057
Quote: 5
Read: Download Dissertation


Scheduling, as a resource distributed plan, is recognized and well studied in various areas and departments. Real-world scheduling objects are always dynamic, stochastic, and indeterminate. Such scheduling objects are named as complex scheduling objects in this thesis and the corresponding scheduling problems are named as complex scheduling problems. Scheduling rules are the main methods to solve this type of scheduling problems for their simpleness and flexibility. However, most of existed scheduling rules are summarized from operators’ experiences and there lacks a systematical designing method. Complex network, as a tool/theory to describe and analyze the structure of complex systems, may provide a totally fresh view for scheduling problems. Through building complex network models for those complex scheduling objects, the complex scheduling problems can be transferred to node traverse problems on complex networks. Then a lot of scheduling rules can be proposed under the background of complex network theory. In this thesis, three new scheduling rules are systematically proposed and applied to multi-resources independent task complex scheduling problems, and get very well results. The main contents of this thesis include following five parts:Propose three multi-properties complex network models based on the measurements of many real-world complex systems. The three models are region-fixed local-world model, ability-fixed local-world model, and game theory based dynamical evolving model.Describing complex scheduling problems with complex networks for the first time, the scheduling problems then can be considered as node traverse problems on complex networks, which provides new visual angles and methods to solve complex scheduling problems.The local properties of nodes in complex scheduling networks are considered as heuristic information for complex scheduling problems and used to design scheduling rules, through mapping the scheduling problems to global properties, e.g., average degree or average efficiency, of the networks. And several local properties of nodes, e.g., degree, clustering coefficient, and redundancy proposed by this thesis are all can be used to design scheduling rules. Provide detailed steps for modeling complex scheduling networks and following these steps, build complex scheduling network models for four types of complex scheduling objects, i.e., multi-resources independent task scheduling objects with the number of resources one event needed following uniform distribution, multi-resources independent task scheduling objects with the number of resources one event needed following power-law distribution, multi-resources dependent task scheduling objects with the number of resources one event needed following uniform distribution, and multi-resources dependent task scheduling objects with the number of resources one event needed following power-law distribution. Then give structural analysis for these complex scheduling networks.Propose three different scheduling rules based on the structure of complex scheduling networks: degree based rule, clustering coefficient based rule, and redundancy based rule. Then apply these scheduling rules to solving multi-resources independent task complex scheduling problems, and get better results compared with several other classical scheduling rules.

Related Dissertations

  1. Government harmony handle mass incidents Game Analysis,D630
  2. The Research of Credit Management Countermeasure to Network Group Buying in China,F203
  3. Research on Core Stakeholders of Public Project Based on Game Theory,F224.32
  4. Research on Contracts Design of Call Center Outsourcing Based on Effort Level as Uncontractible Factor,F224.32
  5. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  6. Construction and Application of the Game Model Based on VMI for H Company,F253.4
  7. Research on Incentive System of the Circular Agriculture Development,F323.22
  8. Research on Spectrum Allocation Technology of Cognitive Radio,TN925
  9. The Study of the Collaboration Mechanism of Enterprise Groups Based on the Manufacturing Grid,F272
  10. The Analysis of the Government Actions in the Construction of the Industry Technology Innovation Alliance,F224.32
  11. Informal Finance and SME Financing Problem,F832.4
  12. Things environment operators and system integrators cooperation model study,F224.32
  13. Research on the Political Recommendations and Evaluation Mechanism of Smart Grid’s DSM,TM73
  14. Construction of the localities of CDM Investment and Financing,X38
  15. Based on Game Theory Innovation Model Audit Fee,F224
  16. Economics of Language Related Problems,H0-05
  17. Femto-Cell Research on Key Technologies,TP393.01
  18. Research on Incentives Mechanism for Linear Contract in Private Equity Funds,F832.51
  19. A Study on Legal Supervision of the Cross-Financial Businesses in China,F832.2
  20. The Analysis of Trade Protectionism in Post-financial-crisis Era,F752.02
  21. The Application of Real Option Theory and Game Theory in Strategy Investment Decision-making,F275

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