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.
Tartalom
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.
Melyik raktárból? A szállító telephely, ahonnan a fordulók indulnak, és ahová visszatérnek.
Melyik napra? A szerdai kiszállítási nap. A szervező csak azokat a napokat kínálja, amelyekre van szervezendő rendelés.
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.
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)
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?