GA and GWO algorithm for the special bin packing problem encountered in field of aircraft arrangement

Q Luo, Y Rao, D Peng - Applied Soft Computing, 2022 - Elsevier
This paper addresses a special case of irregular bin packing problem which the irregular
pieces with free rotation have to fill a large irregular stock sheet with defective regions while …

Heuristic approaches for the cutting path problem

T Zhang, S Yao, Q Liu, L Wei, H Zhang - Expert Systems with Applications, 2024 - Elsevier
With the extensive application of laser cutting, the proper planning of the cutting path has a
significate impact on industrial production, like clothing, metalware, and furniture. This paper …

An iteratively doubling local search for the two-dimensional irregular bin packing problem with limited rotations

H Zhang, Q Liu, L Wei, J Zeng, J Leng, D Yan - Computers & Operations …, 2022 - Elsevier
This paper proposes an iteratively doubling local search approach for the two-dimensional
irregular bin packing problem (2DIRBPP) with limited rotations, whose objective is to pack a …

An Improved Method for Optimizing CNC Laser Cutting Paths for Ship Hull Components with Thicknesses up to 24 mm

X Liu, D Chang - Journal of Marine Science and Engineering, 2023 - mdpi.com
In this paper, the essence and optimization objectives of the hull parts path optimization
problem of CNC laser cutting are described, and the shortcomings of the existing …

Discrete cutting path problems: a general solution framework and industrial applications

D Khachai, O Battaïa, A Petunin… - International Journal of …, 2024 - Taylor & Francis
The optimal tool routing for cutting machines, also known as cutting path optimisation is an
important problem in production research. This problem is relevant in various manufacturing …

Optimizing two-dimensional irregular packing: a hybrid approach of genetic algorithm and linear programming

C Liu, Z Si, J Hua, N Jia - Applied Sciences, 2023 - mdpi.com
The problem of two-dimensional irregular packing involves the arrangement of objects with
diverse shapes and sizes within a given area. This challenge arises across various …

Cutting path optimization for an automatic cutter in polynomial time using a 3/2 approximation algorithm

NA Eapen, RB Heckendorn - The International Journal of Advanced …, 2021 - Springer
The optimal path to be followed by an automatic cutter to cut a set of shapes arranged on a
material is termed as the cutting path determination problem. The shapes are often …

NHACR: A novel heuristic approach for 2D rectangle packing area minimization problem with central rectangle

L Wu, X Li, C Liu, W Xiao - Engineering Applications of Artificial Intelligence, 2021 - Elsevier
As a special 2D rectangle packing problem, the 2D rectangle packing area minimization
problem with central rectangle (CR-RPAMP) has one or more central rectangles among the …

[HTML][HTML] The Normalized Direct Trigonometry Model for the Two-Dimensional Irregular Strip Packing Problem

G Pantoja-Benavides, D Álvarez-Martínez… - Mathematics, 2024 - mdpi.com
Background: The Irregular Strip Packing Problem (ISPP) involves packing a set of irregularly
shaped items within a strip while minimizing its length. Methods: This study introduces the …

Solutions for new variants of packing problem

Y Rao, Q Luo - Intelligent Algorithms for Packing and Cutting Problem, 2022 - Springer
The 2DRSP and 2DISP problems are the most studied problem in the academic community.
However, there are many kinds of packing problems in the reality according to the …