Co tato aplikace nabízí nad rámec toho, co nabízejí podobné aplikace v obchodě?
- 1D i 2D balení popelnic
- Možnost změnit algoritmus použitý k nalezení řešení. Minimalizace počtu použitých popelnic není vždy jediným cílem. V některých situacích je důležitá i správa prostoru, jako je kompaktnost zbytků… Uživatel tak může prozkoumat rozdíly mezi algoritmy a vybrat si metodu, která mu lépe vyhovuje.
Popis:
Tato aplikace je simulátor balení do přihrádek, který lze použít pro optimalizaci řezání plechů a také pro mnoho průmyslových aplikací, jako je plnění kontejnerů a nakládání kamionů s omezením hmotnosti a mnoha dalších... Technicky, pokud doufáme v lepší řešení problému s balením do přihrádek, výpočetní čas se drasticky prodlouží, jakmile se počet případů zvětší. Cílem je: najít co nejméně přihrádek, do kterých se vejdou všechny předměty.
Tato aplikace nabízí rychlá a téměř optimální řešení pomocí jednoduché heuristiky. Uživatel si může vybrat ze seznamu algoritmů k nalezení uspokojivého řešení. U 1D bin balení je zaručeno, že algoritmy označené jako doporučené poskytnou lepší výsledky. U 2D balení do koše není zaručeno, že žádný poskytne lepší výsledky. Otáčení položek ve 2D případě je povoleno.
Terminologie:
First Fit : umístí položku tam, kde se nejprve hodí
Best Fit: umístí položku tam, kde ponechává minimum volného místa
Nejhorší: umístí položku tam, kde ponechává maximum volného místa
Další přizpůsobení: umístí položku do aktuální přihrádky
Smallest Side Fit: umístí položku tam, kde na jedné ze stran ponechává minimální zbytky.
______________________
● Co je nového?
- Přidány baličky.
- Rychlejší algoritmy.
______________________
Aplikace vyvinutá Ahmedem Kessemtinim, strojním inženýrem. Ph.D. - Na plný úvazek
učitel na ISET Sidi Bouzid Tunisko, katedra strojního inženýrství - Hobbyist vývojář a nadšenec do programování.
Datum aktualizace
11. 8. 2025