Książka "Algorytmy szeregowania" adresowana jest do studentów, doktorantów oraz absolwentów specjalizujących się w dziedzinie szeregowania zadań, projektantów systemów zarządzania, planowania i sterowania produkcją jednostkową, krótko- i średnioseryjną, projektantów systemów zrobotyzowanych, a także informatyków zajmujących się implementacją algorytmów komputerowych. Zagadnienia szeregowania modelują funkcjonowanie rzeczywistych systemów wytwarzania i mogą być stosowane do rozwiązywania praktycznych problemów optymalizacji i sterowania, występujących m.in. w konwencjonalnych i elastycznych systemach wytwórczych, systemach operacyjnych maszyn cyfrowych, systemach wspomagających podejmowanie decyzji, systemach zarządzania.

Książka "Algorytmy szeregowania" zawiera przegląd wybranych problemów szeregowania zadań wraz z bogactwem metod i algorytmów stosowanych do ich rozwiązywania, w dużej części projektowanych i badanych przez autora. Wskazuje alternatywne techniki i podejścia polecane dla konkretnych klas problemów praktycznych. Pokazuje przykłady zastosowań, narzędzia programowe i algorytmiczne stosowane w praktyce oraz nowoczesne, zaskakujące swoją budową i efektywnością, metody rozwiązywania. Przedstawiane podejścia mogą być po odpowiedniej modyfikacji stosowane również do analizy wielu złożonych problemów optymalizacji, w tym także dyskretnej i kombinatorycznej, trudnych poprzez brak klasycznych własności analitycznych (różniczkowalność, wypukłość), wieloekstremalność czy też przekleństwo wymiarowości. Osiągnięcia teoretyczne implikują bezpośrednio poprawę jakości komercyjnych pakietów oprogramowania, wspierających działania człowieka w wielu dziedzinach życia.

Uzupełnieniem analiz teoretycznych zawartych w książce są kody źródłowe algorytmów w języku C/C++ wraz z opisem, dostępne w witrynie internetowej autora.

Spis treści:

1. Wstęp2. Wprowadzenie2.1. Rzeczywistość a modelowanie2.2. Pojęcia podstawowe2.3. Kryteria optymalizacji2.4. Związki między kryteriami2.5. Kryteria optymalizacji a praktyka2.6. Hierarchia złożoności obliczeniowej2.7. Charakterystyka rozwiązań2.8. Regularność kryteriów3. Struktury systemów sterowania3.1. Strategia PUSH. Systemy MRP i ERP3.2. Strategia SQUEZEE. Systemy OPT3.3. Strategia PULL. Systemy JIT3.4. Inne strategie: CAW, CRS4. Aplikacje4.1. Przemysł chemiczny4.2. Przemysł samochodowy4.3. Budownictwo4.4. Przemysł elektroniczny4.5. Przemysł ciężki5. Pakiety programowe5.1. Systemy do zarządzania projektem5.2. Systemy szeregowania zadań5.3. Systemy MRP, MRP II, ERP5.4. Pakiety symulacyjne6. Metody optymalizacji dyskretnej6.1. Metody dokładne6.2. Metody przybliżone7. Podstawowe problemy jednomaszynowe7.1. Problem podstawowy7.2. Terminy gotowości i zakończenia7.3. Zadania zależne7.4. Czasy przygotowania i dostarczenia7.5. Zadania przerywalne7.6. Dolne ograniczenia dla problemu ogólnego7.7. Algorytmy przybliżone problemu ogólnego7.8. Schematy aproksymacyjne7.9. Algorytmy przeglądu7.10. Uwagi8. Kosztowe problemy jednomaszynowe8.1. Przypadki wielomianowe8.2. Model całkowitoliczbowy8.3. Algorytm PD8.4. Algorytm B&B8.5. Podejście dualne8.6. Alternatywne podejścia dualne8.7. Proste algorytmy przybliżone8.8. Algorytmy poszukiwań lokalnych8.9. Uwagi9. Złożone problemy jednomaszynowe9.1. Kary za przyśpieszenia i spóźnienia9.2. Szeregowanie w systemach JIT10. Podstawowe problemy przepływowe10.1. Problem podstawowy10.2. Przypadki wielomianowe10.3. Pewne własności problemu10.4. Schematy B&B10.5. Podstawowe algorytmy przybliżone10.6. Algorytm kulturowy10.7. Algorytmy DS10.8. Algorytmy TS10.9. Poszukiwanie mrówkowe10.10. Symulowane wyżarzanie10.11. Poszukiwanie ewolucyjne10.12. Podejście geometryczne10.13. Podejście sieciowo-neuronowe10.14. Uwagi11. Zaawansowane problemy przepływowe11.1. Kryterium regularne, addytywne11.2. Modelowanie dodatkowych ograniczeń11.3. Uwagi12. Problemy gniazdowe12.1. Problem i jego modele12.2. Pewne własności problemu12.3. Schemat B&B12.4. Algorytmy priorytetowe12.5. Algorytmy aproksymacyjne12.6. Poszukiwania lokalne12.7. Metoda przesuwanego wąskiego gardła12.8. Symulowane wyżarzanie12.9. Poszukiwanie z zakazami12.10. Spełnianie ograniczeń12.11. Poszukiwanie ewolucyjne12.12. Podejście dualne12.13. Sieci neuronowe12.14. Uwagi

Podobne książki:

Probabilistyka Rachunek prawdopodobieństwa Statystyka matematyczna Procesy stochastyczne Książka "Probabilistyka Rachunek prawdopodobieństwa Statystyka matematyczna Procesy stochastyczne" zawiera podstawowe wiadomości z rachunku prawdopodobieństwa, statystyki matematycznej i procesów stochastycznych. Zakres i sposób przedstawienia...

 

Wprowadzenie do algorytmów kwantowych Pomysł budowy komputera, który działałby zgodnie z prawami fizyki kwantowej i w sposób istotny wykorzystywał te prawa, ma niemalże dwadzieścia lat. Przez ten czas prowadzone były zarówno badania teoretyczne, jak i prace nad konstrukcją komputera...

 

Symulacje komputerowe w fizyce Dołączony CD Książka "Symulacje komputerowe w fizyce" prezentuje algorytmy umożliwiające komputerowe symulowanie rozmaitych procesów fizycznych. Po przedstawieniu metody różnicowej rozwiązywania zwyczajnych równań różniczkowych, Autor pokazuje, w...