Dissertation > Excellent graduate degree dissertation topics show

Reasearch on Packing of Apparel Shaped Parts Using Genetic Simulated Annealing Algorithm

Author: ChengZuo
Tutor: TangMingHao
School: Donghua University
Course: Control Theory and Control Engineering
Keywords: 2-D nesting pretreatment of the 2-D polygon genetic simulated annealing algorithm heuristic algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 83
Quote: 0
Read: Download Dissertation

Abstract


As the global competition intensifies and the information technology develops continuously, how garment manufacturing industry adapt to the marketing rapid response to demand characterized by more variety, small-volume, personalized, high quality, low cost has become an important issue of the modern enterprise surviving and developing. Apparel products based on digital technology is one of the important technologies to adapt to the trend in development and enhance the competitiveness. Garment optimization nesting is an important part of digital garment design. Research on two-dimensional (2D) garment nesting and implement the optimization nesting assisted by the computer is of great significance to improve the productivity, technology level and reduce production costs.Nesting two-dimensional garment fabric is an issue of the flat optimization layout. It aims to find a sample layout in a certain constraints to maximum utilization of that material. Detailed research works of this paper listed below:Firstly, it presents a comprehensive analysis of research on domestic 2D nesting problems and the foreign one, describes a variety of key technologies of different 2D nesting algorithm, features and application status. Combined with the garment fabric nesting issue, it points out the hot and difficult spots of present research on nesting algorithm.Secondly, because the bump of each polygon is inconsistent, it always results to the recessed area of concave polygon couldn’t be filled. And the large the number of different concave polygon is, the more the wasted area will be. It will result to reduce the efficiency and waste large of materials. Focus on this problem, the work of pretreatment to all the polygons has been carried out. In this paper, the nature for the vector cross product is used to judge whether the angles of vertex is greater than 180 degree. Based on this work, the bum determination formula can be derived and the two polygons meeting the requirements can be found. It could not only increase the utilization of material but also facilitate the work followed.Then, proposing the polygon positioning and scanning heuristic:propose an equidistant scanning interval notion to express the nesting material polygon and polygon. Basic on this notion, the determination of intersection and location algorithm of the polygon which is not relevant to the shape of the polygon is derived. Then it is combined with heuristic algorithm to form an irregular polygon positioning and scanning heuristic-based BLF strategy.Third, much work is made on the theory and technology of genetic algorithms and simulated annealing algorithm. Combining with the polygon positioning and scanning, the genetic simulated annealing algorithm has been derived. This algorithm used the global search capability to find out the optimal order and rotation of the polygon in one side. In another side, it used the polygon positioning and scanning heuristic to complete automatic nesting. By nesting model diagram of trousers using the new hybrid algorithm, the effectiveness of new algorithm has been proved.At last, the work of summarizing the main content and prospect for the next step has been made.

Related Dissertations

  1. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  2. Container berths Scheduling Optimization Model and Algorithm,U691.3
  3. Hotels based collaborative filtering recommendation system Research and Implementation,TP391.3
  4. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  5. The Research of Signal Detecting Algorithms and Improved Sphere Detecting Algorithms in MIMO Systems,TN919.3
  6. Research on Network Automat IC Test Based on Set Cover Theory,TP393.06
  7. Efficient Algorithms for the Job Shop Scheduling Problem,O224
  8. Global Optimization Algorithms of Clusters,O561
  9. Hysteresis -based optimization of vehicle routing problem,O224
  10. Parallel sorting multiple orders optimization problem,F224
  11. Aircraft assembly moving assembly line job scheduling optimization,V262.43
  12. Flexible resource scheduling algorithm for dynamic combinatorial production and realization,F426.8
  13. Resource-based needs analysis study time production plant logistics optimization,F426.471
  14. Vendor Selection under Fuzzy Environment Research,F224;F274
  15. Optimization on Input Operations and Management Information System Development of a Steel Plate Stacking Yard in a Shipyard,F426.474
  16. Study on Mixed Model Line Balancing with Human Factors Under Make-to-Order Environment,F273;F224
  17. Application Research of Critical Chain Project Method in Project Schedule Management,F224
  18. Distribution center location based on the supply chain environment research,F224
  19. A Flow-shop S with Parameters Research of Complexity and Heuristic Lgorithms for the Parallel Machine and Cheduling Problems,O223
  20. Research on Model and Optimization of Production Scheduling for Copper Sheet and Strip Oriented MES,TP391.7
  21. Research on the Method of Resisting Co-channel Interference with LPI Radar,TN974

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