Raktár és logisztikaMélyfúrás

Rögzített sofőr, rögzített jármű, második kör: átfedés nélkül

Egy sofőr nem lehet egyszerre két autóban, egy autó nem indulhat két túrára ugyanabban az órában. Ez magától értetődik, mégis ezen bukik el a legtöbb kézzel összerakott délutáni kör. A túraszervező a hozzárendeléseket adatbázis-szinten védi, a második kört pedig az első kör valós végállapotából tervezi.

  • DataEdgelogisztikai termékfelelős

6 perc olvasás

A délelőtti terv általában rendben van. A gond délután kezdődik. Az első kör egy része hamarabb visszaér, egy másik része később. Közben beesik húsz sürgős rendelés, és a diszpécser egy táblázatban próbálja kitalálni, melyik autó és melyik sofőr szabad még, és meddig. Ilyenkor kerül egy sofőr két túrára ugyanabban az órában, vagy indul el valaki egy olyan körre, amelyiknek a végére már elfogy a megengedett munkaideje.

A túraszervező ezt a helyzetet három eszközzel kezeli: rögzített hozzárendelésekkel, egy adatbázis-szintű átfedés-tilalommal, és azzal, hogy a második kört az első kör valódi végállapotából számolja.

A páros: jármű, sofőr, pótkocsi

A tervezés egysége a jármű–sofőr–pótkocsi kombináció. A diszpécser a szervezés elején ezeket a párokat, hármasokat adja meg. A pótkocsi opcionális, és ha van, a motor kétféle változattal számolhat: a jármű pótkocsival és pótkocsi nélkül más kapacitású, és más helyekre mehet be.

A kombinációk alapértelmezése a törzsből jön. Minden járműhöz megadható egy alapértelmezett sofőr, így a szokásos párosokat nem kell naponta újra összerakni.

Ami rögzítve van, az a helyén marad

Két rögzítés létezik, és mindkettőnek megvan a gyakorlati oka.

  • Rögzített jármű. A forduló a megadott járművel megy, a motor nem teheti át a rendeléseket egy másik autóra. Ez kell például, ha egy vevőhöz mindig ugyanaz a sofőr megy, mert ő ismeri a helyi átvételt.

  • Rögzített járat. A megállók sorrendje sem változik. Ezt akkor használja a diszpécser, ha a sorrendet a vevőkkel egyeztette, és a boltok erre az időre készülnek.

A motor a rögzített részeket bemenetként kezeli, a nem rögzített részt pedig körülöttük optimalizálja.AGORA · túratervezőEgy jármű napi fordulóinak sorrendjét legfeljebb 16 megállóig egzakt módszerrel számolja újra a motor; e fölött heurisztikával. A rögzített járat sorrendjéhez nem nyúl.

Az átfedést az adatbázis zárja ki

A legfontosabb védelem nem a felületen van. Az AGORA a túraterveket egy olyan táblában tárolja, amely adatbázis-kényszerrel zárja ki, hogy ugyanaz a jármű, ugyanaz a sofőr vagy ugyanaz a pótkocsi két, időben átfedő túratervben szerepeljen.

Ez azt jelenti, hogy nem számít, honnan jön a módosítás. A kézi húzás, a motor új terve vagy egy későbbi újraszámolás ugyanúgy elakad, ha két túra ütközne. Az ütköző mentés nem jön létre, a hiba azonnal látszik.

Túraterv (minta)

Jármű

Sofőr

Idősáv

Eredmény

1. kör

MINTA-04

Sofőr 03

05:40–11:25

mentve

2. kör

MINTA-04

Sofőr 03

12:10–16:05

mentve

Sürgős kör (kísérlet)

MINTA-09

Sofőr 03

15:30–17:45

nem menthető: ütközik a 2. körrel

Stilizált nézet, mintaadatokkal.

Az idővonal-nézet ugyanezt vizuálisan mutatja: járművenként egy sávon a napi körök, közöttük a szabad idő. A diszpécser itt mozgathatja a járatokat, és látja, hol van még hely.

A második kör a valódi végállapotból indul

A többkörös tervezés kulcsa az, hogy a délutáni kör ne a nap elejéről számoljon. A túraoptimalizáló motor minden forduló végén eltárolja a forduló záróállapotát: mikor ért vissza a jármű, mennyi munka- és vezetési időt használt el a sofőr. Ha a diszpécser ugyanarra a napra új kört szervez, a motor ebből indul.

  • A sofőrnek csak a maradék munka- és vezetési ideje áll rendelkezésre.

  • A jármű leghamarabb akkor indulhat, amikor az előző köréből visszaért, és a felrakodás megtörtént.

  • A jármű napi fordulóinak száma is számít: ha egy jármű legfeljebb három kört mehet, és kettő már megvan, már csak egy jöhet.

Sofőr 03 napja (mintaadatok)

9 óraMunkaidő-keret
6 ó 05 pElhasznált az 1. körben
2 ó 55 pMaradék a délutáni körre
12:10A második kör legkorábbi indulása

Ez a gyakorlatban azt jelenti, hogy a délutáni körre nem kerül több megálló, mint amennyi belefér. Ha a sürgős rendelésekre nincs elég sofőridő, a motor megmondja, melyik maradt ki, és a diszpécser dönthet: hív egy bérelt járművet, vagy a rendelés holnap megy.

Munkaidő és vezetési idő külön

A sofőrnek két kerete van, és a motor mindkettőt külön követi. A munkaidő mindent tartalmaz: a felrakodást a raktárban, a vezetést, a várakozást az átvételi ablak nyitásáig és a lerakodást a megállókon. A vezetési idő csak a volán mögött töltött időt. Egy sok megállós, rövid távú városi kör a munkaidőt fogyasztja gyorsan, egy hosszú vidéki kör a vezetési időt.

Kör (minta)

Vezetés

Rakodás és várakozás

Munkaidő összesen

Városi kör, 18 megálló

2 ó 10 p

4 ó 25 p

6 ó 35 p

Vidéki kör, 6 megálló

4 ó 50 p

1 ó 35 p

6 ó 25 p

Stilizált nézet, mintaadatokkal.

A két keretet a motor sofőrszinten összesíti. Ha ugyanaz a sofőr aznap két járművel is megy, például délelőtt a nagy autóval, délután a kicsivel, a két kör ideje összeadódik. A sofőr kerete nem nullázódik attól, hogy autót váltott.

Több terv együtt, fix hozzárendeléssel

Előfordul, hogy a nap tervei külön-külön készültek, és utólag derül ki, hogy együtt jobban kijönnének. A túraszervező ezért képes ugyanarra a raktárra és napra több meglévő túratervet együtt újraoptimalizálni. A jármű–sofőr–pótkocsi hozzárendelés közben nem változik, a rendelések a saját túratervükben maradnak, és a túratervek egymás után, átfedés nélkül követik egymást. A motor a sorrendet és az időzítést javítja, a diszpécser által eldöntött kiosztást nem bántja.

Egyetlen jármű napi köreit pedig külön is újra lehet számolni: a motor ilyenkor minden fordulón belül az optimális megállósorrendet keresi, és a későbbi körök indulását ehhez igazítja.

Egy jármű napja, újraszámolva

A leggyakoribb délutáni művelet kicsi: egy jármű köreibe bekerül két új rendelés, vagy kikerül egy. Ilyenkor nem kell az egész napot újratervezni. A túraszervező egyetlen jármű napi fordulóit is újra tudja számolni.

Ha a diszpécser a sorrendet a motorra bízza, az fordulónként a legjobb megállósorrendet keresi. Legfeljebb 16 megállóig ezt egzakt módszerrel teszi: minden lehetséges sorrendet figyelembe vesz, okos részeredmény-tárolással, így a talált sorrend valóban a legjobb az adott feltételek mellett. Ennél hosszabb fordulónál bevált heurisztikával dolgozik, mert a lehetséges sorrendek száma ott már túl nagy.

Ha a sorrend kötött, mert a boltokkal egyeztették, a motor csak az időket számolja újra: mikor érkezik a jármű az egyes megállókra, és mikor ér vissza. Ha az első kör később ér vissza, a második kör indulása is későbbre tolódik, és vele együtt minden további kör. Az egész újraszámolás egyetlen tranzakcióban mentődik, így félig frissített nap nem maradhat a rendszerben.

Művelet

Mit változtat

Mit hagy békén

Sorrend-optimalizálás egy járműre

megállósorrend és idők

a jármű és a sofőr

Időszámítás kötött sorrenddel

csak az idők, kaszkádban

a sorrend

Több terv együttes újraoptimalizálása

sorrend és időzítés

a hozzárendelések

Stilizált összefoglaló.

A jármű elérhetősége is számít. A jármű- és sofőrtörzsben elérhetőségi időszakok rögzíthetők, így a tervező látja, mely járművek és sofőrök állnak rendelkezésre a kérdéses napon. A bérfuvarozók járművei külön szűrhetők, így egy sürgős délutáni körhöz gyorsan látszik, melyik bérelt autó jöhet szóba.

Mindez ugyanarra az alapelvre épül: a tervező szabadon dolgozhat, javíthat, újraszámolhat, de a rendszer nem enged olyan állapotot menteni, amelyben egy erőforrás két helyen lenne egyszerre. A jármű, a sofőr és a pótkocsi egyformán védett, akármelyik felületről vagy folyamatból érkezik a módosítás, legyen az kézi húzás, újraszámolás vagy a motor új terve.

Kevesebb telefon délután

A délutáni káosz legnagyobb része abból jön, hogy senki sem tudja pontosan, ki szabad és meddig. Ha a rendszer tudja, és az ütközést maga zárja ki, a diszpécser a döntésekkel foglalkozhat: melyik sürgős rendelés menjen ma, és melyik várhat holnapig. A számolást és az ellenőrzést a rendszer végzi.

Kapcsolódó: Ki hová hajthat be? · Raksúly, raklap, emelőhátfal