Za darmo

ebook Układanie tras pojazdów w łańcuchu dostaw Radosław Jadczak

Wydawca: Wydawnictwo Uniwersytetu Łódzkiego

Rok wydania: 2019

Ważnym wyzwaniem, przed jakim stoją decydenci zajmujący się planowaniem zaopatrzenia i dystrybucji w łańcuchach dostaw, jest obsługa transportowa. W publikacji dokonano próby zebrania oraz usystematyzowania wiedzy i doświadczeń z ostatnich kilkudziesięciu lat badań nad zagadnieniami z zakresu optymalizacji problemów transportowych. Omówiono metody rozwiązywania kwestii związanych z układaniem tras jednego i wielu pojazdów, a także zaprezentowano ich warianty.

Spis treści ebooka Układanie tras pojazdów w łańcuchu dostaw

Wprowadzenie 9

Rozdział 1. Procesy transportowe w zarządzaniu łańcuchem dostaw 13
1.1. Łańcuch dostaw 13
1.2. Kanały dystrybucji 18
1.3. Procesy transportowe 22
1.4. Organizacja procesów transportowych 27

Rozdział 2. Klasyczny problem transportowy 33
2.1. Sformułowanie problemu decyzyjnego 34
2.2. Warianty klasycznego problemu transportowego 35
2.2.1. Zadanie transportowe otwarte 36
2.2.2. Zadanie transportowe z kryterium czasu 36
2.2.3. Zadanie transportowe z blokadą tras 37
2.2.4. Wielokryteriowe zadanie transportowe 38
2.2.5. Wieloszczeblowe zadanie transportowe 39
2.2.6. Zadanie transportowo-produkcyjne 44
2.2.7. Zagadnienie przydziału 45
2.2.8. Minimalizacja pustych przebiegów 46
2.3. Algorytm transportowy 48

Rozdział 3. Układanie trasy jednego pojazdu 51
3.1. Sformułowanie problemu decyzyjnego 52
3.2. Warianty problemu komiwojażera 59
3.2.1. Symetryczny i niesymetryczny problem komiwojażera 59
3.2.2. Problem komiwojażera w grafie niepełnym 60
3.2.3. Problem komiwojażera z minimalizacją czasu 62
3.2.4. Problem chińskiego listonosza 63
3.2.5. Problem m-komiwojażerów 67

Rozdział 4. Układanie tras wielu pojazdów 69
4.1. Sformułowanie problemu decyzyjnego 71
4.2. Warianty problemu wielu komiwojażerów 75
4.2.1. Problem wielu komiwojażerów z ograniczeniami zasobowymi 75
4.2.2. Problem wielu komiwojażerów z oknami czasowymi 80
4.2.3. Problem wielu komiwojażerów z dostawą i/lub odbiorem dóbr 83
4.2.4. Problem wielu komiwojażerów z obsługą rozdzieloną 89
4.2.5. Problem wielu komiwojażerów z uzupełnieniami ładunku 92
4.2.6. Problem wielu komiwojażerów z obsługą okresową 97
4.2.7. Stochastyczny problem wielu komiwojażerów 103
4.2.8. Dynamiczny problem wielu komiwojażerów 110
4.2.9. Wielokryterialny problem wielu komiwojażerów 116
4.2.10. Wielobazowy problem wielu komiwojażerów 126

Rozdział 5. Metody dokładne układania tras pojazdów 141
5.1. Podstawowe założenia metody podziału i ograniczeń 141
5.2. Metody dokładne a zagadnienie przydziału 147
5.3. Metody dokładne a minimalne drzewo rozpinające 154

Rozdział 6. Heurystyki układania tras pojazdów 163
6.1. Heurystyki konstrukcyjne 164
6.2. Heurystyki dekompozycyjne 177

Rozdział 7. Metaheurystyki układania tras pojazdów 193
7.1. Jednoagentowe przeszukiwanie lokalne 194
7.1.1. Algorytmy lokalnej optymalizacji 195
7.1.2. Algorytmy symulowanego wyżarzania 207
7.1.3. Algorytmy przeszukiwania tabu 219
7.2. Metaheurystyki wieloagentowe 233
7.2.1. Algorytmy mrówkowe 235
7.2.2. Algorytmy ewolucyjne 248

Zakończenie 269
Spis rysunków i tabel 273
Bibliografia 281