Rozprawa analizuje kwestię organizacji produkcji, optymalizacji zarządzania przedsiębiorstwem oraz związanego z nimi zagadnienia teorii harmonogramów, zwanego również problemem sekwencyjnym lub zagadnieniem planowania kalendarzowego. Polega ono na odpowiednim uszeregowaniu prac, minimalizującym łączny czas pracy maszyn, a tym samym koszty produkcji. Celem rozprawy jest sformułowanie i rozwiązanie wybranych problemów sekwencyjnych w sposób możliwy do zaimplementowania na dostępnych maszynach cyfrowych, z czym nie radzą sobie znane obecnie algorytmy. Praca formułuje problem w postaci modelu całkowitoliczbowego zadania i omawia znane możliwości rozwiązań. Następnie opisany problem zostaje przeformułowany do całkowitoliczbowego zadania sekwencyjnego z dodatkowymi założeniami i opisane zostają znane i nowatorskie sposoby rozwiązania. Wykorzystywanymi oraz adaptowanymi metodami są metody eliminacji, podziału i ograniczeń oraz metody programowania dynamicznego. Praca zawiera również kody źródłowe oraz dokumentację programów implementujących w języku Algol 1204 proponowane tutaj algorytmy.
uczniowie
studenci
naukowcy
Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Problemy sekwencyjne w systemach kooperujących stechiometrycznie (PD-1976-04)
Instytut Badań Systemowych PAN w Warszawie
problem sekwencyjny
problem szeregowania
scheduling problem
organizacja produkcji
production organization
sequential problem