[jkddp]

Oleks soov leida mõni programm või selle osa mis oskab teha seda mida näites toon.

Oletame, et tuleb nimekiri toodetest ja et need tooted tehakse plaatmaterjali lehtedest mis on mõne kindla mõõduga. Et nesting [ http://en.wikipedia.org/wiki/Nesting_(process) ] oleks efektiivse materjali kuluga tuleb need vastavalt mõõtudele paigutada. A´la nagu lingis näidatud pildil 3.

Teema nüüd järgmine - oleks vaja sellist programmi või programmi jupkest mis suudab olemasolevatest nestingutest välja valida optimaalse tööde listi, arvestades ka näiteks nn laoseisu.

Toome ühe näite:

Detailide vajadus – det.X, koguseks 12 tk; det.Y, koguseks 10 tk.
Laos on olemas – det.X, koguseks 2 tk; det.Y, koguseks 3 tk.

Et vajalik detailide vajadus täis saaks siis tuleb antud nestingutest välida optimaalne arv töid

Nesting1 – det.X, koguseks 2 tk; det.Y, koguseks 2 tk.
Nesting2 – det X, koguseks 4 tk.
Nesting3 – det Y, koguseks 3 tk.

Selle näite põhjal leiaks programm, et vaja oleks teha järgmised nestingud:

Nesting2 – 2 korda
Nesting1 – 1 kord
Nesting3 – 2 korda

Tulemuseks jääb, et kõik vajalikud detailid on kõik olemas ja laoseisu jääb ainult detail „Y“-t 1 tk. Materjali kulu 5 lehte.

Väärvaliku puhul valiks programm järgmiselt:

Nesting2 – 3 korda
Nesting3 – 3 korda

Tulemuseks näitab samuti, et kõik vajalikud detailid on olemas. Kuid laoseisu jääb antud näite puhul detaile „Y“ ja „X“ – mõlemit 2tk. Materjali kulu 6 lehte.

Mul nüüd küsimus ka selles, et kas millegi selle laadsega on keegi kokku puutunud. Pean silmas just seda, et äkki mingis muus valdkonnas on antud programmi jupike kasutuses. Või kas keegi oskab mind mingis suunas edasi aidata?

[phpzone]

Mis formaadis joonised on?
Enamus cad programmidel on nesting olemas

[Bilderberg]

link :: Astra S-Nesting

Peaks sobima

[jkddp]

küsimus ei ole hetkel nestingute tegemises endas, vaid suutmises nestinguid jagada. et, seda vaja nii-palju ja teist nii-palju ning kolmandat üldse ei ole vaja.

[virus152]

Kõlab nagu suhteliselt lihtsa informaatikaolümpiaadi ülesandena. Minu meelest oli isegi mingi nimi selle ülesandetüübi jaoks, mida ma muidugi tüüpiliselt sellisetele olukordadele ei suuda meelde tuletada. Võib-olla kui sa EIO ülesandeid sirvid, siis leiad mingi analoogse ülesande näitelahenduse, mida saab kas kohe või natuke kohandades kasutada, või saad lihtsalt mingi märksõna, mille järgi veidi täielikumat programmi otsida (nt. ülesandetüübi, mis endiselt meelde ei tule).

[troglodyte]

See on selline seljakoti pakkimise ülesanne (ik. knapsack)

[virus152]