Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Heuristic Algorithm in Advanced Planning and Scheduling

Author: Yu
Tutor: LiuDaYou
School: Jilin University
Course: Applied Computer Technology
Keywords: Advanced production scheduling Capacity Constraints Multi-objective optimization Genetic Algorithms
CLC: TP301.6
Type: Master's thesis
Year: 2007
Downloads: 335
Quote: 0
Read: Download Dissertation

Abstract


This work is a the FAW ERP (Enterprise Resource Planning) senior production scheduling system , part of the pre - feasibility study , aims to develop the final assembly production line , the senior production scheduling coating production lines, welding production lines and the punch line . Advanced production scheduling (Advanced Planning and Scheduling) can help companies to respond quickly to customer requests to produce to meet the constraints of production scheduling . Traditional ERP is based on the theory of infinite capacity , infinite materials , it does not solve the advanced scheduling problems under restricted conditions . The heuristic algorithm genetic algorithm gradually introduced to the APS field , opened up a new direction for the development of the ERP . This study and explore the SME the senior production scheduling method , combined with genetic algorithm , the design and realization the single objective the genetic algorithm YSGA and the multi- objective genetic algorithm YMGA , and the comparative experiments . YSGA algorithm the Lee algorithm step between preamble constraint improved variation neighborhood search strategy through the mutation operation , eliminating the unnecessary step of constraints in the original algorithm . YMGA algorithm by introducing new crowded distance and local search strategy , standardization function , to abandon the original fitness assignment program , improved JOSE algorithm . The comparative experiment results show that : the manufacturing cycle from YSGA algorithm is far less than the the Lee algorithm manufacturing cycle ; YMGA algorithm to obtain the solution set to dominate other comparison algorithm to generate the solution set , the separation distance indicators YMGA obtained solution is lower than the SAM , in HMY, JOSE similar solution set of YMGA algorithm indicators show a relatively uniform distribution of Pareto front . This paper work on an effective solution to the supply chain structure is complex , large-scale data the senior production scheduling problem of some significance .

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Research on Subsea Pipeline Repair Coupling,TE973
  4. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  5. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  6. Mining resources based on genetic algorithm optimization model of,O224
  7. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  8. Optimal Control of Emulsion System in Cold Rolling,TP273
  9. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  10. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  11. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  12. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  13. Optimization of EDM Parameters,TG661
  14. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  15. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  16. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  17. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  18. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  19. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  20. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  21. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260

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