Mitä tämä sovellus tarjoaa sen lisäksi, mitä vastaavat sovellukset kaupassa tarjoavat?
- 1D sekä 2D roskakoripakkaus
- Mahdollisuus muuttaa ratkaisun löytämiseen käytettyä algoritmia. Käytettyjen roskakorien määrän minimointi ei aina ole ainoa tavoite. Joissain tilanteissa myös tilan hallinta on tärkeää, kuten ylijäämien tiiviys… Käyttäjä voi siten tutkia algoritmien välisiä eroja ja valita itselleen sopivan menetelmän.
Kuvaus:
Tämä sovellus on roska-astioiden pakkaussimulaattori, jota voidaan käyttää ohutlevyn leikkaamisen optimointiin sekä moniin teollisiin sovelluksiin, kuten konttien täyttöön ja kuorma-autojen kuormaukseen, joissa on painokapasiteetin rajoituksia... Teknisesti, jos toivomme parempaa ratkaisua roskakoripakkausongelmaan, laskenta-aika kasvaa dramaattisesti heti, kun tapauksia kasvaa. Tavoitteena on löytää vähiten roskakorit, joihin kaikki tavarat mahtuvat.
Tämä sovellus tarjoaa nopeita ja lähes optimaalisia ratkaisuja käyttämällä yksinkertaista heuristiikkaa. Käyttäjä voi valita algoritmien luettelosta löytääkseen tyydyttävän ratkaisun. 1D-lokeropakkauksessa suositelluiksi merkityt algoritmit antavat taatusti parempia tuloksia. 2D-säiliöpakkauksissa mikään ei takaa parempia tuloksia. Kohteiden kiertäminen 2D-kotelossa on sallittua.
Terminologia:
Ensimmäinen sovitus: sijoittaa esineen sinne, missä se ensin sopii
Paras istuvuus: sijoittaa esineen paikkaan, jossa se jättää mahdollisimman vähän tilaa
Huonoin istuvuus: sijoittaa esineen paikkaan, jossa se jättää suurimman mahdollisen tilan
Sovita seuraavaksi: sijoittaa kohteen nykyiseen lokeroon
Pienin sivusovitus: sijoittaa esineen paikkaan, jossa se jättää vähiten jäännöksen yhdelle sivulle.
____________________
● Mitä uutta?
- Lisätty pakkaajat.
- Nopeammat algoritmit.
____________________
Sovelluksen on kehittänyt koneinsinööri Ahmed Kessemtini. Ph.D. - Kokopäiväinen
opettaja ISET:ssä Sidi Bouzid Tunisia, konetekniikan laitos - Harrastuskehittäjä ja ohjelmointiharrastaja.