Optymalizacja rozkroju niegilotynowego metodą przeszukiwania z powrotami /
KIERKOSZ, Igor. Politechnika Koszalińska - Wydział Budownictwa i Inżynierii Środowiska, Katedra Matematyki 1996 - .
Optymalizacja rozkroju niegilotynowego metodą przeszukiwania z powrotami / Igor Kierkosz.
A backtracking algorithm for non-guillotine cutting stock problem
Dane z autopsji.
W pracy przedstawiono dokładny algorytm optymalizacji rozkroju dwuwymiarowego. Problem polega na 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ę powrotów. W pracy zamieszczono również wyniki obliczeń dla przykładowych zadań rozkroju dwuwymiarowego.
Płyty konstrukcyjne.
Optymalizacja.
Materiały konferencyjne.
Optymalizacja rozkroju niegilotynowego metodą przeszukiwania z powrotami / Igor Kierkosz.
A backtracking algorithm for non-guillotine cutting stock problem
Dane z autopsji.
W pracy przedstawiono dokładny algorytm optymalizacji rozkroju dwuwymiarowego. Problem polega na 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ę powrotów. W pracy zamieszczono również wyniki obliczeń dla przykładowych zadań rozkroju dwuwymiarowego.
Płyty konstrukcyjne.
Optymalizacja.
Materiały konferencyjne.