期刊
MATHEMATICAL PROBLEMS IN ENGINEERING
卷 2021, 期 -, 页码 -出版社
HINDAWI LTD
DOI: 10.1155/2021/5054916
关键词
-
资金
- National Natural Science Foundation of China [51975231]
- Foundational Research Funds for the Central Universities [2019kfyXKJC043]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据