Járattervezés - járatszerkesztés

Az előadások a következő témára: "Járattervezés - járatszerkesztés"— Előadás másolata:

1 Járattervezés - járatszerkesztés

2 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

3 Saving módszer: Megoldás körút szerkesztése nélkül
Összes távolság: L L = LDX + LXD + LDY + LYD

4 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

5 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 > V > 1 + 5 További bővítés lehetséges S = LXD - LXY + LYD

6 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 > V = = 12

7 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 > V = = 12 Tovább NEM bővíthető G > V = = 10

8 Pásztázó (sweeping) módszer: Első járat első pont
G = 3200 kg V = 12 raklap 1. Járat: G > 1000 V > 6

9 Pásztázó (sweeping) módszer: Első járat második pont
G = 3200 kg V = 12 raklap 1. Járat: G > V > 6 +1

10 Pásztázó (sweeping) módszer: Első járat
G = 3200 kg V = 12 raklap 1. Járat: G > V = = 12

11 Pásztázó (sweeping) módszer: Második járat
G = 3200 kg V = 12 raklap 3. Járat: G > V =

12 Pásztázó (sweeping) módszer: Harmadik járat
G = 3200 kg V = 12 raklap 3. Járat: G > V = 8 + 4

13 Pásztázó (sweeping) módszer: Negyedik járat
G = 3200 kg V = 12 raklap 3. Járat: G > 400 V > 2

14 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.

15 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.