naukowcy
Niniejsza praca koncentruje się na metodzie sprowadzenia problemu układania harmonogramu prac do zadania ma­ksymalizacji funkcji liniowej o zmiennych binarnych przy ograniczeniach liniowych. Wybór metody został podyktowany przez przykład z praktyki produkcji farb i lakierów, gdzie zachodzi konieczność koordynacji pracy z powodu globalnego ograniczenia mocy elektrycznej. Przedstawiono metodę układania harmono­gramów procesów nieciągłych, polegającą na wprowadzeniu zmiennych binarnych do opisu harmonogramu i sprowadzeniu problemu do maksymalizacji funkcji liniowej przy liniowych ograniczeniach. Przedstawiono również metodę redukcji liczby zmiennych i ograniczeń. Rozważono również przypadek, w którym występują dodatkowe ograniczenia, polegające na tym, że realizacje kolejnych operacji muszą następować bezpośrednio po sobie. Zaproponowaną metodę porównano z metodą płaszczyzn odcinających Gomory'ego, metodą podziałów i ograniczeń, algorytmem addytywnym Balasa z ograniczeniami zastępczymi Geoffriona wraz z jego modyfikacją. Dodatkowo omówiono metodę układania harmonogramów suboptymalnych, dzięki którym uzyskuje się duże uproszczenie problemu, kosztem dokładności rozwiązania. Praca zawiera tabulogramy stosowanych programów, napisanych w języku FORTRAN IV na maszynę cyfrową ODRA 1325.
studenci
Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)
dziedzina nauk technicznych / automatyka i robotyka (2011)
uczniowie
harmonogramy dla procesów nieciągłych
maksymalizacja funkcji liniowej o zmiennych binarnych
scheduling for discontinuous processes
problem szeregowania
maximization of linear function with binary variables
Instytut Badań Systemowych PAN w Warszawie
linear bounds
scheduling problem
ograniczenia liniowe