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.

AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS

A New Node-Shifting Method for Shape Optimization of Reticulated Spatial Structures

Layout Optimization of Truss Structures with Modular Constraints

A Composite Optimization Method for Separation Parameters of Large-Eccentricity Pico-Satellites

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

Research on Section Dimension Optimization of High-Rise Steel–concrete Composite Buildings Based on Improved Dividing Rectangle Algorithm and Combined Response Surface Model

A spatial constraint template problem

A Constructive Heuristic Algorithm for 3D Bin Packing of Irregular Shaped Items

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

A collaborative design method for satellite module component assignment and layout optimization

Multi Load-Transmitting Device Based Support Layout Optimization for Large Fuselage Panels in Digital Assembly

Cubic Packing with Various Candidates for 3D IC Design

Solution-Hashing Search Based on Layout-Graph Transformation for Unequal Circle Packing

Two-layer Heuristic for the Three-Dimensional Bin Design and Packing Problem

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

Convex relaxation for optimal fixture layout design

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

A Novel Optimization-Based Collision Avoidance For Autonomous On-Orbit Assembly

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

Layout design-based research on optimization and assessment method for shipbuilding workshop

Mechanical Assembly Packing Problem Using Joint Constraints