Dissertation > Excellent graduate degree dissertation topics show

Study on Rescheduling Method for Flow Shop Problem with Uncertainty

Author: GuoGuang
Tutor: WuBo
School: Huazhong University of Science and Technology
Course: Mechanical Manufacturing and Automation
Keywords: flow shop scheduling uncertainty rescheduling policy rescheduling method
CLC: TH186
Type: Master's thesis
Year: 2011
Downloads: 101
Quote: 0
Read: Download Dissertation

Abstract


Flow shop is the simplified model of many actual production scheduling problems, and it is also a typical NP-complete problem. Previous works mostly focused on scheduling problems based on deterministic mathematical models with an assumption that the scheduling environment is ideal, thus there is a great gap between theory and practice of production scheduling. An in-depth study on rescheduling method for flow shop problem with uncertainty is progressed, and the two key elements which have influence on the performance of scheduling strategy are carefully investigated.Firstly, the scheduling methods are reviewed with the process of scheduling research. It is pointed out that heuristics still attract most attention.Secondly, the framework of dynamic scheduling research is under discussion, and the core problems of scheduling strategy are analyzed. For flow shop problem with uncertainty, a method based on insertion technique and event driven strategy is examined against benchmark programs. The results show great performance deterioration of some good heuristic in the face of uncertainty. The rescheduling policy and rescheduling method are the two keys for flow shop rescheduling. Then, it is found that rescheduling period is close to the arrival rate of jobs, and amethod is progressed to design appropriate rescheduling period. According rescheduling method, some job-insertion methods are discussed. Through the test against priority dispatching methods, the methods we progressed are good in both optimization performance and computer efficiency.Finally, conclusion is drawn and some future research directions are discussed.

Related Dissertations

  1. Design and Application of Scope Anti-Shake System,TH743
  2. Stability Analysis and Controller Design for Discrete-Time Switched System,TP13
  3. Stability Analysis of Systems with Time Delays,TP13
  4. Health-based and Ecological Risk Assessment of Contaminated Sites,X820.4
  5. The Evaluation and Forecasting Research on Uncertainty Systems Method of Student Achievement,G642.4
  6. Effects of the Therapeutic Communication System Intervention on the Illness Uncertainty of Preoperative Colorectal Cancer Patients,R473.73
  7. Uncertainty and metafiction : \,I712.074
  8. Information Aversion,G201
  9. Social Anxiety Research in Transition Period,C912.6
  10. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  11. Outlier Detection Techniques on Uncertain Moving Objects,TP311.13
  12. H_∞ Control for Polynomial Systems Based on Sum-of-Squares Optimization,TP13
  13. Robust H_∞ Control of Inverted Pendulum Systems Based on LMI Algorithm,TP13
  14. Resilient Guaranteed Cost Control and Robust H_∞ Control for Switched Singular Systems,TP13
  15. Robust H_∞ Control for a Class of Uncertain Singular Bilinear Systems,TP13
  16. Controller Design for Robust Fault-Tolerant Control of Linear Systems with Time-Delay,TP13
  17. Guaranteed Cost Control of Networked Control Systems with Uncertainty and Long Time Delay,TP273
  18. Robust Passive Control for Uncertain Singular Systems,TP13
  19. Evaluation of Economic Forecasting-model by Entropy,F201
  20. Financial Evaluation of Investment Project of Hotel A,F719
  21. Robust Dissipative Control for a Class of Uncertain Singular Nonlinear System,TP13

CLC: > Industrial Technology > Machinery and Instrument Industry > Machine shop (workshop ) > Production and technology management
© 2012 www.DissertationTopic.Net  Mobile