TWÓJ KOSZYK

Koszyk jest pusty
 
ksiazka tytuł: ZAAWANSOWANE MODELE I ALGORYTMY OPTYMALIZACJI W SYSTEMACH CYKLICZNYCH autor: red.WOJCIECH BOŻEJKO, red.JAROSŁAW PEMPERA, red.CZESŁAW SMUTNICKI, red.MIECZYSŁAW WODECKI
DOSTAWA WYŁĄCZNIE NA TERYTORIUM POLSKI

FORMY I KOSZTY DOSTAWY
  • 0,00 zł
  • Od 11,00 zł
  • 15,50 zł
  • 0,00 zł
  • Od 9,90 zł
  • Od 11,00 zł

ZAAWANSOWANE MODELE I ALGORYTMY OPTYMALIZACJI W SYSTEMACH CYKLICZNYCH

Wersja papierowa
Wydawnictwo: EXIT
ISBN: 978-83-7837-064-2
Liczba stron: 278
Oprawa: Miękka
Wydanie: 2018 r.
Język: polski

Dostępność: dostępny
55,00 zł 49,50 zł

Systemy komputerowe i produkcyjne realizujące przetwarzanie zadań w sposób cykliczny stanowią pod względem optymalizacyjnym spore wyzwanie dla współczesnych badaczy. Optymalizacja pracy takiego systemu sprowadza się do minimalizacji czasu cyklu, co skutkuje zwiększoną wydajnością systemu oraz poprawą stopnia wykorzystania maszyn (procesorów). Problemy cykliczne stanowią unikalną, mało zbadaną podklasę problemów szeregowania, bowiem dotyczą tzw. kryterium nieregularnego. Są obiektem zainteresowań badaczy głównie ze względu na ich silne znaczenie praktyczne oraz kłopoty z uzyskaniem odpowiednio efektywnych algorytmów rozwiązywania zwłaszcza w przypadku dodatkowych ograniczeń wynikających z praktyki.
Znacząca większość rozważanych problemów należy do klasy silnie NP-trudnych. Zastosowanie w tym przypadku dokładnych algorytmów rozwiązywania jest w zasadzie niemożliwe ze względu na wykładniczo rosnący czas obliczeń. Z drugiej strony, nawet bardzo niewielka poprawa wartości rozwiązania - skrócenie czasu cyklu - owocuje znacznym zwiększeniem efektywności systemu, bowiem cykle powielane są wielokrotnie (np. w fabrykach motoryzacyjnych - 300.000 razy na rok). W takim przypadku poprawa rozwiązania nawet o kilka procent może być bardzo pożądana. Z drugiej strony, od algorytmów tego typu oczekuje się krótkiego czasu działania, by mógł być on uruchamiany w sytuacji zmiany harmonogramu w czasie rzeczywistym. Fakt ten kieruje naszą uwagę na środowiska obliczeń równoległych oferujące potężną moc obliczeniową - superkomputery oraz instalacje typu multi-GPU.
ze Wstępu

SPIS TREŚCI

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

 

Newsletter

Newsletter
Zapisz Wypisz

Klikając "Zapisz" zgadzasz się na przesyłanie na udostępniony adres e-mail informacji handlowych, tj. zwłaszcza o ofertach, promocjach w formie dedykowanego newslettera.

Płatności

Kanały płatności

Księgarnia Internetowa EKONOMICZNA akceptuje płatności:

  • płatność elektroniczna eCard (karta płatnicza, ePrzelew)
  • za pobraniem - przy odbiorze przesyłki należność pobiera listonosz lub kurier