The nesting problem involves arranging pieces on a plate to maximize use of material. A new scheme for 2D ir- regular-shaped nesting problem is proposed. The new scheme is based on the NFP (No Fit Polygon) algorithm a...The nesting problem involves arranging pieces on a plate to maximize use of material. A new scheme for 2D ir- regular-shaped nesting problem is proposed. The new scheme is based on the NFP (No Fit Polygon) algorithm and a new placement principle for pieces. The novel placement principle is to place a piece to the position with lowest gravity center based on NFP. In addition, genetic algorithm (GA) is adopted to find an efficient nesting sequence. The proposed scheme can deal with pieces with arbitrary rotation and containing region with holes, and achieves competitive results in experiment on benchmark datasets.展开更多
所有非营利性医院每年必须向联邦税务局报告医院最高个人收入的前五名数据,并在网上公布。当2010年10月,斯图尔特医疗体系(Steward Health Care System LLC,下称"Steward")在美国马萨诸塞州一成立,便开启了颇具争议的话题。因为Stew...所有非营利性医院每年必须向联邦税务局报告医院最高个人收入的前五名数据,并在网上公布。当2010年10月,斯图尔特医疗体系(Steward Health Care System LLC,下称"Steward")在美国马萨诸塞州一成立,便开启了颇具争议的话题。因为Steward从创始起,展开更多
基金Project (No. 60573146) supported by the National Natural ScienceFoundation of China
文摘The nesting problem involves arranging pieces on a plate to maximize use of material. A new scheme for 2D ir- regular-shaped nesting problem is proposed. The new scheme is based on the NFP (No Fit Polygon) algorithm and a new placement principle for pieces. The novel placement principle is to place a piece to the position with lowest gravity center based on NFP. In addition, genetic algorithm (GA) is adopted to find an efficient nesting sequence. The proposed scheme can deal with pieces with arbitrary rotation and containing region with holes, and achieves competitive results in experiment on benchmark datasets.