Ocena procedur przyspieszania przeglądu w algorytmach wyznaczania rysunku rozkroju

• Autorzy: Kotowski J. , Szlachcic E.

Warianty tytułu

EN

Quality assessment of the relaxation procedures in the cutting stocks algorithms

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

Abstrakty

PL

Większość algorytmów optymalizacji rozkrojów to procedury iteracyjne. Celem każdej iteracji jest budowa nowego rysunku rozkroju. Jest to odrębne zadanie optymalizacji. Celem, pracy jest analiza algorytmu opartego na metodzie częsciowego przeglądu, a w szczególności wchodzących w jego skład procedur relaksacji. W końcowej części pracy zamieszczono wyniki testów obliczenioweych, których celem była praktyczna weryfikacja oraz ocena przydatności podejścia opartego na idei przeglądu w zaproponowanej klasie schematów rozkroju.

EN

The most of the algorithms for solving the cutting stock problems work as the iterative procedures. The aim of the each iteration is to create the new cutting pattern. Usually this goal states for the optimisation problem itself. In this paper we presented a new algorithm of this kind, based on the partial enumeration approach. We discuss properties of its procedures. Finally we present results of the numerical tests provided for the practical verification of the described approach.

Słowa kluczowe

PL

optymalizacja; rozkrój surowca; algorytmy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 267--276
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Kotowski J.

autor

Szlachcic E.

• Instytut Cybernetyki Technicznej Politechniki Wrocławskiej, 50-372 Wrocław, ul. Z. Janiszewskiego 11, tel. [phone]