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

• Autorzy: Kierkosz I

Warianty tytułu

EN

Optimization of cutting materials in the 2D cutting stock problem using genetic algorithms.

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane 24-27.09.1998r.
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

algorytmy genetyczne; rozkrój materiałów; rozkrój elementów płaskich

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 125
• Strony: 155--164
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Kierkosz I

• Politechnika Koszalińska