Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Job Shop Scheduling Methods Based on Improved Discrete Particle Swarm Optimization

Author: WangLei
Tutor: WangWanLiang; XuXinLi
School: Zhejiang University of Technology
Course: Control Theory and Control Engineering
Keywords: job shop scheduling particle swarm optimization dynamic scheduling rollinghorizon
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 166
Quote: 1
Read: Download Dissertation

Abstract


Shop scheduling is the control and planning of workshop production process, which is thecore of the enterprises’ effective production management and plays an important role in theproduction economic effect. Job shop scheduling problem is a simplified model of shopscheduling problem of many actual production applications like modern processing andmanufacturing. Particle swarm optimization (PSO), which is an efficient evolutionary searchingalgorithm based on swarm intelligence theory, with strong ability of global optimization andconvenience to realize, has become the research application hotspot. This paper focuses on theresearch work of particle swarm optimization’s application to job shop scheduling. Mainresearch works of this paper are summarized as follows:(1) Considering with the characteristics of job shop scheduling problem, as well as the factthat PSO liable to fall into local optimum and the search accuracy is not satisfactory, animproved discrete particle swarm optimization (IDPSO) is proposed in the paper. In the IDPSO,the discrete particle location is updated by the operation of mutation and crossover based on theevolutionary mechanism of PSO, and an Interchange-based neighborhood algorithm isintroduced to enhance the ability of local search. The analysis of IDPSO’s computationalcomplexity proved it almost equal to that of PSO. The simulations and comparative analysis ofbenchmarks problem testify the effectiveness of IDPSO.(2) Since dynamic job shop production process, a job shop dynamic scheduling methodbased on IDPSO is designed. In the method, based on rolling horizon procedure, a periodic andevent-driven rescheduling policy, with a frozen interval is adopted and a scheduling model withforbidden intervals on machines for the dynamic job shop scheduling problem is established.IDPSO is adopted to optimize the rescheduling. Rescheduling simulations, based on three typesof dynamic events, demonstrate the applicability and effectiveness of the method in dynamicenvironment.(3) Considering the characteristics of dyeing industry, a scheduling model of dyeingworkshop is established. Based on the above theory and method researched, a dyeing workshop scheduling system is designed and developed. The feasibility and effectiveness of theory andmethod proposed by this paper can be testified by the practical application of it.Finally, a summary of research works of this paper is made. A certain prospect of the futurework about particle swarm optimization and shop scheduling is presented.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  3. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  4. Active Power Filter and Its Application in Distribution Network,TN713.8
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Research on Intrusion Detection Based on Feature Selection,TP393.08
  7. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  8. Research on Multi-time Period Production and Procurement Plan of Supply Chain under Uncertainty,F273
  9. Design and Development on Dynamic Scheduling System for Mixed Production of Continuous Casting and Mold Casting,TF087
  10. Study on Power Short-term Load Forecasting Based on Particle Swarm Optimization Neural Network,TM715
  11. Research on the Problem of Multi-objective Flexible Job Shop Scheduling Optimization,O224
  12. The Application of Linux Cluster System Based on the Load Balancing Algorithm in Webgis,TP393.05
  13. Researching of Scheduling and Control Co-design Based on Variable Sampling Period in Networked Control System,TP273.5
  14. Scheduling and Process Monitoring System of Steelmaking-Refining-Continuous Casting Production,TF345
  15. Coordination Scheduling Problem of Single Machine Manufacturing with Delivery in Supply Chain Environment,TH186
  16. The Fault Diagnosis of Wind Turbine Gearbox Based on LSSVM of Parameter Optimization and Improved PSO,TM315
  17. The Research of Explosion Search Algorithm,TP301.6
  18. Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm,TP18
  19. Research on Unit Commitment Based on Improved Discrete Particle Swarm Optimization,TM715
  20. Optimization Control of Fermentation to Fill Material Rate Based on Improved PSO,TQ920.6
  21. Three-dimension Slip Velocity of Faults Inversed by Particle Swarm Optimization,P227

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile