The algorithm on base of Nelder–Mead modified method and genetic algorithm for strip packing problem

• Main Authors: Sergey A. Martishin, Marina V. Khrapchenko
• Format: Article
• Language: English
• Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
• Series: Труды Института системного программирования РАН
• Subjects: <i>упаковка прямоугольников в полубесконечную полосу</i>; <i>метод нелдера-мида</i>; <i>генетические алгоритмы</i>; <i>линейное программирование</i>; <i>распараллеливание</i>
• Online Access: https://ispranproceedings.elpub.ru/jour/article/view/1070
• ISSN: 2079-8156; 2220-6426

In this paper NP complete strip packing problem is analyzed. New heuristic algorithm on the base of modified Nelder–Mead method, genetic and linear programming algorithms for strip packing problem was proposed. Experiments on the well known tests show that this algorithm has certain advantages. Prospects for convex polygons packing were proposed. Possibility for parallel performance of the algorithm is shown.