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.

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

Efficient 2D Irregular Layout by Vector Superposition NFP and Mixed-integer Programming

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Optimization of geometric constitution of new polyhedron spatial frames

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

A Novel Algorithm for Computing the Area Formulation of Simple Irregular Polygons with Arc

Learning based 2D Irregular Shape Packing

Optimizing Two-Dimensional Irregular Pattern Packing with Advanced Overlap Optimization Techniques

A Note on Online Strip Packing

Packing of Polygons Using Genetic Simulated Annealing Algorithm

Fidelity-adaptive evolutionary optimization algorithm for 2D irregular cutting and packing problem

Packing of Polygons Using Distributed Calculation

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

A generalized collision algorithm for geometric graphics

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

An optimization layout solution based on genetic algorithm

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