Új hozzászólás Aktív témák

• #20764 proci985 MODERÁTOR AndrewTdi #20756

  Új Válasz 2025-02-07 19:22:27 #20764

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  proci985

  MODERÁTOR

  válasz AndrewTdi #20756 üzenetére

  Végiggondolva:

  [link] VROOM pl erre néznék rá, ahogy nézem a constraintek jórészét amit leírtál tudja. Van pár algoritmusa és valószínűleg ugyan nem kapsz optimális eredményt, ugyanakkor nem fog elmenni egy (fél) nap a beosztás összerakásával.

  JoinR meglátása egyébként stimmel, ez nem az a probléma, amire gyorsan össze lehet egy egyszerű megoldást dobni, ha automatizálni akarod.

• #20763 JoinR őstag AndrewTdi #20756

  Új Válasz 2025-02-07 15:52:17 #20763

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  JoinR

  őstag

  válasz AndrewTdi #20756 üzenetére

  Én pályakezdőként írtam anno hasonló programot (cégen belül műszakokban voltunk, hétvégét is ütemezni kellett, stb.)
  Figyelmbe venni minden jogi feltételt nem annyira bonyolult, de azért utána kellett járni (pl. nem említetted, hogy havonta legalább egy heti pihenőnapot vasárnapra kell beosztani), viszont az autók beosztása (és korlátozása) azért érdekes fűszer az algoritmusba.
  Szóval a válasz egyértelműen igen, lehetséges, de nem olyan egyszerű, hogy csak 1-2 óra alatt össze lehessen dobni.
  Még ha manuálisan is csinálod, sokat segíthet, hogyha a bemenő paramétereket megfelelő minőségben tudod rögzíteni. Én azt mondanám, hogy ossz szét mindenkinek egy műszakokra bontott naptárat, amiben be tudják jelölni, hogy ki mikor szeretne/tud/nem tud az adott műszakban dolgozni (akár a 12-24 órás beosztást is külön kezelheted). Az én tippem, hogy egyébként ekkora létszámmal elkerülhető a 24 órás műszak és garantálható a 24 órás pihenőidő is.

• #20762 proci985 MODERÁTOR AndrewTdi #20756

  Új Válasz 2025-02-07 15:16:48 #20762

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  proci985

  MODERÁTOR

  válasz AndrewTdi #20756 üzenetére

  Ahogy axioma irja, ez egy optimizacios problema es egy eleg bonyolult darab. Online tool lehet, hogy van, arra neznek ra.

  Megoldast lehet ra irni, de bonyolult lesz, gyakorlatilag a Knapsack problema egy variansanak tunik igy olvasva.

• #20760 hiperFizikus senior tag AndrewTdi #20758

  Új Válasz 2025-02-07 11:50:01 #20760

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  hiperFizikus

  senior tag

  válasz AndrewTdi #20758 üzenetére

  írjál nekem privátban
  

• #20759 axioma veterán AndrewTdi #20758

  Új Válasz 2025-02-07 08:27:34 #20759

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz AndrewTdi #20758 üzenetére

  Legegyszerubb az lenne, ha visszavezetned egy altalanos optimalizalasi problemara, arra meg vannak nyilvanos csomagok pl Google-nel az OR-Tools . A problemabol a megjelenites szamit legkevesbe...
  Az viszont tenyleg munkas, hogy hogyan teszed ezeket a felteteleket egy egyenletrendszerbe. Pl. x_s,i,j az s slotban az i. kocsin a j.sofor ul-e [0-1]. Feltetel arra h pont 1 ulhessen az szumma x_s,j,i_n =1 [ejszakai slot-okban a megfelelo auto fix 0]. A ki melyik kocsira nem ulhet is fix 0, a max 12 orat vallalonak az x_s,i,j+x_[s+1],i,j<=1 minden s-re, ugyanugy 24-nel minden 3-ra <=2, a 12 oras muszak utani 10 ora szunet az nem is feltetel [ha 12-est vallalt akkor a fenti <=1 megoldja azt, h 12 van elotte es utana is], a 24-es feltetel az barmely 4 egymast koveto slotbol max 2 de kell olyan h ha egy slot van, akkor valamelyik szomszedja is, ez pl. s-[s-1]-[s+1]<=0 minden s-re [vezetore szummazva a kocsikat akkor kocsit is valthat, ha kulon-kulon feltetel per kocsi, akkor nem]. Es utana leirhatod, mire optimalizaljon, pl a soforok 'egyenletesen' legyenek terhelve az a barmely ket sofor slotjai kozti kulonbseg minimalizalasa. Ezt mint egyenlotlenseg-rendszert + optimalizalasi fuggvenyt beadod, kikop egy eredmenyt.
  Persze ez is programozas a vegen, de nehogy valaki ujra meg akarja irni az optimalizalast egy olyan feladatra nativ keresessel, ami messzirol latszik, hogy tul nagy a keresesi ter; azt a megkozelitest lekodolni ami a meglevo csomagokban megvan, tok felesleges lenne barkinek.
  Sajnos nincs kapacitasom ennel jobban belemenni.

• #20757 hiperFizikus senior tag AndrewTdi #20756

  Új Válasz 2025-02-07 00:50:13 #20757

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  hiperFizikus

  senior tag

  válasz AndrewTdi #20756 üzenetére

  Gyerekjáték /:
  1. Ebből nem tudsz egy értelmes táblázat-rendszert összehozni, ezért inkább notesz szerű kiíratást képzelj el táblázat helyet, akár HTML DOM is jó lesz neki .
  2. A feltétel készletedet oszd 2 db részre: fontos feltételekre és mellékes feltételekre
  3. avval is sokra mész, ha csak e fontos feltételeket programoztatod le, a mellékeseket nem .
  4. ne 1 db nyomógombot használj a kiszámításukhoz, hanem többet - nem sokat
  5. elmentésre használhatod a billentyűzet PrtSc_SysRq billentyűjét is !
  
  
  Van kérdésed ?

Új hozzászólás Aktív témák