ALGORYTMY OPTYMALIZACJI SYSTEMÓW WYTWARZANIA, MAGAZYNOWANIA I TRANSPORTU

spis treści 

Przemowa wydania pierwszego
Przedmowa wydania drugiego
Przedmowa wydania trzeciego

1. Wprowadzenie

1.1. Rzeczywistość a modelowanie
1.2. Pojęcia podstawowe
1.3. Kryteria optymalizacji
1.4. Związki między kryteriami
1.5. Hierarchia złożoności obliczeniowej
1.6. Charakterystyka rozwiązań
1.7. Rularność kryteriów

2. Aplikacje

2.1. Przemysł chemiczny
2.2. Przemysł samochodowy
2.3. Budownictwo
2.4. Przemysł elektroniczny
2.5. Przemysł ciężki

3. Metody optymalizacji dyskretnej

3.1. Problemy optymalizacji
3.2. Krajobraz przestrzeni
3.3. Metody dokładne
3.4. Metody przybliżone
3.5. Wnioski i uwagi

4. Podstawowe problemy jednomaszynowe

4.1. Sformułowanie problemu
4.2. Terminy gotowości i zakończenia
4.3. Zadania zależne
4.4. Czasy przygotowania i dostarczania
4.5. Zadania przerywalne
4.6. Dolne ograniczenia problemu ogólnego
4.7. Algorytmy przybliżone problemu ogólnego
4.8. Schematy aproksymacyjne
4.9. Algorytmy przeglądu
4.10. Wnioski i uwagi

5. Kosztowne problemy jednomaszynowe

5.1. Przypadki wielomianowe
5.2. Model całkowitoliczbowy
5.3. Algorytm PD
5.4. Algorytm B&B
5.5. Podejście dualne
5.6. Alternatywne podejście dualne
5.7. Proste algorytmy przybliżone
5.8. Algorytmy poszukiwań lokalnych
5.9. Przykłady testowe
5.10. Wnioski i uwagi

6. Złożone problemy jednomaszynowe

6.1. Kary za przyśpieszenia i spóźnienia
6.2. Szeregowanie w systemach JIT

7. Podstawowe problemy przepływowe

7.1. Sformułowanie problemu
7.2. Przypadki wielomianowe
7.3. Podstawowe własności
7.4. Schematy B&B
7.5. Proste algorytmy przybliżone
7.6. Algorytm expertów
7.7. Algorytmy poszukiwań lokalnych
7.8. Rozszerzenia znanych metod 7.9. Akceleratory
7.10. Algorytmy taboo
7.11. Symulowane wyżarzanie
7.12. Poszukiwania ewolucyjne
7.13. Podejście geometryczne
7.14. Schematy aproksymacyjne
7.15. Sieci neuronowe
7.16. Wnioski i uwagi

8. Zaawansowane problemy przepływowe

8.1. Kryterium regularne, addytywne
8.2. Modelowanie nietypowych ograniczeń
8.3. Wnioski i uwagi

9. Problem przepływowy cykliczny

9.1. Opis problemu
9.2. Problem dolnego poziomu
9.3. Górny poziom
9.4. Akcelerator
9.5. Wnioski i uwagi

10. Problemy kompletacji

10.1. Magazyny
10.2. Problemy magazynowania
10.3. Taksonomia
10.4. Aktualny stan wiedzy
10.5. System ręczny
10.6. Alternatywny system ręczny
10.7. System półautomatyczny
10.8. Wnioski i uwagi

11. Problemy gniazdowe

11.1. Problem i jego modele
11.2. Pewne własności problemu
11.3. Schemat B&B
11.4. Algorytmy priorytetowe
11.5. Algorytmy aproksymacyjne
11.6. Poszukiwania lokalne
11.7. Metoda przesuwanego wąskiego gardła
11.8. Symulowane wyżarzanie
11.9. Poszukiwanie z zakazami
11.10. Spełnianie ograniczeń
11.11 Poszukiwanie ewolucyjne
11.12. Podejście dualne
11.13. Sieci neuronowe
11.14. Wnioski i uwagi

12. Cykliczny problem gniazdowy

12.1. Problem
12.2. Model matematyczny
12.3. Wytwarzanie cykliczne
12.4. Harmonogram powielony
12.5. Asynchroniczny system cykliczny
12.6. Synchroniczny system cykliczny
12.7. Poszukiwanie sekwencji zadań
12.8. Algorytmy optymalizacyjne
12.9. Dodatkowe ograniczenia
12.10. Cykle z przeplotami
12.11. Wnioski i uwagi

Podsumowanie