Archiwum wydań zeszytów naukowych z PITWIN
Zeszyt 2 / 2011
Zeszyt konf. tom 1 / 2011
Zeszyt konf. tom 2 / 2011
Zeszyt 1 / 2011
Wiedza z pasją 2011
Zeszyt 2 / 2010
- Zobacz więcej Zeszytów Naukowych
| Zastosowanie algorytmu First Fit Decreasing (FFD) do optymalizacji rozkrojów jednowymiarowych – studium przypadku |
| Artykuły naukowe - Nauki techniczne |
| Autor: Przemysław Kowalik |
|
Politechnika Lubelska
|
| Sobota, 23-10-2010 10:43 |
|
Streszczenie: Optymalizacja rozkrojów jednowymiarowych może być problemem o bardzo wielkiej złożoności obliczeniowej, dlatego też ważnym aspektem wdrożenia optymalizacji rozkrojów jest dobór narzędzi informatycznych pozwalający osiągnąć kompromis pomiędzy poniesionymi kosztami a spodziewanymi oszczędnościami. W pracy przedstawiono „bezkosztową” implementację algorytmu FFD (First Fit Decreasing) jako łatwo skalowalnego „szablonu” możliwego do wykorzy-stania w niemal każdym arkuszu kalkulacyjnym. Algorytm ten oblicza plany rozkroju, które niekoniecznie są optymalne. Jednakże testy na realnych danych pochodzących z firmy produkującej parapety zewnętrzne pokazały, że nawet nieoptymalne plany rozkroju obliczone przy pomocy algorytmu FFD mogą być akceptowalne. Słowa kluczowe: jednowymiarowy problem optymalnego rozkroju, algorytm First Fit Decreasing, zadanie plecakowe, programowanie liniowe, programowanie całkowitoliczbowe, arkusz kalkulacyjny Zaloguj się aby przeczytać cały artykuł |











