Transporto maršrutų planavimas

Paverskite siuntas, transporto priemonių talpą ir laiko langus dispečeriniu planu, kurį žmonės gali vykdyti.

Kartu modeliuokite transporto priemones, vairuotojus, krovinius, pristatymo langus, transporto apribojimus, fiksuotus maršrutus ir paskutinės minutės pakeitimus. Rezultatas yra maršruto kandidatas, kurį žmonės gali peržiūrėti, koreguoti ir patvirtinti.

Pradiniai duomenys
Pirmajai diagnostikai pakanka Excel, CSV arba maršrutų lentelės.
Sprendimo apimtis
Vienu metu priskirkite siuntas ir maršruto eiliškumą.
Patvirtinimas
Žmonės peržiūri nepaskirtas užduotis, vėlavimus ir fiksuotų maršrutų pakeitimus.

Tikroji problema

Trumpesnių linijų braižymas žemėlapyje nėra sunkioji dalis.

Maršrutas turi atitikti krovinį, laiką, transporto tipą, vairuotojo valandas, depo taisykles ir pakeitimus, atsirandančius po pirmojo plano.

Krovinys netelpa į kiekvieną transporto priemonę

Svoris, tūris, palečių skaičius ir pakrovimo eiliškumas riboja, kuri transporto priemonė gali vežti kurią siuntą.

Pristatymo langai suardo paprastą atstumo eiliškumą

Rytinės rezervacijos, priėmimo pertraukos ir aptarnavimo laikas gali paversti artimiausią sustojimą netinkamu kitu sustojimu.

Transporto suderinamumas svarbus

Šaldymas, atšaldymas, liftas, transporto priemonės dydis ir kliento apribojimai susiaurina kandidatų rinkinį.

Gedimai ir skubūs užsakymai keičia visą planą

Naudinga sistema pataiso likusį planą, išlaikydama jau patvirtintą darbą stabilų.

Transporto maršrutų planavimas yra jungtinis sprendimas: siuntos x transporto priemonės x krovinys x laikas x pakeitimai = dispečerinis planas, kurį iš tikrųjų galima vykdyti.

Modeliuoti sprendimą

Atskirkite privalomas taisykles, pageidavimus ir gerinimo metrikas.

Visas taisykles laikant vienodai stipriomis, arba negaunamas joks kandidatas, arba sukuriamas planas, kuriuo žmonės nepasitiki.

Matematinis rėmas

min leksikografiškai(nepaskirta, vėluoja, viršvalandžiai, pakeisti fiksuoti maršrutai, transporto priemonės, atstumas, apkrovos disbalansas)

Puslapio demonstracija yra deterministinė euristika paaiškinimui, o ne gamybinis optimizavimo variklis ir ne optimalumo garantija.

Privaloma

Taisyklės, kurios turi galioti

  • Talpos ribos

    Svoris ir tūris turi tilpti į transporto priemonės ribas.

  • Transporto priemonės ir temperatūros atitikimas

    Svarstomos tik tinkamo tipo, įrangos ir temperatūros galimybių transporto priemonės.

  • Pristatymo langai

    Atvykimas ir aptarnavimo pradžia turi tilpti į leidžiamą priėmimo langą.

Pageidautina

Pageidavimai, kuriuos verta išlaikyti

  • Fiksuoti maršrutai

    Nuolatinius klientus palikti įprastoje transporto priemonėje, kai tai vis dar įmanoma.

  • Maži pakeitimai

    Vengti keisti jau pakrautus, praneštus arba patvirtintus maršrutus.

  • Subalansuotas darbas

    Mažinti netolygų kilometražą, apkrovą ir viršvalandžius tarp transporto priemonių.

Tikslas

Metrikos, kurias reikia gerinti

  • Nepaskirtos siuntos

    Parodyti siuntas, kurios netelpa į planą, ir nesėkmės priežastį.

  • Atstumas ir važiavimo laikas

    Mažinti keliones tik tada, kai sutvarkytos privalomos taisyklės ir aukšto prioriteto siuntos.

  • Vėlavimas ir viršvalandžiai

    Rodyti, kada planas sukuria vėluojančius atvykimus arba darbą po pamainos.

Interaktyvus pavyzdys

Pakeiskite dienos sąlygas ir pažiūrėkite, kaip reaguoja dispečerinis planas.

Naudokite valdiklius transporto gedimui, skubiam užsakymui, spūsčiai, talpos patikrai ir suderinamumo taisyklėms imituoti.

Ši naršyklės demonstracija naudoja fiktyvius duomenis ir tiesinės kelionės įverčius. Tai nėra gamybinis optimizavimo variklis ir negarantuoja kelio atstumo, teisinės atitikties, pakrovimo galimumo ar optimalumo.

Dienos sąlyga

Tikrinamos taisyklės

Paskirta

Laiku

Atstumas

Fiksuotas maršrutas

Viršvalandžiai

Maršruto žemėlapis

Apytikslės maršrutų linijos

Žemėlapis yra scheminis. Gamybiniuose projektuose žemėlapių, matricų arba kelio laiko API naudojamos tik tada, kai patikrinta kaina, sąlygos ir privatumas.

Transporto maršrutai

Diena pagal transporto priemonę

Taisyklių projektavimas

Paverskite dispečerinę patirtį aiškia duomenų sutartimi.

Pirmasis prototipas paprastai yra pokalbis apie duomenis ir taisykles. Tai taisyklių grupės, kurioms reikia pavadinimų, prioritetų ir pavyzdžių.

VRP-01 Privaloma

Talpos ribos

Svoris ir tūris negali viršyti transporto priemonės talpos.

VRP-02 Privaloma

Pristatymo langai

Maršruto kandidatas turi paisyti priėmimo langų, kai jie privalomi.

VRP-03 Privaloma

Suderinamumas

Temperatūra, įranga ir transporto priemonės dydis riboja tinkamas transporto priemones.

VRP-04 Pageidautina

Fiksuoto maršruto tęstinumas

Nuolatiniai klientai lieka su įprasta transporto priemone, kai tai įmanoma.

VRP-05 Pageidautina

Maži pataisymai

Jau pakrautus arba praneštus maršrutus galima užrakinti prieš perskaičiavimą.

VRP-06 Tikslas

Pirmiausia nepaskirtos

Prieš optimizuojant atstumą mažinti aukšto prioriteto nepaskirtas siuntas.

VRP-07 Tikslas

Atstumas ir laikas

Mažinti važiavimo atstumą po to, kai patenkinamos privalomos taisyklės.

VRP-08 Tikslas

Subalansuota apkrova

Vengti kilometražo, apkrovos ir viršvalandžių sutelkimo vienai transporto priemonei.

VRP-09 Tikslas

Peržiūrimi pakeitimai

Rodyti, kodėl siunta buvo perkelta, atidėta arba palikta nepaskirta.

Paaiškinamas rezultatas

Maršruto kandidatas naudingas tik tada, kai žmonės supranta, kodėl jis sudarytas.

Prieš kam nors patvirtinant dispečerinį planą, ekranas turi rodyti eiliškumą, atvykimo laiką, talpą, taisyklių įspėjimus ir nepaskyrimo priežastis.

Transporto eiliškumas ir laikai

Rodyti išvykimą iš depo, atvykimą, aptarnavimą, laukimą, pertrauką ir grįžimą pagal transporto priemonę.

Nepaskyrimo priežastys

Suklasifikuoti talpos, suderinamumo, laiko lango ir darbo valandų nesėkmes.

Planų palyginimas

Palyginti nepaskirtų siuntų skaičių, atstumą, vėlavimą, viršvalandžius, transporto priemonių skaičių ir apkrovos lygį.

Rankiniai užraktai

Leiskite žmonėms užrakinti patvirtintus maršrutus ir perskaičiuoti tik likusį darbą.

Pristatymo operacijos

Naudinga visur, kur transporto priemones ir sustojimus reikia derinti pagal vietines taisykles.

Modelis keičiasi pagal sritį, bet pagrindinis sprendimas tas pats: kuri transporto priemonė veža kurias siuntas, kokia tvarka ir pagal kokias taisykles.

Didmena ir vietinis pristatymas

Parduotuvių pristatymo langai, fiksuoti maršrutai, transporto priemonių skaičius ir kelių depų taisyklės.

Maisto ir šaldymo grandinės pristatymas

Aplinkos, atšaldytų ir šaldytų krovinių, pakrovimo, rezervacijų ir laukimo laiko taisyklės.

Paėmimas ir surinkimas

Surinkimo kiekis, tarpinės aikštelės, transporto talpa ir surinkimo dažnis.

Statybinės medžiagos ir įranga

Transporto klasė, lifto ar krano poreikis, objekto laiko langai, pakrovimo eiliškumas ir grąžinimai.

Duomenys

Pradėkite nuo dabartinių maršrutų lentelių, transporto priemonių sąrašų ir taisyklių pastabų.

Pirmasis prototipas gali prasidėti nuo vienos anonimizuotos dienos arba savaitės. Tikslas yra suprasti, ar taisykles galima atvaizduoti ir ar kandidatas padeda dispečeriui.

Siuntų sąrašas

Vieta, pristatymo langas, aptarnavimo minutės, svoris, tūris, temperatūra, prioritetas ir fiksuota transporto priemonė.

Transporto priemonių ir vairuotojų sąrašas

Talpa, transporto priemonės tipas, įranga, temperatūros galimybės, darbo valandos ir depas.

Verslo taisyklės

Privalomos taisyklės, pageidavimai, tikslų prioritetai, fiksuoti maršrutai, pietų pertraukos ir išorinio vykdymo taisyklės.

Dabartinis planas ir rezultatai

Dabartinė maršrutų lentelė, faktiniai atvykimai, laukimas, kilometražas, nepaskirtos siuntos ir rankiniai taisymai.

Mažas prototipas

Prieš kuriant visą sistemą patikrinkite, ar jūsų dispečerinę problemą galima apskaičiuoti.

Fiksuotos apimties prototipas gali palyginti dabartinius planus su maršrutų kandidatais, parodyti trūkstamus duomenis ir paaiškinti, ko reikėtų gamybinei sistemai.

Tinka individualiam kūrimui

Taisyklės yra per daug vietinės paruoštam dispečeriniam produktui, o maršruto kandidatui reikia paaiškinamų priežasčių.

Pirmiausia paruošta paslauga

Jei maršrutai fiksuoti, siuntų apimtis maža arba sąlygos paprastos, geresnis pirmasis žingsnis gali būti esamas maršrutų įrankis.

DUK

Klausimai prieš automatizuojant dispečerinį planavimą.

Šie atsakymai paaiškina demonstracijos ribas, žemėlapių duomenis, rankinę peržiūrą ir integracijos apimtį.

Ar ši puslapio demonstracija yra gamybinis optimizatorius?

Ne. Puslapio demonstracija yra paprasta deterministinė euristika paaiškinimui. Gamybiniame darbe sprendiklis, paieškos metodas, žemėlapių duomenys ir infrastruktūra pasirenkami tada, kai žinomas mastas ir taisyklės.

Ar galime pradėti nuo Excel arba CSV?

Taip. Pirmąją peržiūrą galima pradėti nuo anonimizuotų maršrutų lapų, siuntų sąrašų, transporto priemonių sąrašų, taisyklių pastabų ir dabartinio plano.

Ar galima prijungti žemėlapių arba maršrutų API?

Taip. Prieš integraciją reikia patikrinti kelio atstumą, kelionės laiką, eismą, transporto apribojimus, API kainą, sąlygas, spartinimą ir privatumą.

Ar dispečeris gali maršrutą pakeisti rankiniu būdu?

Taip. Sistema turėtų leisti žmonėms užrakinti transporto priemones arba sustojimus, tada perskaičiuoti likusį darbą ir palyginti poveikį.

Ar kiekviena siunta visada bus paskirta?

Ne. Kai nepakanka talpos, transporto tipo arba laiko, sistema turėtų parodyti nepaskirtas siuntas ir priežastį, o ne jas slėpti.

Patikrinti jūsų operaciją

Jūsų dispečerinis darbas gali būti išreiškiamas matematine sistema.

Galime peržiūrėti dabartinę maršrutų lentelę ir taisyklių pastabas, tada nustatyti mažiausią duomenų rinkinį, kurį verta testuoti.

Aptarti pristatymo duomenis