Please update your Flash Player to view content.
Zastosowanie algorytmu First Fit Decreasing (FFD) do optymalizacji rozkrojów jednowymiarowych – studium przypadku
(4 głosów, średnia ocena 3.00 na 5)
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 wiel­kiej 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 kosz­tami a spo­dziewanymi 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 nieko­nie­cznie są optymalne. Jednakże testy na realnych danych pocho­dzą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 kalku­la­cyjny


Zaloguj się aby przeczytać cały artykuł

Tagi: algorytm First Fit Decreasing | arkusz kalku­la­cyjny | programowanie liniowe | zadanie plecakowe

 
Copyright Pitwin. Wszelkie prawa zastrzezone. Designed by Designum.pl
Odsłon : 739646