Układanie tras pojazdów w łańcuchu dostaw. Modele, metody, zastosowania / Radosław Jadczak

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.

Wprowadzenie

Rozdział 1. Procesy transportowe w zarządzaniu łańcuchem dostaw

1.1. Łańcuch dostaw

1.2. Kanały dystrybucji

1.3. Procesy transportowe

1.4. Organizacja procesów transportowych

Rozdział 2. Klasyczny problem transportowy

2.1. Sformułowanie problemu decyzyjnego

2.2. Warianty klasycznego problemu transportowego

2.2.1. Zadanie transportowe otwarte

2.2.2. Zadanie transportowe z kryterium czasu

2.2.3. Zadanie transportowe z blokadą tras

2.2.4. Wielokryteriowe zadanie transportowe

2.2.5. Wieloszczeblowe zadanie transportowe

2.2.6. Zadanie transportowo-produkcyjne

2.2.7. Zagadnienie przydziału

2.2.8. Minimalizacja pustych przebiegów

2.3. Algorytm transportowy

Rozdział 3. Układanie trasy jednego pojazdu

3.1. Sformułowanie problemu decyzyjnego

3.2. Warianty problemu komiwojażera

3.2.1. Symetryczny i niesymetryczny problem komiwojażera

3.2.2. Problem komiwojażera w grafie niepełnym

3.2.3. Problem komiwojażera z minimalizacją czasu

3.2.4. Problem chińskiego listonosza

3.2.5. Problem m-komiwojażerów

Rozdział 4. Układanie tras wielu pojazdów

4.1. Sformułowanie problemu decyzyjnego

4.2. Warianty problemu wielu komiwojażerów

4.2.1. Problem wielu komiwojażerów z ograniczeniami zasobowymi

4.2.2. Problem wielu komiwojażerów z oknami czasowymi

4.2.3. Problem wielu komiwojażerów z dostawą i/lub odbiorem dóbr

4.2.4. Problem wielu komiwojażerów z obsługą rozdzieloną

4.2.5. Problem wielu komiwojażerów z uzupełnieniami ładunku

4.2.6. Problem wielu komiwojażerów z obsługą okresową

4.2.7. Stochastyczny problem wielu komiwojażerów

4.2.8. Dynamiczny problem wielu komiwojażerów

4.2.9. Wielokryterialny problem wielu komiwojażerów

4.2.10. Wielobazowy problem wielu komiwojażerów

Rozdział 5. Metody dokładne układania tras pojazdów

5.1. Podstawowe założenia metody podziału i ograniczeń

5.2. Metody dokładne a zagadnienie przydziału

5.3. Metody dokładne a minimalne drzewo rozpinające

Rozdział 6. Heurystyki układania tras pojazdów

6.1. Heurystyki konstrukcyjne

6.2. Heurystyki dekompozycyjne

Rozdział 7. Metaheurystyki układania tras pojazdów

7.1. Jednoagentowe przeszukiwanie lokalne

7.1.1. Algorytmy lokalnej optymalizacji

7.1.2. Algorytmy symulowanego wyżarzania

7.1.3. Algorytmy przeszukiwania tabu

7.2. Metaheurystyki wieloagentowe

7.2.1. Algorytmy mrówkowe

7.2.2. Algorytmy ewolucyjne

Zakończenie

Spis rysunków i tabel

Bibliografia