Problemy omawiane w trakcie wykładu ”Optymalizacja” w sem. zima
Transkrypt
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.