Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: cutting-stock problem

Sortuj według:

Ogranicz wyniki do:

Algorytm podziału i ograniczeń dla problemu rozkroju niegilotynowego

Kierkosz I., Łuczak M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 150

158-166

W pracy przedstawiono algorytm optymalizacji rozkroju prostokątnej płyty na szereg prostokątnych elementów przy założeniu cięcia niegilotynowego oraz ograniczeniu na liczbę powtórzeń danego typu elementów w generowanych wzorach rozkroju. W proponowanym algorytmie przeszukiwanie przestrzeni dopuszczalnych rozwiązań odbywa się w oparciu o metodę podziału i ograniczeń. W pracy zamieszczono również wyniki obliczeń dla przykładowych zadań rozkroju dwuwymiarowego.

The paper presents an algorithm for two-dimensional non-guillotine cutting stock problem. The problem consists in cutting many rectangular pieces, from a single rectangular sheet in such a way that the amount of trim loss is minimized. Moreover, there is a constraint on the maximum number of each type of piece that is to be produced. The proposed algorithm is based on a branch and bound method. Numerical examples to illustrate the proposed algorithm are solved.

A representation problem for a rectangular cutting-stock model

Marinescu D.

Foundations of Computing and Decision Sciences

2007

Vol. 32, No. 3

239-250

First we give a representation of a rectangular cutting-stock model by two kinds of graphs, Gdand Gr, which describe the vertical and the horizontal relations between the elements of the model. Studying the properties of these graphs we are able to describe the cutting-stock model with the help of a trivalent matrix with the elements from the set {0,1,2}. To this purpose we introduce a trivalent product of two matrices and we show how the geometrical properties of a cutting-stock model are represented by algebraic properties of this trivalent matrix. Such a kind of representation is useful for the generation of all cutting-stock models and for the representation of these models by a two-dimensiona! language.