Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of Optimization Algorithms for Layout Based on Glass Cutting Machines

Author: ZhengYing
Tutor: XinSiJin;LiuQuan
School: Wuhan University of Technology
Course: Communication and Information System
Keywords: Two-dimensional Layout Glass Cutting Machines Practicability Rectangular Parts Irregular Parts
CLC: TQ171.683
Type: Master's thesis
Year: 2012
Downloads: 79
Quote: 0
Read: Download Dissertation


Continuous development of the automatic discharge technology of computer has made a large number of benefits for many areas of layout. Layout optimization based on glass cutting machines is just one of them. The layout of two-dimensional graphics is an NP complete problem, It has a higher computational complexity and it will be certainly bring a great challenge to the layout algorithms based on glass cutting machines which call for practicability. For the needs of specific area, this paper starts with some core algorithms. After having studied further of them, I design algorithms for rectangular parts and irregular parts respectively.For rectangular parts, this paper firstly makes some improvements for the greedy algorithm and the algorithm on the basis of the lowest horizontal line, and then makes a designation of them respectively, through Matlab simulations and comparisons as well as analysis I find that the greedy algorithm can make a very high utilization rate and it has a great potential to improve its property of time consuming, the combination algorithm on the basis of the lowest horizontal line can effectively improve the blank areas which have not been occupied and it can be chosen as a new idea to improve the algorithm on the basis of the lowest horizontal line. According to the requirements of the specific area, I choose the improved greedy algorithm as the one to put into practice. After that I continually making improvements for the improved greedy algorithm twice and make some comparisons. The layout of results from test datas through VC prove that the first one is better than the one done in the Matlab simulations indeed, and it fits medium scale rectangular parts which are in many different kinds and the dimension of each one is not relatively large to the sheets, which can make sure a better utilization; the second one makes a further improvement which take advantages of the idea of strips that reduces the objects to occupy corners and reduces the time for layout, which fits a larger scale. All the results above confirm that we can apply both of them to the layout based on glass cutting machines.For irregular parts, I start with the description of irregular graphics, set collision rules myself, and apply the idea of lowest horizontal line to the area of irregular parts. After the designing of data structures and the main modules as well as the overall flow chart of the algorithm, I fulfill the collision algorithm on the basis of the lowest horizontal line through VC, the results show that this algorithm suits for rapid packing and the utilization is satisfied, which can be put into practice.

Related Dissertations

  1. Study on Legal Protection of Works of Applied Art,D923.41
  2. The Song literati aesthetic culture mentality,I206.2
  3. Research on Two-dimensional Irregular Parts Packing Optimization,TH162
  4. Measurement-Machining Integrated Manufacturing Method and Technology of Large Irregular Thin-walled Parts,TH161.1
  5. The Report of Feasibility Study on300Tons of Natural Complex Antioxidants Project,F426
  6. Research Layout Optimization Algorithms of Two-dimensional Irregular Parts and Implement System,TP301.6
  7. Research and Development of the Optimal Layout System for Two Dimensional Irregular Parts,TP391.7
  8. Studies on the Minimally Invasive Surgical Technique of Laparoscopic Hepatectomy,R657.3
  9. Research on Optimal Layout System of Irregular Parts Based on NGSA Algorithm,TB115
  10. The Tray Talks about Modern Synthetical Fibre Art Material and the Technical Skill Application,J523
  11. Research and Development of Intelligent CNC Cutting Lathe,TG48
  12. Research on the Practicability of Training Platform for Teacher’s Competency Building of Educational Technology,G434
  13. Theory and Algorithm of Layout Optimization Characterized by Topological Structure,O224
  14. Character of Practice on Theory of Instruction,G42
  15. Guidance law to treat patients on the operation to restore its characteristics,R247.4
  16. Study on the Privilege of Silence under China’s Explanation,D925.2
  17. The Practice and Research on Task-based Language Teaching in Tourism Oral English,H319
  18. Research on Two-dimensional Irregular Parts Parking Problems,TP391.7
  19. Alumina production enterprise railway transportation management information system analysis and design,TP311.52
  20. Study on the Normative Cursive Hand of Yu Youren,J292.1

CLC: > Industrial Technology > Chemical Industry > Silicate > Glass Industry > Production process and equipment > Products processing ( re- forming ) and equipment > Cut , perforation and cutting
© 2012 www.DissertationTopic.Net  Mobile