Repository logo
  • English
  • 中文
  • Log In
    New user? Click here to register.Have you forgotten your password?
Repository logo
    Communities & Collections
    Research Outputs
    Fundings & Projects
    People
    Organizations
    Statistics
  • English
  • 中文
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Chung Shan Medical University
  3. Pure學術人才庫轉入
  4. An area-decomposition method for a nesting system
 
  • Details
Options

An area-decomposition method for a nesting system

Date Issued
2009-01-01
Author(s)
JIAN-HORNG CHEN  
DOI
10.1109/CSIE.2009.1098
URI
https://www.scopus.com/pages/publications/71049168435
https://scholars.csmu.edu.tw/handle/123456789/30121
Abstract
Nesting is primarily composed of two processes: One is the determination of permutation; another is the placement for the pieces unto the sheet. These two processes determine the quality for nesting. If the permutation is right and placement also can satisfy the requirements, then we can locate the proper solution or the optimum one; but most of the time, there is no way to know the correct permutation beforehand, therefore the search algorithm is needed to locate the optimum solution instead. Nonetheless, if the placement is not good enough, even the permutation is correct; still, the nesting result would not be perfect. Hence this research is to target the nesting requirement for pieces with gaps in between and develop the placement algorithm of innovation which integrates the simulated annealing characteristics so as to proceed to the optimum solution for nesting system with the best possible nesting results. The purpose of optimizing two-dimensional problem is to place the same or different number of pieces onto the sheet, enabling the usage ratio for sheet reaching the highest possible or cutting down the waste in the end, thus, with the high usage ratio of the sheet would result with cutting down the cost for materials.
Type
journal article
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your Institution's web identity.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback