Abstract:The bin packing problem has a wide range of applications in industry. With the upgrade of the task difficulty, the traditional 2d rectangular layout algorithm can no longer meet the needs of modern industry, such as express packing task and exoplanet ore collection task. The express or ore samples come in heterogeneous shapes so they cannot all be treated as rectangular pieces. In this paper, we propose a three-stage method called covering, corner-searching and occupying (C,S&O) to solve the two-dimensional multishape part packing problem. The objective of the packing problem variant is to ensure maximum use of the raw material and minimize the trim loss. The algorithm cannot make use of information about the sequence of future objects that are going to arrive, only knowing the shape and size of the coming one, and the coming part must be packed into the bin immediately after its arrival without buffering or readjusting. The method of C,S&O hybridizes the idea of "gold corners, silver edges and grass belly" in the Chinese game Go and the method of finding picture corners in machine vision. In the first stage, the rectangular bin and the coming part are transformed into matrix representation, and generating the position matrix that indicates possible ways of packing the part into the bin. In the second stage, the suitable layout position of the coming part is obtained using machine vision image processing technology for reference. The third stage is calculating the environment matching degree to determine the current optimal placement orientation. In order to facilitate the display of the simulation results, only three shapes of parts are considered in the simulation, rectangle, circle and triangle. The experimental results show the effectiveness of this method. Consulting the literature, it is found that this paper is the first to propose a layout method for multishape manufacturing parts.

Graphics-Matching Algorithm Study and Packing Control with NIGA in the Hull Construction Automatic Packing System

The NIGA with the Clustering Idea for Solving the Packing Problem in the Hull Construction Automatic Packing System

An Improved Immune Genetic Algorithm for Solving the Packing Problem in the Hull Construction Automatic Packing System

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

Efficient Packing of 2D Irregular Parts: A Hybrid Approach Incorporating a Modified Genetic Algorithm and Image Processing

A Solution of Irregular Parts Nesting Problem Based on Immune Genetic Algorithm

Research of Irregular Parts Packing with Genetic Algorithm

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

Improved Effective Immune Genetic Algorithm for Solving the Packing Problem

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

Packing method based on GA with improved initial solution

Covering, corner-searching and occupying: A three-stage intelligent algorithm for the 2d multishape part packing problem.

The Packing Graphics Pretreatment in the Hull Building Automatic Packing System

Optimum Fixture Locating Layout for Sheet Metal Part by Integrating Kriging with Cuckoo Search Algorithm

Application of Improved Ant Colony System Algorithm in Optimization of Irregular Parts Nesting

An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes

Packing of Polygons Using Genetic Simulated Annealing Algorithm

An Immune Optimization Approach To Assembly Planning