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.

Generation algorithm of minimum bounding box for die & mould components

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

Automatic Determination of Parting Line for Molded Part with Free Form Surfaces

Oriented Bounding Box and Octree Based Interference Detection Simplified Algorithm of Free-form Surfaces Machining

Range box-based algorithm for optimal blank layout

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

An Iterative Minimum Zone Algorithm for Assessing Cylindricity Deviation

RESEARCH ON THE ALGORITHM FOR GENERATING MINIMUM-VOLUME ENCASING BOX FOR POLYHEDRON

An Automatic Determination and Optimal Algorithm of Mold Parting Direction

A novel segmentation algorithm for complex 3D mesh model in computer vision.

A New Algorithm of Minimum Irregular Closure Retrieving

Minimum-zone form tolerance evaluation for cylindrical surfaces using adaptive ant colony optimization

A hybrid approach for automatic parting curve generation in injection mold design

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Fast Solution Method of Quasi Minimum Bounding Box for 3D Shape

An algorithm for quickly calculating the minimum distance between a space point and a surface

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

A New Algorithm for the Identification of CNC Geometric Errors

Minimum Zone Evaluation of Cylindricity Error Based on the Improved Whale Optimization Algorithm

Minimum Zone Evaluation of Sphericity Deviation Based on the Intersecting Chord Method in Cartesian Coordinate System

NC Machining Verification Algorithm Based on the STL Model