2500335825

Przepływy w sieciach - sieci transportowe. Struktura sieci, przekroje rozdzielające, przepływ maksymalny, przepływy o minimalnym koszcie. Przepływy wieloasortymentowe. Algorytm Forda- Fulkersona.

Zadanie komiwojażera - rozwiązania dokładne i przybliżone. Algorytm Little’a. Optymalne drogi w sieciach - zasada optymalności Bellmana i zastosowanie programowania dynamicznego. Wieloetapowe zadanie transportowe, zadanie transportowe z kryterium czasu, nieliniowości w zadaniach transportowych. Dyskusja założeń i obszarów zastosowań modeli transportowych.

3g-

II. ZJAWISKA LOSOWE W LOGISTYCE

5. Kolejki i oczekiwanie w systemach obsługi. Charakterystyka systemów obsługi: zgłoszenia (klienci, zadania transportowe i produkcyjne), urządzenia obsługi, kolejki, dyscyplina kolejki. Populacja zgłoszeń, strumień zgłoszeń, strumień Poisson’a, strumień Erlanga, intensywność zgłoszeń , rozkład czasu obsługi, intensywność obsługi, notacja Kendalla - Lee. Systemy M/M/l i M/M/S. Pojęcie o bardziej ogólnych przypadkach. Racjonalizacja struktury kolejek, optymalizacja liczby urządzeń obsługi. Otwarte i zamknięte systemy obsługi, (np. określanie liczby robotów obsługujących określone urządzenia produkcyjne). Ograniczenia na wielkość kolejki, (pojemność magazynów przy stanowiskach pracy) i czas pozostawania w kolejce (długość cyklu produkcyjnego). Porównanie systemów o zdeterminowanych terminach pojawienia się zgłoszeń i czasach, obsługi z systemami o cechach probabilistycznych . Metody symulacyjne w analizie i syntezie systemów obsługi. Przykłady problemów logistycznych sprowadzalnych do zadań projektowania i zarządzania systemami obsługi (systemami kolejkowymi). Testy zgodności dla strumieni zgłoszeń i czasów obsługi. Zagadnienie zgłoszeń grupowych - przykłady.

Systemy wielofazowe. Znaczenie odchyleń od właściwości Markowa, problemy procesów niestacjonarnych. Systemy mieszane - z różnymi ograniczeniami na czas i warunku oczekiwania.

Systemy obsługi z nieskończenie wielka liczbą urządzeń obsługi - sens praktyczny, zastosowania.    3 g.

2

You created this PDF from an application that is not licensed to print to novaPDF printer (http://www.novapdf.com)