A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering |
| |
Authors: | Ahmed Elkeran |
| |
Affiliation: | Department of Mechanical Engineering, King Abdulaziz University, Jeddah, Saudi Arabia |
| |
Abstract: | The nesting problem is commonly encountered in sheet metal, clothing and shoe-making industries. The nesting problem is a combinatorial optimization problem in which a given set of irregular polygons is required to be placed on a rectangular sheet. The objective is to minimize the length of the sheet while having all polygons inside the sheet without overlap. In this study, a methodology that hybridizes cuckoo search and guided local search optimization techniques is proposed. |
| |
Keywords: | Cutting Nesting No-fit polygon Clustering Cuckoo search Guided local search |
本文献已被 ScienceDirect 等数据库收录! |