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

1000;5 Y
X
1600;6 2000;8
300;1
500;2 800;4

1000;4
400;2
1000;6

Összes távolság: L

Depó L = LDX + LXD + LDY + LYD

Savings módszer: Távolságmegtakarítás körút képzésével

G = 3200 kg

1000;5 Y V = 12 raklap
X
1600;6 2000;8
300;1
500;2 800;4

1000;4
400;2
1000;6
Összes megtakarítás: S

S = LXD - LXY
Depó
 Savings módszer: Távolságmegtakarítás körút képzésével

G = 3200 kg

1000;5 Y V = 12 raklap
X
1600;6 2000;8
300;1
500;2 800;4

1000;4
400;2
1000;6
Összes megtakarítás: S
G > 300 + 1000 S = LXD - LXY + LDY
Depó
V>1+5
További bővítés lehetséges
 Savings módszer: Az indulójárat bővítése további ponttal

G = 3200 kg
XY 1000;5 V = 12 raklap

1600;6 2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6
Összes megtakarítás: S

S = LZD - LZ,XY
Depó
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

1000;5 V = 12 raklap
XY
1600;6 2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6
Összes megtakarítás: S

S = LZD - LZ,XY + LD,XY

Depó
G
G> 300 +
> 300 1000 +1000
+ 1000 +1000
V
V== 11 +
+ 55 +
+ 64 =
= 12
10
Tovább NEM bővíthető
Savings módszer: Számpélda

G = 3200 kg

1000;5 3 V = 12 raklap
2
1600;6 2000;8
4
300;1 7
5 500;2 800;4
8
6
1 9
1000;4
400;2
1000;6

Depó
 Savings módszer: A megtakarítás mátrix készítése
Depó 1 2 3 4 5 6 7 8 9
Depó 5 9 10 8 6 5 10 11 7
1 5 5 7 9 7 8 11 13 11
2 9 5 5 8 8 10 12 14 12
3 10 7 5 4 4 6 6 9 10
4 8 9 8 4 3 4 4 7 8
5 6 7 8 4 3 2 6 7 8
6 5 8 10 6 4 2 5 6 4
7 10 11 12 6 4 6 5 3 5
8 10 13 14 9 7 7 6 5 3
9 7 11 12 10 8 8 4 5 6

S3,5 = LXD + LD Y - LXY = 10 + 6 - 4 = 12

1 2 3 4 5 6 7 8 9
1 9 8 4 4 2 4 3 1
2 9 14 9 7 4 7 6 4
3 8 14 14 12 9 14 12 7
4 4 9 14 11 9 14 12 7
5 4 7 12 11 9 10 10 5
6 2 4 9 9 9 10 10 8
7 4 7 14 14 10 10 18 12
8 2 5 11 11 9 9 15 14
9 1 4 7 7 5 8 12 12
 Savings módszer: Az indulójárat és bővítése

1 2 3 4 5 6 7 8 9 Tömeg Raklap
1 9 8 4 4 2 4 3 1 1000 6
2 9 14 9 7 4 7 6 4 300 1
3 8 14 14 12 9 14 12 7 1000 5
4 4 9 14 11 9 14 12 7 1600 6
5 4 7 12 11 9 10 10 5 500 2
6 2 4 9 9 9 10 10 8 1000 4
7 4 7 14 14 10 10 18 12 2000 8
8 2 5 11 11 9 9 15 14 800 4
9 1 4 7 7 5 8 12 12 400 2

1. Járat:
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

1 2 3 4 5 6 9 Tömeg Raklap
1 9 8 4 4 2 1 1000 6
2 9 14 9 7 4 4 300 1
3 8 14 14 12 9 7 1000 5
4 4 9 14 11 9 7 1600 6
5 4 7 12 11 9 5 500 2
6 2 4 9 9 9 8 1000 4
9 1 4 7 7 5 8 400 2

2. Járat:
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
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6

Depó
1. Járat:
G > 1000
V>6
 Pásztázó (sweeping) módszer: Első járat második pont

G = 3200 kg
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6

Depó
1. Járat:
G > 1000 +300
V > 6 +1
 Pásztázó (sweeping) módszer: Első járat

G = 3200 kg
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6

Depó
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
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;6

Depó
3. Járat:
G > 500 + 1600 + 1000
V=6+2+4
 Pásztázó (sweeping) módszer: Harmadik járat

G = 3200 kg
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;4

Depó
3. Járat:
G > 2000 + 800
V=8+4
 Pásztázó (sweeping) módszer: Negyedik járat

G = 3200 kg
1000;5 V = 12 raklap
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;4

Depó
3. Járat:
G > 400
V>2
Pásztázó (sweeping) módszer: Bejárás - körutazási probléma

1000;5
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;4

Megoldási lehetőségek
Depó - „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

1000;5
1600;6
2000;8
300;1
500;2 800;4

Z 1000;4
400;2
1000;4

Depó Javítási lehetőség: körzetek

Ha az igények változása jelentős, összevonása, kimaradt pontok egy-
akkor kihasználatlan járatokat összevonása
eredményez.
2018.03.14. 19