Algoritam za sortiranje

Ne znam da li je ovo thread koji treba postaviti u java forumu, ali ako ce vec biti napisano u javi onda sam odlucio ovde dap pitam.
Radi se o algoritmu za sortiranje.

| o1 | o2 | o3 | o4 |
| o5 | o6 | o7 | o8 |
| o9 | o10| o11 | o12 |


Imam lager kao na slici. Oznake sa "o" su rolne papira posmatrane odozgo (recimo ne toalet papir, nego neke velike rolne :)). Oznake nisu relevantne, oznacio sam samo da bi se mogao u daljem objasnjavanju problema lakse snaci.

Rolne se prave u fabrici (po porudzbini - znaci imamo datum i vreme kad je rolna proizvedena) i postavljaju u lager (Ova slika gore). Rolne ce biti isporucene (imamo datum i vreme isporuke). Ubacivanje rolni u lager i vadjenje iz lagera (od strave radnika) ide po principu FILO. Radnik ne moze doci izmedju rolni i jednostavno pokupiti rolnu u sredini. Znaci uzimanje uvek ide odozgo (prvo ide o1, pa o5, pa o9 - u slici gore).

Primer:

rolna "o1" je napravljena u 01h. Postavljamo je na dno u prvoj komori lagera:

| |
| |
|o1|

pa onda ide sledeca ispred nje:

| |
|o2|
|o1|

itd...

Jos nesto ... radnik sme u medjuvremenu rolne u ovom lageru preuredjivati ... ali kako ?

Kako najoptimalnije postaviti rolne u lager?

| | | | |
| | | | |
| | | | |

Programiranje u sustini pomaze rjesavanju realnih problema. Ja ne vidim tvoj problem??? Optimalno? Sta znaci optimalno u to slucaju? Rolne ko rolne, ako su iste, izlaze kad hoce. Probaj objasniti problem.


p.s. moderatori mogu prebacivati teme samo u Cekaonicu odakle ona ide u odgovarajuci forum. Dok ne razjasnis sta tacno hoces, ostace vjerovatno tu.

Potpis

:: Nemoj se svadjati sa budalom, ljudi cesto nece primjetiti razliku ::

Rolne su razlicite. Recimo da postoji 30 razlicitih vrsta rolni. A moze se skladistiti recimo 2000. Optimalno znaci da radnik ne mora da vadi prve 6 rolne da bi dosao do sedme koja mu je potrebna za isporuku, nego da se ta rolna koja treba sledeca biti isporucena nadje skroz napred. Rafovi (kolone gde su rolne) ne moraju biti puni. Ti rafovi se trebaju optimalno napuniti nakon proizvodnje rolni kako bi radnik to optimalno isporucio. Optimalno = s minimalnim premestanjem rolni

Fali jos jako puno parametara ....
- kojom dinamikom se proizvode rolne?
- koliko 'slotova' ima na raspolaganju? tamo u onoj tvojoj semi ne stane 30 rolni
- kakve su dinamike isporuke? kakve vrste pakovanja se isporucuju? iste rolne, razlicite?
- kakve veze ima datum proizvodnje u cijeloj prici.

......

Potpis

:: Nemoj se svadjati sa budalom, ljudi cesto nece primjetiti razliku ::

Kad se proizvedu rolne se postavljaju recimo na neka kolica dovode do lagera i onda redjaju. Ne radi se o tome da stoje recimo 10 kolica puna rolni koja se trebaju istovariti u lager. Neka bude da svakih pola sata dodju jedna kolica s 20 rolni. Na raspolaganju ima recimo 20 slotova. U svaki od slotova stane po 20 rolni. Znaci neka bude ukupno 400 rolni. Sto se tice isporuka: svaka isporuka moze sadrzati vise istih ili razlicitih rolni. Znaci jedna isporuka moze obuhvatati 6 rolni tipa oX i 40 rolni tipa oY. Sto se tice proizvodnje ovih rolni, sve se proizvode istovremeno. Znaci imamo na kolicima vise razlicitih rolni koje se trebaju rasporediti u lageru.
Sto se tice datuma proizvodnje: mi znamo tacno vreme kad se proizvela rolna i kad ce biti isporucena. To se zna za svaku rolnu. Primer:

isporuka obuhvata 4 x oX i 80 x oY rolni. 3 Rolne oX se proizvedu u 13h i moraju biti postavljene u lager. u 13:10h se proizvedu 70 oX rolni i one moraju biti smestene u lager. u 13:30 se proizvedu 1 x oX i 10 x oY rolni i one se smestaju u lager. Sve te rolne se trebaju isporuciti u 18h sledeceg dana.
Ali moguce je da se za drugu ili trecu ... desetu isporuku u medjuvremenu proizvedu rolne i moraju biti smestene u lageru.

Kako poceti i ici dalje s rasporedjivanjem rolni u lageru, tako da radnik pri isporuci vrsi minimalni broj premestanja. Vazi FILO

U sustini, imas jako puno 'varijabilni faktora' (neka bude, recimo..) a to bas i ne pije vode. Ako imas 20 slotova, napravi tako i isporuke, 20 sledecih isporuka napuni u 20 slotova, ostale drzi u kolicima jer si rekao da ionako ne moze sva proizvodnja stati u slotove tj na lager.

Potpis

:: Nemoj se svadjati sa budalom, ljudi cesto nece primjetiti razliku ::

Nisi me bas razumeo. Kako cu napuniti 20 slotova sa 20 isporuka kad rolne ne stizu u kompletu (cela isporuka). Rolne stizu "random" a ja trebam da ih optimalno poredjam u zavisnosti od porudzbine. Znaci prvo neko poruci pa se onda prave rolne.

U jedan slot stavljaj samo jedan tip rolni, tek kada u svakom slotu budes imao bar po jednu rolnu, stavljaj i od drugog tipa. E na dalje vec zavisi koliko se koji tip cesto dovozi / odvozi.

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

Imamo ovako:

Musterija naruci rolne odredjenih dimenzija (koje su njemu potrebne). Rolne se proizvedu i postave u ovaj lager. Samo se radi o tome da recimo jedna musterija moze naruciti pet rolni tipa A 6 rolni tipy B, dve tipa C .... a drugi naruci 4 rolne tipa A 5 rolni tipa K itd. Rolne se ne proizvode tako da se proizvedu prvo sve za jednu musteriju pa za drugu, vec ne odredjeno. Isto tako i stizu u lager.

Znaci ono koliko tipova rolni postoji je neodredjeno zato sto mogu postojati rolne dimenzija A x B, A = B = 1..beskonacno

Ja nisam siguran sta ti tacno zelis... Ako postoji neogranicen broj razlicitih rolni onda tu nema optimizacije vec vlada HAOS i ne zna se ko koga. Po tvojoj prici :
- neogranicen broj razlicitih rolni
- neplanska proizvodnja (vrste i kolicine su nedefinisan)
- narucivanje kako ko hoce i kad hoce
- ogranicen broj slotova

Je'l ti to izmisljas problem ili imas nesto konkretno - vidio si? imas zadatak napisan?? Ovo sto ti pishes ne djeluje kao realna situacija.

Potpis

:: Nemoj se svadjati sa budalom, ljudi cesto nece primjetiti razliku ::

Radi se o realnom problemu. Ne radi se o tome da se napravi algoritam koji ce u potpunosti resiti problem, vec samo delimichno ubrzati isporuku iz lagera.

- Musterija nazove firmu i naruci (naravno rolne koje se narucuju su uglavnom standard, znaci nema milion tipova, samo ima dosta veci broj tipova rolni od slotova)
- Firma neprestano proizvodi (nakon sto je rolna napravljena ona ide po traci, a zatim s te trake pada na kolica - radi se o tome da ne padaju istovremeno na ista kolica rolne za jednu musteriju, kolica odlaze do lagera i to se smesta u ovaj "buffer" lager (lager iz kog se direktno iznose rolne za isporuku), kad nema vise mesta u tom lageru, rolne se smestaju bilo kako u "centralnom lageru".) Znaci u "buffer" lageru se smestaju one koje ce najskorije biti isporucene - najdalja isporuka za 7 dana, sve vise od 7 dana ide ucentralni lager.
- Radnik zatim postavlja rolne u lager (uzimajuci rolnu po rolnu s kolica)
- Dolazi kamion i ceka da radnik donese rolne koje stoje na ugovoru
- Radnik cita sta stoji na ugovoru, i vidi rolnu A, uzima je, stavlja na kamion, i nastavlja dalje da vadi rolne koje stoje na ugovoru
- Radnik sme pri uzimanju rolni da premesta druge kako bi dosao do prave (ali MINIMALNO, da ne bi gubio vremena) - E O TOME SE RADI, kako to postici?

Rekao bih ti da je ovako najbolje.
Zamisli na pocetku da su sva mesta prazna.
Sad kako stizu rolne, u prvi slot ubacuj samo tip A, u drugi slot samo tip B, treci C, itd. Kad ti ponestane slotova, onda moras mesati.
To sad mozes ponavljati na isti nacin, ako si preko A stavio M i ponovo ti stigne M stavi ga opet tu. Tako i za ostale.
Mislim da ces tako minimizovati (ili bar u prilicnoj meri) vadjenje da bi dosao do onog koji je potreban.
Ako znas koliko ce vremena proci dok neko ne dodje po narucene rolne, onda mozes ovo prlagoditi tako sto ces "zatrpati" onu rolnu koja ce se cekati duze od one koju upravo stavljas.

E sad, nemam za ovo nikakav matematicki dokaz i verovatno i nije naj-naj metod, ali mi nista bolje ne pada na pamet :)

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

Uhm, opet je tu puno 'nedefinisanih parametara' :) Mislim, neki odnosi bi morali postojati kako bi znao gdje je lakse i bolje ustediti.
Shadowed je ponudio dobro rjesenje a ja bih ponudio jos jedno.
Ako su slotovi velicine narudzbe tj da u jedan slot moze stati jedna narudzba i ima ih 20 i nema vishe od 20 narudzbi dnevno, onda bi bilo dobro da radnik ima 20 narudzbi pored sebe i kako dolaze rolne na kolicima tako ih stavlja u tih 20 slotova. Taman to danas isprazni, sutra dolaze druge i tako u krug. Rolne 'viska' idu u to 'centralno skladiste' pa se sutra prazne i tako dalje.
Ali to je opcija koja radi u gore opisanim uslovima.

Potpis

:: Nemoj se svadjati sa budalom, ljudi cesto nece primjetiti razliku ::

Prijatelju svako skladiste mora imati jasno definirane 3 funkcije:
Ulaz robe-rampe ulaza
Priprema robe-dio za komisioniranje
Izlaz robe-rampe izlaza

Bez ovoga tesko da ces napraviti neku optimizaciju.

Na osnovu prethodnih narudzbi napravi kljuc po kojem ces odrediti udio proizvoda u pripremnom skladistu. Kada se popuni udio odmah salji u centralno.

Potpis

steve585