Dissertation > Excellent graduate degree dissertation topics show

Dynamic Adaptive Weighted Polymorphic Ant Colony Algorithm for Scheduling Batch-processing Machine with Non-identical Job Sizes

Author: LiFei
Tutor: WangShuFeng
School: Zhengzhou University
Course: Control Theory and Control Engineering
Keywords: single batch-processing machine scheduling parallel batch-processing machine scheduling on-identical job sizes polymorphic ant colony algorithm dynamic adaptive weighted factor fuzzy manufacturing environment orthogonal evolution
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


The scheduling of batch-processing machine with non-identical job sizes has been widely used in modern industrial production. Research of the related scheduling algorithm proves to be helpful in achieving higher productivity and market competitiveness of the manufacturer. This paper is aimed to present a deeper study of dynamic adaptive weighted polymorphic ant colony algorithm, which is usually applied to both a single batch-processing machine and parallel batch-processing machine with non-identical job sizes. With that, the study goes on to show how research of batch-processing machine with non-identical job sizes is extended from the deterministic manufacturing environment to fuzzy manufacturing conditions, which is expected to make an easier application of the algorithm to actual production.To begin with, the dynamic adaptive weighted polymorphic ant colony algorithm is applied to minimize the makespan on a single batch-processing machine with non-identical job sizes. The algorithm benefits from the idea that each of different types of ant colonies has different assignments and an information-updating mechanism. At the same time, in solving the problem that polymorphic ant colony algorithm is only too easy to come into the local optimum easily, or cannot carry out all jobs directly, some improvements are made:introduction of weighting factors in the transition probability to prevent repeated search of one job with others abandoned in the basic polymorphic ant colony algorithm; dynamic adaptation of the pheromone update mechanism of the search ants by adjusting the volatile pheromone and pheromone intensity factor, with the combination of the global updating strategy of the basic ant colony algorithm and the local optimal updating strategy of the polymorphic ant colony algorithm, with the aim of circumventing incidental non-convergence of the basic ant colony algorithm and quick occurrence of local optimum in the polymorphic ant colony algorithm. A number of simulations have showed much more improvement being done in dynamic adaptive weighted polymorphic ant colony algorithm than in others. Second, this paper provides a detailed analysis of the effects of both individual parameters and their combinations in the algorithm upon the performance of the algorithm. For this purpose, orthogonal experiments are made twice for selecting parameters of the dynamic adaptive weighted polymorphic ant colony algorithm for a single batch-processing machine with non-identical job sizes, and the best combination is finally obtained.Then, the dynamic adaptive weighted polymorphic ant colony algorithm is applied to a single batch-processing machine with non-identical job sizes in fuzzy manufacturing environment, and parallel batch-processing machine with non-identical job sizes both in the deterministic and the fuzzy manufacturing environment. A series of computer simulations of different levels of instances have proved the effectiveness and applicability of the dynamic adaptive weighted polymorphic ant colony algorithm in handling those mentioned scheduling problems.

Related Dissertations

  1. Multiple Ant Colony Algorithms Research and Application,TP301.6
  2. The Improvement of Ant Colony Algorithm,TP301.6
  3. Fault Diagnosis Method Based on Support Vector Machine,TP18
  4. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  5. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  6. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  7. Research on Feature Selection and Construction in Emotion Speech Recognition,TP18
  8. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  9. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  10. Design and Implementation of Cross-selling System Based on Knowledge Reasoning,TP18
  11. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  12. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  13. Philosophy of artificial intelligence,TP18
  14. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  15. Incremental rough set attribute reduction,TP18
  16. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
  17. Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship,TP18
  18. The Application of Plan Recognition in Monitoring the Money Flow for the Stock Market,TP18
  19. Fuzzy Multi-atrribute Decision Making Based on Vague Sets,TP18
  20. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  21. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18

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