Journal
MATHEMATICAL PROBLEMS IN ENGINEERING
Volume 2021, Issue -, Pages -Publisher
HINDAWI LTD
DOI: 10.1155/2021/5054916
Keywords
-
Funding
- National Natural Science Foundation of China [51975231]
- Foundational Research Funds for the Central Universities [2019kfyXKJC043]
Ask authors/readers for more resources
This article presents an algorithm for solving the irregular packing problem, including a novel NFP generator, placement principle, and hybrid search algorithm. Experimental results demonstrate that the hybrid algorithm can produce competitive solutions more quickly and effectively than many other typical algorithms.
The irregular packing problem involves arranging all the irregular pieces on a plate with the objective of maximizing the use of material. In this article, the layout is formed by the ordered sequence of the irregular pieces which is obtained by a hybrid search algorithm and where the order is decoded by a proposed placement principle. First, a novel no-fit-polygon (NFP) generator is introduced. Then, a placement principle is presented with the new NFP generator. Finally, a search algorithm hybridized with beam search (BS) and tabu search (TS) is proposed to search over the sequence. The numerical experiments with many benchmark problems show that the hybrid algorithm is an applicative and effective approach for solving the irregular packing problem. The hybrid algorithm can produce competitive solutions in less time than many other typical algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available