Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Zeszyty Naukowe. Automatyka / Politechnika Śląska

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

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.

Zastosowanie algorytmów genetycznych do optymalizacji rozkroju elementów płaskich.

Kierkosz I

Zeszyty Naukowe. Automatyka / Politechnika Śląska

1998

z. 125

155-164

W pracy omówiono możliwość zastosowania algorytmów genetycznych do optymalizacji rozkroju materiałów w dwuwymiarowym problemie rozkroju. Problem polega na rozkroju prostokątnych płyt na szereg prostokątnych części przy założeniu gilotynowego cięcia dwustopniowego. Przedstawiono sposób kodowania rozwiązań oraz operatory genetyczne. Zamieszczono również wyniki obliczeń dla przykładowych zadań rozkroju dwuwymiarowego i jednowymiarowego.

The paper presents the application of genetic algorithm for optimization of the cutting in the 2D Cutting Stock Problem. The problem of cutting rectangular pieces from rectangular sheets with minimum loss is analysed. Moreover, we assume that the cutting machine is just able to cut the rectangles in two phases with a single straight cut. The coding method of this problem and the genetic operators are shown. The numerical examples to illustrate the proposed algorithm are solved.