Problemy omawiane w trakcie wykładu ”Optymalizacja” w sem. zima

Problemy omawiane w trakcie wykładu ”Optymalizacja” w sem. zima 2016/2017 Wydział
Mechaniczny
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Metody rozwiązywania zadań optymalizacji dyskretnej, dokładne, przybliżone, inne
Złożoność obliczeniowa. Czas prowadzenia obliczeń.
Modele grafowe problemów operacyjnych i transportowych.
Struktury i strategie w systemach wytwarzania (MRP, MRP II, ERP, JIT, SQUEEZE, PUSH, PULL,
OPT, …)
Transport. Problem komiwojażera.
Równoważenie linii montażowej.
Szeregowanie zadań na jednym stanowisku. Ograniczenia, kryteria optymalności.
System wytwórczy o strukturze szeregowej (linia produkcyjna); sposób pracy, pojęcie
rozwiązania, kryteria optymalności
Harmonogramowanie wykonywania zadań w systemie o strukturze dowolnej.
System wytwórczy o strukturze równoległej
Modelowanie różnorodnych ograniczeń technologicznych
18-01-2017, 17:05-18:05 kolokwium, wybrane przeze mnie 3 tematy z powyższych, 0.5 strony na
każdy temat, wiedza ogólna.
Materiały pomocnicze: książka C. Smutnicki „Algorytmy szeregowania zadań”, dostępna w formie
*.pdf via Dolnośląska Biblioteka Cyfrowa PWr.