Ką ši programa siūlo be to, ką siūlo panašios parduotuvės parduotuvėje?
- 1D ir 2D šiukšliadėžės pakavimas
- Galimybė pakeisti algoritmą, naudojamą ieškant sprendimo. Ne visada vienintelis tikslas yra sumažinti naudojamų šiukšliadėžių skaičių. Kai kuriose situacijose taip pat svarbu valdyti erdvę, pavyzdžiui, likučių kompaktiškumas... Taip vartotojas gali ištirti algoritmų skirtumus ir pasirinkti jam tinkamiausią būdą.
Aprašymas:
Ši programa yra šiukšliadėžių pakavimo simuliatorius, kurį galima naudoti siekiant optimizuoti lakštinio metalo pjovimą, taip pat daugelį pramoninių pritaikymų, pvz., pripildyti konteinerius ir pakrauti sunkvežimius, kuriems taikomi svorio apribojimai, be daugelio kitų... Techniškai, jei tikimės geresnio šiukšlių dėžės pakavimo problemos sprendimo, skaičiavimo laikas drastiškai pailgės, kai tik padaugėja egzempliorių. Tikslas: rasti kuo mažiau šiukšliadėžių, kuriose tilps visi daiktai.
Ši programa siūlo greitus ir beveik optimalius sprendimus naudojant paprastą euristiką. Vartotojas gali pasirinkti iš algoritmų sąrašo, kad rastų tenkinantį sprendimą. 1D šiukšliadėžės pakavimo atveju algoritmai, pažymėti kaip rekomenduojama, užtikrins geresnius rezultatus. Negarantuojama, kad pakuojant 2D šiukšliadėžės rezultatai bus geresni. Leidžiamas elementų pasukimas 2D korpuse.
Terminija:
„First Fit“ : deda elementą ten, kur jis pirmiausia tinka
Geriausiai tinka: deda daiktą ten, kur paliekama mažiausia laisvos vietos
Blogiausiai tinka: deda daiktą ten, kur paliekama maksimali laisvos vietos
Kitas pritaikymas: įdeda elementą į esamą šiukšliadėžę
Mažiausias šoninis pritaikymas: padeda daiktą ten, kur vienoje iš šonų lieka mažiausia likutis.
____________________
● Kas naujo?
- Pridėta pakuotojai.
- Greitesni algoritmai.
____________________
Programėlę sukūrė mechanikos inžinierius Ahmedas Kessemtini. Ph.D. - Pilnas etatas
ISET Sidi Bouzid Tunisia Mechanikos inžinerijos katedros mokytojas – mėgėjas kūrėjas ir programavimo entuziastas.