Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem

• Published in: PROBLEMS IN PROGRAMMING
• Date: 2018
• Issue: 4
• Pages: 104-116
• ISSN: 1727-4907
• Author Affiliations: M.M. Glybovets — National University "Kyiv-Mohyla Academy"; N.M. Gulayeva — National University "Kyiv-Mohyla Academy"; I.O. Morozov — National University "Kyiv-Mohyla Academy"
• Keywords: задача упаковки-розкрою, packing problem, декодер, упаковка, 0–1 задача пакування рюкзака, екологічна упаковка, генетичний алгоритм, декомпозиція задачі, проблема дедекінда, алгоритми декодування
• Main Authors: Glybovets, M.M., Gulayeva, N.M., Morozov, I.O.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2018
• Subjects: genetic algorithm; packing problem; decoder; MERA; BLF; UDC 004.023
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/217
• Journal Title: Problems in programming

A class of genetic algorithms for solving the 2D Strip Packing Problem is investigated. The theoretical analysis of the complexity of implementing decoders MERA and BLF is done. Original implementations of these MERA and BLF decoders enhanced with a number of heuristic optimizations are proposed. Ge...