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 Megtakarítási eljárás

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 + LDY

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 + LD,XY G > 300 + 1000 +1000 V = 1 + 5 + 6 = 12 Tovább NEM bővíthető G > 300 + 1000 +1000 V = 1 + 5 + 4 = 10

Savings módszer: Számpélda G = 3200 kg V = 12 raklap

Savings módszer: A megtakarítás mátrix készítése S3,5 = LXD + LD Y - LXY = 10 + 6 - 4 = 12

Savings módszer: Az indulójárat és bővítése P7 - P8 G > 2000 + 800 V = 8 + 4 = 12, vagyis a járat nem bővíthető! Depó - P7 - P8 - Depó Hossza: 10 + 3 + 10 = 23

Savings módszer: Az indulójárat és bővítése P2 - P3 G > 300 + 1000 és V > 1 + 5, vagyis a járat bővíthető! Újabb pont (P4), mögékapcsolással! G > 300 + 1000 +1600 és V= 1 + 5 + 6 = 12, vagyis a járat tovább nem bővíthető! Depó - P2 - P3 - P4 - Depó

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.