Dissertation > Excellent graduate degree dissertation topics show

Research on the Scheduling Problem and It’s Ant Colony Optimization Algorithm for Collaborative Manufacturing Process

Author: LiLanYun
Tutor: WangYanHong
School: Shenyang University of Technology
Course: Control Theory and Control Engineering
Keywords: Collaborative Manufacturing Job Shop Scheduling Ant Colony Optimization Algorithm Tabu Search
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 49
Quote: 0
Read: Download Dissertation

Abstract


With the development of manufacturing, the complex products are often produced through the cooperation of several jobshops in an enterprise or different enterprises. These jobshops who produce different parts of the complex products compose a collaborative manufacturing system. Compared with the traditional manufacturing system, each jobshop in this system should arrange processing progress and pace, according to not only its own resources and constraint conditions, but also the others with the relationship of supply-demand, which impoves the complexity of scheduling. Research of new scheduling strategy and optimization algorithms are the new requirements of the manufacturing scheduling.Ant colony optimization (ACO) algorithm is a distributed intelligence algorithm, which is effective in solving combinatorial optimization problems, such as job shop scheduling problem. However, the ant colony algorithm also has some shortcomings, such as long computing time, slow convergence speed and easily plunged into local optimal, etc. Tabu search (TS) algorithm is a global neighborhood search algorithm, and it could jump out of local optimal to guide the algorithm to reach the global optimization by virtue of the tabu list and aspiration criterion.Based on the characteristics of Ant colony algorithm and tabu search algorithm, a hybrid ant colony algorithm (TSACO) is proposed. The initial solution of the tabu search algorithm is provided by the ant colony algorithm, which integrates the tabu search processes into the ant colony optimization and avoids the local convergence of the ant colony algorithm:design pheromone updating rules by the bi-directional convergence strategy to impove the search effciency:design jobshop-machine selection rules and neighbors function.In allusion to the basic principles of cooperative manufacturing scheduling, a two-stage distributed cooperative scheduling system is constructed to meet the actual needs of complex products in the manufacturing process. With the optimization objective of minimize the makespan，further research on improved ant colony algorithm to solve the cooperative scheduling problem:design a smaller simply collaborative scheduling example, and realize it in the VC++ environment, the results test and verify the effectiveness of the algorithm.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Scheduling Optimization System for Cold-rolling Continuous Annealing Line,TG335.12
  3. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  4. Modeling and Solution for Railway Stowage Logistic Planning and Scheduling Problem,F252
  5. Research on the Problem of Multi-objective Flexible Job Shop Scheduling Optimization,O224
  6. Research and Application in Shop Scheduling Based on Quantum Evolutionary Algorithm,TP18
  7. The Research on Emergency Material Dispatch Problem Based on Hub-and-Spoke Network,F252
  8. Hybrid Algorithm of CP and BAB for Solving Job-shop Problems,TP301.6
  9. Scheduling and Optimization of Multiple Resources in A Container Terminal,U691.3
  10. Efficient Algorithms for the Job Shop Scheduling Problem,O224
  11. Research on Job Shop Scheduling Problem Based on Critical Path Method,F273
  12. Solving Job Shop Scheduling Problem Based on Natural Computation,TP18
  13. Genetic Algorithm-Ant Colony Algorithm in Job-Shop Scheduling Research,TP301.6
  14. Development and Simulation Analysis of Job-shop Scheduling System,TH165
  15. Based hybrid algorithm for job shop scheduling problem,TH186
  16. Job Shop Scheduling Problem Based on Immune Clonal Selection Algorithm,TP18
  17. Cellular Particle Swarm Optimization and Its Applications on Flexible Job Shop Scheduling Problem,TP301.6
  18. Multi-Objective Flexible Job Shop Scheduling Problem Based on Hybrid Particle Swarm Optimization,TP301.6
  19. Algorithm Design for Multi-objective Flexible Job Shop Scheduling Problems,TP301.6
  20. Algorithm Designing of Varible Batch Flexible Job-shop Scheduling with Multi-products,TP301.6
  21. Immune genetic algorithm and its application in the field of job shop scheduling application,TP18

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