Járattervezés - járatszerkesztés
Elméleti járattervezési alapok A járattervezés feladata, hogy megszervezze az ellátási-elosztási láncban az árutovábbítást végző járművek programját. Az alapprobléma: egy raktárból hogyan lehet korlátolt kapacitású járművekkel ellátni n vevőt, úgy, hogy a lehető legkevesebb legyen a szükséges teljesítmény, s ugyanakkor az ellátás valamennyi korlátozó feltételét betartsuk? Körzet vagy mozaik módszer Söprő vagy pásztázó módszer
Saving módszer: Megoldás körút szerkesztése nélkül Összes távolság: L L = LDX + LXD + LDY + LYD
Savings módszer: Távolságmegtakarítás körút képzésével G = 3200 kg V = 12 raklap Összes megtakarítás: S S = LXD - LXY
Savings módszer: Távolságmegtakarítás körút képzésével G = 3200 kg V = 12 raklap Összes megtakarítás: S G > 300 + 1000 V > 1 + 5 További bővítés lehetséges S = LXD - LXY + LYD
Savings módszer: Az indulójárat bővítése további ponttal G = 3200 kg V = 12 raklap XY Összes megtakarítás: S S = LZD - LZ,XY G > 300 + 1000 +1000 V = 1 + 5 + 6 = 12
Savings módszer: Az indulójárat bővítése további ponttal G = 3200 kg V = 12 raklap Összes megtakarítás: S S = LZD - LZ,XY + LXY,D G > 300 + 1000 +1000 V = 1 + 5 + 6 = 12 Tovább NEM bővíthető G > 300 + 1000 +1000 V = 1 + 5 + 4 = 10
Pásztázó (sweeping) módszer: Első járat első pont G = 3200 kg V = 12 raklap 1. Járat: G > 1000 V > 6
Pásztázó (sweeping) módszer: Első járat második pont G = 3200 kg V = 12 raklap 1. Járat: G > 1000 +300 V > 6 +1
Pásztázó (sweeping) módszer: Első járat G = 3200 kg V = 12 raklap 1. Járat: G > 1000 +300 + 1000 V = 6 + 1 + 5 = 12
Pásztázó (sweeping) módszer: Második járat G = 3200 kg V = 12 raklap 3. Járat: G > 500 + 1600 + 1000 V = 6 + 2 + 4
Pásztázó (sweeping) módszer: Harmadik járat G = 3200 kg V = 12 raklap 3. Járat: G > 2000 + 800 V = 8 + 4
Pásztázó (sweeping) módszer: Negyedik járat G = 3200 kg V = 12 raklap 3. Járat: G > 400 V > 2
Pásztázó (sweeping) módszer: Bejárás - körutazási probléma Megoldási lehetőségek - „Legközelebbi szomszéd” eljárás - „N” hosszú szakaszok inverziója (Croes, Lin) - Convex burkológörbe, bővítéssel - Korlátozás és szétválasztás módszere stb.
Fix körzetek: Bejárási sorrend - körutazási probléma Javítási lehetőség: körzetek összevonása, kimaradt pontok egy-összevonása Ha az igények változása jelentős, akkor kihasználatlan járatokat eredményez.