Key words
packing problem, orthogonal packing problem, rectangular cutting problem, model of representation of objects, model of potential containers, computational experiment, three-dimensional bin packing problem.
articles
Effective model of objects management for the orthogonal packing and rectangular cutting problems
The orthogonal packing problem is a problem related with the founding of the optimal placement
of a given set of small orthogonal items (objects) into a set of large orthogonal items (containers).
This problem is a well-known NP-completed problem that has many applications in industry and economics.
To solve the packing problems usually are applied various approximation algorithms that are
based on the heuristic methods of optimization. To provide the effectively work of an optimization algorithm
is necessary to minimize any delays related with construction of a placement according to solution
obtained by the algorithm. For this purpose were investigated the causes affecting the speed and
quality of placement generation by the given solution in a form of a sequence of objects to be placed
into containers. The paper is presented an effective model of orthogonal objects management which
provides the possibility of constructing orthogonal packings of arbitrary dimension in solving of all
optimization problems of orthogonal packing and rectangular cutting. This model is the fasted compared
with other known models for objects management. In paper are given algorithms of placement
and deleting objects. The deleting objects algorithm may be used in future in realization of the algorithm
for the local improvements of the obtained placement. The efficiency of the proposed model is
demonstrated on the standard three-dimensional orthogonal packing test problems.
The author:
Chekanin V.
Degree:
Dr. Sci. (Eng.), Associate Professor, Theoretical Mechanics and Strength of Materials Department, Moscow State University of Technology "STANKIN"; Leading Researcher, V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences
Location:
Moscow, Russia
All articles:
Optimizing orthogonal packing task solution
Effective model of objects management for the orthogonal packing and rectangular cutting problems
Development of packing compacting algorithm to improve the efficiency of rectangular cutting
Algorithms for the correct visualization of two- and three-dimensional orthogonal polyhedrons
Methods of forming orthogonal polyhedra for cutting and packing objects of complex geometry
The author:
Chekanin A.
Degree:
Dr. Sci. (Eng.), Professor, Head of the Theoretical Mechanics and Strength of Materials Department, Moscow State University of Technology "STANKIN"
Location:
Moscow, Russia
All articles:
Optimizing orthogonal packing task solution
Effective model of objects management for the orthogonal packing and rectangular cutting problems
Development of packing compacting algorithm to improve the efficiency of rectangular cutting
Algorithms for the correct visualization of two- and three-dimensional orthogonal polyhedrons
Methods of forming orthogonal polyhedra for cutting and packing objects of complex geometry
