000 01816naa a2200205 i 4500
001 7994
003 KOSZ 005
005 20180319092458.0
008 160308s2008 pl |||f| ||||0|| ||pol d
035 _aPBN-R:315454
040 _cKOSZ 005/md
_aPBN-ID
_dKOSZ 005/HR
_dKOSZ 005/ac
041 0 _apol
_bpol
_beng
100 1 _aKIERKOSZ, Igor.
_d1996 - .
_bPolitechnika Koszalińska - Wydział Budownictwa i Inżynierii Środowiska,
_cKatedra Matematyki
245 1 0 _aAlgorytm podziału i ograniczeń dla problemu rozkroju niegilotynowego /
_cIgor Kierkosz, Maciej Łuczak.
520 _aW 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.
520 _aThe 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.
700 1 _aŁUCZAK, Maciej.
_bPolitechnika Koszalińska - Wydział Budownictwa i Inżynierii Środowiska,
_cKatedra Matematyki
773 0 _iW:
_tZeszyty Naukowe. Automatyka / Politechnika Śląska. -
_g2008, z. 150, s. 158-166
_x0434-0760
942 _cART
_2UKD
999 _c7994
_d7994