Article

Article title APPLICATION OF GENETIC ALGORITHM TO THREE-DIMENSIONAL PACKAGING PROBLEM
Authors V.V. Kureichik, D.V. Zaruba, D.U. Zaporoghetz
Section SECTION I. EVOLUTIONARY MODELLING,GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2012 @en
Index UDC 004.896
DOI
Abstract Every time when it is needed to place items in stock or get into a vehicle, there is a problem to load items as close as possible. The problem of load (knapsack problem) and its various modifications are widely used in practice in mathematics, cryptography, economics, logistics, and to find a solution to optimal loading of different vehicles: airplanes, ships, rail cars, etc. In this paper we propose an algorithm for calculating the optimal stowage in the vehicles. It allows to fill cargo with a high degree of adaptability to the constraints arising in practice.

Download PDF

Keywords Three-dimensional placement; packaging; genetic algorithm; reverse polish expression.
References

Comments are closed.