Zaawansowane modele i algorytmy optymalizacji w systemach cyklicznych
Lista symboli
Lista skrótów
Wstęp
1. Procesy dyskretne i cykliczne
1.1 Badania operacyjne
1.2. Modele deterministyczne
1.3. Sieci Petri
1.4. Systemy kolejkowe
1.5. Systemy zdarzeniowe
1.6. Systemy multimodalne
1.7. Symulacje
I. Cykliczne systemy przepływowe
2. Problemy z ograniczeniami magazynowania
2.1. Opis problemu
2.2. Problem dolnego poziomu
2.3. Problem górnego poziomu
2.4. Zaawansowane przeszukiwanie sąsiedztwa
2.5. Badania komputerowe
2.6. Instancje testowe
2.7. Ocena czasu działania algorytmu
2.8. Ocena jakości generowanych rozwiązań
2.9. Podsumowanie
3. Problem z przezbrojeniami
3.1. Sformułowanie problemu
3.2. Model matematyczny
3.3. Zerowe czasy przezbrojeń
3.4. Wyznaczanie czasu cyklu
3.5. Bloki zadań
3.6. Metoda przeszukiwania z tabu
3.7. Generowanie otoczeń
3.8. Wyznaczanie wzorca
3.9. Eksperymenty obliczeniowe
3.10. Podsumowanie
4. Problem hybrydowy z przezbrojeniami maszyn
4.1. Hybrydowy problem przepływowy
4.2. Cykliczny hybrydowy problem przepływowy
4.3. Algorytm wyznaczania czasu cyklu
4.4. Eksperymenty obliczeniowe
4.5. Podsumowanie
5. Równoważenie linii montażowej
5.1. Sformułowanie problemu
5.2. Prosty problem równoważenia linii montażowej (SALBP)
5.3. Ogólny problem równoważenia linii montażowych (GALMBP)
5.4. Metody rozwiązywania
5.5. Podsumowanie
II. Cykliczne systemy gniazdowe
6. Cykliczny problem gniazdowy
6.1. Problem
6.2. Model matematyczny
6.3. Wytwarzanie cykliczne
6.4. Harmonogram powielony
6.5. Asynchroniczny system cykliczny
6.6. Synchroniczny system cykliczny
6.7. Poszukiwanie sekwencji zadań
6.8. Algorytmy optymalizacyjne
6.9. Badania eksperymentalne
6.10. Dodatkowe ograniczenia
6.11. Cykle z przeplotami
6.12. Podsumowanie
7. Systemy gniazdowe z przezbrojeniami
7.1. Opis problemu
7.2. Model grafowy
7.3. Cykliczny problem gniazdowy
7.4. Model matematyczny
7.5. Wyznaczanie minimalnego czasu cyklu
7.6. Podsumowanie
8. Algorytmy równoległe wyznaczania minimalnego czasu cyklu
8.1. Sformułowanie problemu
8.2. Metoda równoległego wyznaczania najdłuższych ścieżek w grafie
8.3. Model grafowy
8.4. Graf H(pi)
8.5. Graf H(m)(pi)
8.6. Graf skonsolidowany H(pi)
8.7. Graf skonsolidowany H(m)(pi)
8.8. Harmonogramy cykliczne
8.9. Wyznaczanie minimalnego czasu cyklu
8.10. Metoda sekwencyjna
8.11. Metody równoległe
8.12. Podsumowanie
9. Elastyczny problem gniazdowy
9.1. Elastyczny cykliczny problem gniazdowy
9.2. Algorytm golfowy
9.3. Konstrukcja algorytmu golfowego
9.4. Wyznaczanie dolnego oszacowania
9.5. Eksperymenty obliczeniowe
9.6. Podsumowanie
10. Problem otwarty
10.1. Wstęp
10.2. Cykliczny problem otwarty
10.3. Model grafowy
10.4. Algorytm optymalizacyjny
10.5. Wyniki badań komputerowych
10.6. Podsumowanie
III. Zastosowania
11. Zarządzanie zasobami ludzkimi
11.1. Wprowadzenie
11.2. System produkcyjny
11.3. Wytwarzanie cykliczne
11.4. Grafy dysjunktywne
11.5. Model obliczeniowy
11.6. Metoda rozwiązania
11.7. Podsumowanie
12. Model cyklicznej linii produkcyjnej z wiedzą rozmytą
12.1. Wprowadzenie
12.2. Przegląd literatury
12.3. Linia produkcyjna
12.4. Model matematyczny
12.5. Niepewne dane
12.6. Metody rozwiązania
12.7. Podsumowanie
13. Identyfikacja zachowań cyklicznych
13.1. Wprowadzenie
13.2. Dotychczasowy stan wiedzy
13.3. Zdania, zasoby i kryteria optymalizacji
13.4. Problemy zarządzania zasobami ludzkimi z zachowaniami cyklicznymi
13.5. Podsumowanie
Uwagi końcowe
Bibliografia
Skorowidz
Glosariusz
