Genetic algorithm with additional parameter for 2-dimensional irregular shape cutting problem

Type: Article

Number of downloads: 1781

Download resource

PDF

Cite

BibTeX EndNote

Title: Genetic algorithm with additional parameter for 2-dimensional irregular shape cutting problem
Variant of the title: Algorytm genetyczny z dodatkowym parametrem do wykroju elementów o nieregularnych kształtach z powierzchni dwuwymiarowych
Author: Żak, Sławomir
Published in: Czasopismo Techniczne. Mechanika
Numbering: R. 105, Z. 3, 3-M
Release date: 2008
Place of publication: Kraków
Publisher: Wydawnictwo PK
Language: English
Abstract: The optimum cutting problems occur very frequently in various area of industry and technology. A number of algorithms were proposed, targeting solving particular variants of the aforementioned problems (guillotine cut, non-guillotine cut, etc.). In the article, we proposed and examined a genetic algorithm implementation with an additional parameter, allowing for optimization of the placement of individual elements with irregular shape profile on dimensional surface. The simulation results were presented, examining the impact of the combination of generic operators and the proposed additional parameter on the quality of the obtained results. An example of practical implementation of the examined algorithm in engineering applications is presented, thanks to the integration with the AutoDesk software package – AutoCAD 2007.

Problemy optymalnego rozkroju bardzo często występują w różnych dziedzinach techniki. Opracowano liczne algorytmy pozwalające na rozwiązywanie szczegółowych wariantów tych problemów (rozkrój gilotynowy, niegilotynowy itp.). W artykule zaproponowano i przebadano algorytm genetyczny z dodatkowym parametrem pozwalający na optymalizację wykroju elementów o nieregularnych kształtach z powierzchni dwuwymiarowych. Przedstawiono wyniki symulacji, w trakcie których zbadano wpływ doboru standardowych operatorów genetycznych, jak i zaproponowanego dodatkowego parametru, który ma wpływ na jakość uzyskiwanych wyników. Przedstawiono również możliwość praktycznego użycia algorytmu w zastosowaniach inżynierskich dzięki integracji z programem AutoCAD 2007.
Department: Faculty of Mechanical Engineering
License: Licencja PK. Brak możliwości edycji i druku.
Access rights: Zasób dostępny dla wszystkich