Authors M.V. Lutsan, E.V. Nuzhnov
Month, Year 07, 2014 @en
Index UDC 658.512
Abstract Genetic approach of three-dimension packing problem in the container is being considered in the article and modified genetic algorithm (GA) for loading container using pallets and also modified genetic algorithm for container loading with palletizing. Three dimension packing problem of different-sized elements is a task which appears in many areas of industry and linked to tasks of optimal loading of space such as ship holds loading, train wagons, pallets, cargo planes, warehouse management. Three-dimension packing is NP-hard problem that does not have exact solution in polynomial time [1]. There are approximate algorithms to solve problems that kind which do optimal or close to optimal solutions. Besides packing itself, there is important stage to identify right sequence of locating packed blocks. This is actual for automated and not automated loading-unloading of containers. Also it is very important for transport terminals to solve palletizing task where blocks are packed on pallets and pallets are packed into containers.

Download PDF

Keywords Three-dimension packing; container terminal; pallet; palletizing.
References 1. Knysh D.S., Kureychik V.M. Parallelnye geneticheskie algoritmy. Obzor i sostoyanie problemy [Parallel genetic algorithms. Overview and status of the problem], Izvestiya RAN. Teoriya i Sistemy upravleniya [Izvestiya of the Russian Academy of Sciences. Theory and control system], 2010, No. 4, pp. 72-82.
2. Barlit A.V., Nuzhnov E.V. Reshenie zadachi trekhmernoy upakovki s pomoshchyu parallelnogo geneticheskogo algoritma [The solution of three-dimensional packaging using parallel genetic algorithm], Trudy Mezhdunarodnykh konferentsiy «Iskusstvennye intellektualnye sistemy» (IEEE AIS’02) i «Intellektualnye SAPR» (CAD-2002) [Proceedings of International
conferences "Artificial intelligence systems" (IEEE AIS'02) and "Intelligent CAD" (CAD-2002)]. Nauchnoe izdanie. Moscow: Fizmatlit, 2002, pp. 338-344.
3. Lutsan M.V., Nuzhnov E.V. Trekhmernaya upakovka pryamougolnykh obektov s opredeleniem posledovatelnosti ikh pogruzki [Three-dimensional packaging rectangular objects with determination of the sequence of loading], Trudy kongressa po intellektualnym sistemam i informatsionnym sistemam «IS-IT’11» [Proceedings of the Congress on intelligent systems and
information systems "IS-IT'11"]. Nauchnoe izdanie v 4-kh tomakh. Vol. 3. Moscow: Fizmatlit, 2011, pp. 285-291.
4. Nuzhnov E.V., Barlit A.V. Trekhmernaya upakovka na osnove evristicheskikh protsedur [Three-dimensional packaging on the basis of heuristic procedures], Perspektivnye informatsionnye tekhnologii i intellektualnye sistemy [Information Technologies and Intelligent Systems], 2002, No. 3, pp. 95-101.
5. Muntean O. An evolutionary approach for the 3D packing problem Proceedings of the International, Conference on Knowledge Engineering, Principles and Techniques, KEPT2007, 2007, pp. 193-200.
6. Lutsan M.V., Nuzhnov E.V. Razrabotka metodov trekhmernoy upakovki [Development of methods of three-dimensional packaging], X Vserossiyskaya nauchnaya konferentsiya molodykh uchenykh aspirantov i studentov «Informatsionnye tekhnologii, sistemnyy analiz i upravlenie» [X all-Russian scientific conference of young scientists, postgraduates and students "Information technologies, system analysis and management"]. Taganrog: Izd-vo TTI YuFU, 2012, Vol. 1, pp. 95-97.
7. Bortfeldt A., Gehring H. A hybrid genetic algorithm for the container loading problem, European Journal of Operational Research, 2001, Vol. 131, No. 1, pp. 143-161.
8. Kureychik V.M., Rokotyanskiy A.A. Geneticheskiy algoritm resheniya logisticheskoy zadachi [Genetic algorithm for solving logistics tasks], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 11 (136), pp. 245-251.
9. Seiji K., Shuntaro S. and Sadao D. A Palletize-Planning System for Multiple Kinds of Loads using GA Search and Traditional Search, Intelligent Robots and Systems 95. 'Human Robot Interaction and Cooperative Robots', 1995, Vol. 3, pp. 510-515.
10. Nuzhnov E.V., Lutsan M.V. Informatsionnaya sreda podderzhki avtomatizirovannogo gruzovogo terminala na osnove ispolzovaniya intellektualnykh agentov [Information environment support automated cargo terminal based on the use of intelligent agents], Intellektualnye sistemy. Kollektivnaya monografiya [Intelligent systems. Collective monograph]. Issue 6. Moscow: Fizmatlit, 2013, pp. 227-242.
11. Lutsan M.V., Nuzhnov E.V. Intellektualnaya informatsionnaya sistema podderzhki deyatelnosti gruzovogo terminala [Intellectual information system to support the activities of the cargo terminal], Izvestiya Kabardino-Balkarskogo nauchnogo tsentra RAN [Izvestiya Kabardino-Balkar Scientific Centre RAS], 2013, No. 4 (54), pp. 48-55.
12. Lutsan M.V., Nuzhnov E.V. Ispolzovanie intellektualnykh agentov na avtomatizirovannom gruzovom terminale [The use of intelligent agents on automated cargo terminal], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 7 (132), pp. 174-180.
13. Lutsan M.V., Nuzhnov E.V. Evristiki intellektualnykh agentov avtomatizirovannogo gruzovogo terminala [Heuristics intelligent agents automated cargo terminal], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 11 (136), pp. 232-237.

Comments are closed.