Kazan Federal University Digital Repository

Formation of the Guillotine Cutting Card of a Sheet by Guillotine Layout Functions

Show simple item record

dc.date.accessioned 2019-01-22T20:51:35Z
dc.date.available 2019-01-22T20:51:35Z
dc.date.issued 2018
dc.identifier.issn 1995-0802
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/149131
dc.description.abstract © 2018, Pleiades Publishing, Ltd. An extension of the concept of the guillotine layout function has been proposed for solving the problem of rectangular orthogonal packing; this extension is a function that assigns a triple of values to the sheet width. In addition to the standard effect for the guillotine layout function (the sheet with a given width has a minimum length), which is sufficient to arrange a given set of rectangles in a guillotine manner, two additional values have been used. They describe the method of cutting this sheet to uniquely form a guillotine cutting card and a guillotine layout card of the set of rectangles. These data involve the characteristics of the first cut of the sheet as well as the partition of the set of rectangles corresponding to the cut into two subsets, which is uniquely determined by the number of one of these subsets. The description of the first cut is modeled by a single numerical value that reflects both the size of the offset from the lower-left corner of the sheet and the orientation of the cut: a cut is required along or transverse of the sheet. It has been shown that this information is sufficient for the recovery of the guillotine cutting card and the guillotine layout card for a set of rectangles. Modifications of the algorithms for calculating the sum of two right-semicontinuous monotonically nonincreasing step functions with a finite number of steps and the minimum of two functions of this type have been proposed to determine additional information about the first cut and calculate the extension of the guillotine layout function. Also, an algorithm for the formation of a guillotine cutting card and a guillotine layout card for rectangles has been proposed that uses the calculated extensions of guillotine layout functions for all subsets of the required set of rectangles.
dc.relation.ispartofseries Lobachevskii Journal of Mathematics
dc.subject extension of guillotine layout function
dc.subject guillotine cutting
dc.subject Rectangular orthogonal packing
dc.title Formation of the Guillotine Cutting Card of a Sheet by Guillotine Layout Functions
dc.type Article
dc.relation.ispartofseries-issue 3
dc.relation.ispartofseries-volume 39
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 439
dc.source.id SCOPUS19950802-2018-39-3-SID85045691210

Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace

Advanced Search


My Account