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

Holnap 212 rendelés, 14 autó. Délután négyre kész a terv.

A diszpécser kiválasztja a raktárat, a napot, a rendeléseket és a járműveket. A túraoptimalizáló motor ezután párhuzamosan próbál több indulási stratégiát, a legjobbat tovább csiszolja, és közben mindent megmutat a képernyőn. Végigkövetjük egy elképzelt nagyker egy tervezési délutánját.

  • DataEdgelogisztikai termékfelelős

9 perc olvasás

A kiszállítás tervezése a legtöbb nagykernél egy ember fejében történik. Ő tudja, melyik bolt nyit hatkor, melyik utcába nem fér be a nagy autó, és melyik sofőr ismeri a déli kört. Ha ez az ember szabadságra megy, a terv romlik. Ha a rendelések száma megduplázódik, a fejben tervezés nem győzi.

Az AGORA túraszervezője ezt a tudást adatként tárolja, a terv összerakását pedig a túraoptimalizáló motorra bízza. A diszpécser dönt, a motor számol. Hogy ez a gyakorlatban hogyan néz ki, egy elképzelt cégen mutatjuk meg.

Négy kérdés, mielőtt bármi számol

Kedd délután három óra. A diszpécser megnyitja a szervezőt, és négy lépésben megadja, mit kell megoldani.

  1. Melyik raktárból? A szállító telephely, ahonnan a fordulók indulnak, és ahová visszatérnek.

  2. Melyik napra? A szerdai kiszállítási nap. A szervező csak azokat a napokat kínálja, amelyekre van szervezendő rendelés.

  3. Mely rendeléseket? Alapból a nap minden lezárt, feladott rendelése bent van. Egy-egy rendelés kivehető, ha például a vevő telefonon kérte, hogy várjanak vele.

  4. Mely járművekkel? Jármű, sofőr és ha kell, pótkocsi. Ezek a kombinációk a jármű- és sofőrtörzsből jönnek, az elérhetőségi időszakokkal együtt. Az elérhetőségből látszik, melyik sofőr van szabadságon, és melyik autó áll szervizben.

A példa bemenete (mintaadatok)

212Rendelés a szerdai napra
168Kiszállítási cím (vevői telephely)
14Jármű–sofőr páros
3Ebből bérelt jármű

A rendelésekből a motor címeket csinál. Ha egy boltnak három rendelése van ugyanarra a napra, az egyetlen megálló lesz, összesített súllyal. A megállón töltött idő is ebből számolódik: a lerakodás a telephelyre jellemző súlyrátával fut, így a 40 kilós és a 900 kilós megálló két külön időt kap.

Amit a motor figyelembe vesz

A terv akkor ér valamit, ha a valóságban is végrehajtható. Ezért a motor ugyanazokat a feltételeket nézi, amelyeket egy tapasztalt diszpécser fejben tartana:

Szempont

Honnan jön

Áruátvételi időablak, akár napi több is

a vevői telephely törzsadata

A jármű raksúlya és darab- vagy raklapkapacitása

a járműtörzs

A sofőr munka- és vezetési idejének kerete

a sofőr adatai, több forduló esetén összesítve

Behajtási övezetek és járművenkénti engedélyek

övezet-poligonok és engedélylista

Telephelyi igények („csak hűtős”, „csak kis autó”)

korlátozási címkék

Felrakodás a raktárban, lerakodás a megállón

fordulónkénti minimum, telephelyi ráta

Stilizált összefoglaló.

A költséget is ismeri. A jármű fix költsége, a használati költség, az üres és a rakott kilométer díja együtt adja, mennyibe kerül egy forduló. A rakott felár miatt a motor számára drágább, ha egy nehéz rakományt sokáig kell körbehordani. A tervben ezért a nehéz tételek jellemzően korán kerülnek le a kocsiról, ha az időablakok engedik.

A sorozat további részei ezeket a szempontokat egyenként mutatják be. Most nézzük, mi történik az indítás után.

Az első másodpercek: ami eleve nem megy

Mielőtt a tényleges keresés elindul, a motor egy gyors előszűrést végez. Megnézi, van-e olyan cím, amelyet a megadott járművek közül egyik sem tud kiszolgálni. Ilyen lehet egy bolt, amelyik csak 3,5 tonnás autót fogad, miközben a kiválasztott járművek mind nagyobbak, vagy egy telephely, ahová egyik jármű sem ér oda az átvételi ablak zárása előtt.

A példában két ilyen cím akad. A képernyőn azonnal megjelennek, okkal együtt. A diszpécsernek ekkor van ideje dönteni: hozzáad egy kisebb járművet, vagy tudomásul veszi, hogy ez a két rendelés holnapra nem megy ki.AGORA · túraszervezőAz előszűrés nem futtat optimalizálást, csak a szükséges feltételeket nézi. Ezért másodpercek alatt kész, és nem pazarol keresési időt a reménytelen címekre.

Mitől jó egy terv?

A legrövidebb út ritkán a legjobb terv. Egy nagykernél a kérdés inkább az, hogy minden rendelés kimenjen, a lehető legkevesebb járművel és kilométerrel, és úgy, hogy közben senki ne lépje túl a munkaidejét. A motor ezért egyetlen összesített költséggel dolgozik, amelyben több szempont is benne van:

Költségelem

Mit fejez ki

A jármű fix költsége

érdemes-e egyáltalán elindítani még egy autót

Használati költség

a jármű üzemeltetése a forduló idejére

Üres és rakott kilométer

a távolság, a rakomány szerint eltérő díjjal

Rakott felár

a nehéz rakomány hosszú körbehordása

Kihagyási büntetés

egy cím kiszolgálatlanul hagyása

Stilizált összefoglaló.

A kihagyási büntetés a legérdekesebb. Egy címet annál drágább kihagyni, minél kevesebb jármű tudja kiszolgálni. Ha egy kis belvárosi boltot csak két kisteherautó érhet el, a motor számára ennek a boltnak a kihagyása sokkal drágább, mint egy olyan címé, amelyet bármelyik jármű elvihetne. A két kisautó helyét ezért elsősorban erre a boltra tartogatja. Egy tapasztalt diszpécser ugyanígy gondolkodik: a nehezen kiszolgálható vevőt osztja ki elsőként.

Verseny a képernyőn

Az előszűrés után indul a keresés, és ez a folyamat látszik a legjobban a felületen. A motor egyszerre három különböző stratégiával rakja össze az első, kiinduló tervet, külön processzekben, párhuzamosan. Mindhárom más elvből indul: az egyik a legolcsóbb beillesztést keresi címenként, a másik az összes járatot egyszerre bővíti, a harmadik a legolcsóbb útszakaszokból épít.

A győztes az a stratégia, amelyik a legtöbb címet szolgálja ki. A diszpécser élőben látja, hol tart a három stratégia, és melyik vezet.

A győztes megoldásból indul a mélykeresés. Ez egy irányított helyi keresés: apró cserékkel, áthelyezésekkel javítja a tervet, és úgy kerüli el a beragadást, hogy a gyakran használt rossz megoldásokat egyre drágábbnak tekinti. Közben a képernyőn folyamatosan frissül a legjobb eddigi terv.

Fázis

Mit lát a diszpécser

Előszűrés

a ki nem szolgálható címek listája, okkal

Stratégia-verseny

három futó stratégia, kiszolgált címek és költség

Mélykeresés

a legjobb eddigi terv, ahogy javul

Véglegesítés

sorrend-csiszolás, útvonalrajz, mentés

Stilizált nézet, mintaadatokkal.

Ha a diszpécser úgy látja, hogy a terv már elég jó, megnyomja a Leállítás gombot. A motor ekkor nem dobja el a munkát: az addigi legjobb megoldást véglegesíti és menti. A véglegesítés során minden fordulón még egyszer átnézi a megállók sorrendjét, a rakomány súlyát is figyelembe véve, majd minden fordulóhoz útvonalat rajzol az úthálózaton.

Mit kap a diszpécser?

A kész terv járművenként fordulókra bomlik. Minden fordulónál ott van:

  • a megállók sorrendje, címmel és vevővel;

  • az érkezés és az indulás tervezett ideje megállónként;

  • az indulás a raktárból és a visszaérkezés;

  • a sofőr behívási ideje, vagyis hogy mikor kell a raktárban lennie a felrakodáshoz;

  • a forduló súly-, raklap- és időösszesítője.

Jármű (minta)

Forduló

Megálló

Indulás

Vissza

Rakomány

MINTA-01 · 12 t

1.

14

05:40

11:25

7 480 kg · 16 raklap

MINTA-01 · 12 t

2.

9

12:10

16:05

4 920 kg · 11 raklap

MINTA-07 · 3,5 t

1.

18

06:15

13:40

1 310 kg · 5 raklap

MINTA-11 · bérelt, 7,5 t

1.

12

06:00

12:50

3 760 kg · 9 raklap

Stilizált nézet, mintaadatokkal.

A terv nem kőbe vésett. A tervezőfelületen a diszpécser húzással áthelyezhet egy megállót egyik fordulóból a másikba, vagy egyik járműről a másikra. A súly-, raklap- és időösszegek azonnal frissülnek, a túllépés pirossal jelez. Ha valamit elrontott, a módosítás visszavonható.

Az úthálózat, amelyen a motor számol

Minden terv két táblázatra épül: mennyi az út és mennyi az idő bármely két cím között. Ezt a motor a valós úthálózatból számolja, nem légvonalban. A 168 címes példában ez több tízezer címpár, amelyet a keresés során sokszor újra és újra felhasznál.

A menetidő a járműtől is függ. A költségcsoportok súlya alapján a motor más sebességprofillal számol egy kisteherautóra és egy nehéz tehergépkocsira. Egy belvárosi útvonalon ez megállónként is számít, és egy tizennyolc megállós körön akár ez dönti el, hogy belefér-e a délutáni ablakba.

A címpárok eredményét a rendszer egy napig megőrzi. Ha a diszpécser délután újratervez, mert beesett még húsz rendelés, a már ismert címpárokat nem kell újra kiszámolni, így a második futás érezhetően gyorsabban indul. A kész fordulókhoz a motor végül valódi útvonalat is rajzol, amelyet a térképen meg lehet nézni.

Számítás

Mire kell

Mikor fut

Táv- és időmátrix

a keresés minden lépéséhez

a futás elején, egy napig megőrizve

Sebességprofil

jármű-kategóriánként eltérő menetidő

a mátrixszal együtt

Útvonalrajz

a térképi megjelenítés

a véglegesítéskor, fordulónként

Stilizált összefoglaló.

Elfogadás: a terv túrává válik

Ha a terv rendben van, a diszpécser elfogadja. Ekkor minden forduló túraként jön létre a HERMES Nagykerben: járművel, sofőrrel, pótkocsival, tervezett indulással és érkezéssel, a hozzá tartozó rendelésekkel. A raktár innentől ugyanazt a túrát látja, a szedés és a berakodás erre épül. Kézi átgépelés nincs.

Ha a HERMES valamiért nem tudja létrehozni a túrát, például mert a sofőr vagy a jármű azonosítója hiányzik, az eredmény visszaíródik a tervhez, és a diszpécser látja, melyik fordulóval van gond.Útvonal-infrastruktúraAz úthálózati számítás saját üzemeltetésű, OpenStreetMap-alapú motorokon fut. Nincs kérésenként fizetős térkép-API, a tervezés költsége nem nő a futtatások számával.

Az elfogadás után a terv is megmarad az AGORA-ban. Ha később kiderül, hogy egy fordulón változtatni kell, a diszpécser ugyanabban a felületen dolgozik tovább: egy jármű köreit újraszámolhatja, vagy egy sürgős rendelést beilleszthet. Hogy ilyenkor mi védi a sofőrt és a járművet a dupla foglalástól, arról a sorozat ötödik része szól.

Ami a diszpécsernél marad

A motor gyorsabban számol, mint egy ember, és nem felejt el egy időablakot sem. A döntések viszont a diszpécsernél maradnak. Ő választja ki a járműveket, ő dönti el, mi legyen a két kiszolgálhatatlan rendeléssel, és ő állítja le a keresést, amikor elég jó a terv. A különbség az, hogy a fejében lévő szabályok most a rendszerben vannak, így a terv akkor is ugyanolyan jó, ha valaki más készíti.

Kapcsolódó: A hitelkeret a leadáskor derül ki · Hova tűnnek a rekeszek?