title: ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°ÑÐºÑÐ¾Ñ Ð³Ð¾ÑÑÐ¾ÐºÐ°ÑÑÐ¾Ð½Ð°
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Optimization of corrugated board cutting
Creators: name: Ð¥Ð¾ÑÐ¾ÑÐ¾ÑÐ¸Ð½, ÐÐ¼Ð¸ÑÑÐ¸Ð¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2021
Subjects: ÑÐ°ÑÐºÑÐ¾Ð¹
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
np-ÑÑÑÐ´Ð½Ð°Ñ Ð·Ð°Ð´Ð°ÑÐ°
Ð¿ÑÐ¸Ð¾ÑÐ¸ÑÐµÑÐ½Ð°Ñ ÑÐ²ÑÐ¸ÑÑÐ¸ÐºÐ°
ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ
cutting tape
optimization
np-hard problem
priority heuristic
testing

description: ÐÐ°Ð¸Ð±Ð¾Ð»ÐµÐµ Ð²Ð°Ð¶Ð½Ð¾Ð¹ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ð¾Ð¹ Ð² ÑÑÐµÑÐµ Ð¿ÑÐ¾Ð¼ÑÑÐ»ÐµÐ½Ð½Ð¾ÑÑÐ¸ ÑÐ²Ð»ÑÐµÑÑÑ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ðµ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð¿ÑÐ¾Ð¼ÑÑÐ»ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¼Ð°ÑÐµÑÐ¸Ð°Ð»Ð°, Ð²ÑÐ»ÐµÐ´ÑÑÐ²Ð¸Ðµ ÑÐµÐ³Ð¾ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÐµÑ Ð·Ð°Ð´Ð°ÑÐ° Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð²Ð·Ð°Ð¸Ð¼Ð½Ð¾Ð³Ð¾ ÑÐ°ÑÐ¿Ð¾Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ ÑÑÐ°Ð¼Ð¿ÑÐµÐ¼ÑÑ Ð¸Ð·Ð´ÐµÐ»Ð¸Ð¹ Ð½Ð° Ð·Ð°Ð³Ð¾ÑÐ¾Ð²ÐºÐµ Ð½ÐµÐºÐ¾ÑÐ¾ÑÐ¾Ð³Ð¾ ÑÐ°Ð·Ð¼ÐµÑÐ° ÑÐ°ÐºÐ¸Ð¼ Ð¾Ð±ÑÐ°Ð·Ð¾Ð¼, ÑÑÐ¾Ð±Ñ ÑÑÐ¼Ð¼Ð°ÑÐ½ÑÐ¹ Ð¾ÑÑÐ¾Ð´ ÑÐ¾ÑÑÐ°Ð²Ð»ÑÐ» ÐºÐ°Ðº Ð¼Ð¾Ð¶Ð½Ð¾ Ð¼ÐµÐ½ÑÑÐµÐµ Ð·Ð½Ð°ÑÐµÐ½Ð¸Ðµ. ÐÐ¾ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð°ÑÐ¾ÑÐ¸ÐºÐµ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÐµÑ Ð±Ð¾Ð»ÑÑÐ¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð²Ð°ÑÐ¸Ð°Ð½ÑÐ¾Ð², ÐºÐ¾ÑÐ¾ÑÑÐµ Ð½ÐµÐ²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ Ð¿ÐµÑÐµÐ±ÑÐ°ÑÑ Ð²ÑÑÑÐ½ÑÑ Ð·Ð° Ð½ÐµÐ±Ð¾Ð»ÑÑÐ¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð²ÑÐµÐ¼ÐµÐ½Ð¸. ÐÐ¾ÑÑÐ¾Ð¼Ñ, Ð² ÑÐµÐ»ÑÑ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸Ð·Ð°ÑÐ¸Ð¸ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð°, Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÐµÑ Ð¿Ð¾ÑÑÐµÐ±Ð½Ð¾ÑÑÑ Ð² Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÑÐµÐ´ÑÑÐ², Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ¸Ñ Ð¿Ð¾Ð»ÑÑÐ°ÑÑ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ðµ ÑÐµÑÐµÐ½Ð¸Ðµ Ð² ÑÐµÑÐµÐ½Ð¸Ðµ Ð½ÐµÐ±Ð¾Ð»ÑÑÐ¾Ð³Ð¾ Ð¿ÑÐ¾Ð¼ÐµÐ¶ÑÑÐºÐ° Ð²ÑÐµÐ¼ÐµÐ½Ð¸. Ð ÑÐ°Ð¼ÐºÐ°Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½ Ð¿Ð¾Ð´ÑÐ¾Ð´ Ðº ÑÐµÑÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ñ - Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÑÐ¸Ð¾ÑÐ¸ÑÐµÑÐ½Ð¾Ð¹ ÑÐ²ÑÐ¸ÑÑÐ¸ÐºÐ¸ Ð² ÑÐ¾Ð²Ð¾ÐºÑÐ¿Ð½Ð¾ÑÑÐ¸ Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÐ¼ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¾Ð½Ð½ÑÐ¼ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð¼. ÐÐ°Ð½Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¾ÑÐ½Ð¾ÑÐ¸ÑÑÑ Ðº ÐºÐ»Ð°ÑÑÑ ÑÐ²ÑÐ¸ÑÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸, Ð½ÐµÑÐ¼Ð¾ÑÑÑ Ð½Ð° ÑÐ²Ð¾Ñ ÑÐºÐ¾ÑÐ¾ÑÑÑ, Ð½Ðµ Ð²ÑÐµÐ³Ð´Ð° Ð´Ð°ÐµÑ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÐ¹ ÑÐµÐ·ÑÐ»ÑÑÐ°Ñ. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÐ¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¾Ð½Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ ÑÐ»ÑÑÑÐ¸ÑÑ Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÐ¹ ÑÐµÐ·ÑÐ»ÑÑÐ°Ñ Ð¸ Ð¿ÑÐ¸ ÑÑÐ¾Ð¼ Ð½Ðµ ÑÐµÑÑÑÑ Ð²ÑÐµÐ¼ÐµÐ½Ð½Ð¾Ð¹ Ð¿Ð¾ÐºÐ°Ð·Ð°ÑÐµÐ»Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÑÐ¸Ð¾ÑÐ¸ÑÐµÑÐ½Ð¾Ð¹ ÑÐ²ÑÐ¸ÑÑÐ¸ÐºÐ¸.
description: The most important problem in the industry is an optimal use of the industrial material and hereupon it arises the task for determination of relative position of stamped products on the workpiece for some size in the way that the total waste will compile as little possible weight. On combinatorics, there will be a lot of variants unable to iterate over manually for a small amount of time. Therefore, in order to automate production there is a need to use software tools capable to get an optimal solution for a short period of time. Within the framework of this work I have an approach to solving this problem, the use of Priority Heuristics algorithm combined by the developed optimization algorithm. This algorithm is related to the group of heuristic algorithms and despite its speed cannot always get an optimal result. The developed optimization algorithm may improve the result obtained and at the same time not to lose the time indicator of Priority Heuristics algorithm.