Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ФОРМИРОВАНИЕ КАРТЫ ГИЛЬОТИННОГО РАСКРОЯ ЛИСТА ПО ФУНКЦИЯМ ГИЛЬОТИННОГО РАЗМЕЩЕНИЯ
Форма представленияСтатьи в российских журналах и сборниках
Год публикации2017
Языкрусский
  • Андрианова Анастасия Александровна, автор
  • Мухтарова Татьяна Маратовна, автор
  • Фазылов Валерий Рауфович, автор
  • Библиографическое описание на языке оригинала Андрианова А.А., Мухтарова Т.М., Фазылов В.Р. Формирование карты гильотинного раскроя листа по функциям гильотинного размещения // Учен. зап. Казан. ун-та. Серия физ.-мат. науки. - 2017. - Т. 159, кн. 2. - С. 161-173.
    Аннотация В статье для решения задачи прямоугольной ортогональной упаковки предложено расширение понятия функции гильотинного размещения, которое представляет собой функцию, ставящую в соответствие ширине листа тройку значений. Помимо стандартного для функции гильотинного размещения результата - минимальной длины листа заданной ширины, достаточного для размещения гильотинным образом заданного набора прямоугольников, используется два дополнительных значения. Они представляют собой информацию о способе раскроя этого листа, с помощью которой можно однозначно построить карты гильотинного раскроя листа и гильотинного размещения набора прямоугольников на нем. Этой информацией являются характеристики первого разреза листа, а также соответствующее разрезу разбиение набора прямоугольников на два поднабора, которое однозначно определяется номером одного из поднаборов разбиения.
    Ключевые слова прямоугольная ортогональная упаковка, гильотинный раскрой, расширение функции гильотинного размещения.
    Название журнала Учен. зап. Казан. ун-та. Сер. физ.-мат.
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=167096

    Полная запись метаданных