Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)

Widok

Metadane zasobu

Tytuł	Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)
Osoby	Autorzy: Andrzej Kałuszko Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	Niniejsza praca koncentruje się na metodzie sprowadzenia problemu układania harmonogramu prac do zadania maksymalizacji 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 harmonogramó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. (Polski)
Słowa kluczowe	"problem szeregowania"@pl, "scheduling problem"@en, "ograniczenia liniowe"@pl, "maksymalizacja funkcji liniowej o zmiennych binarnych"@pl, "harmonogramy dla procesów nieciągłych"@pl, "scheduling for discontinuous processes"@en, "maximization of linear function with binary variables"@en, "linear bounds"@en
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: dziedzina nauk technicznych / automatyka i robotyka (2011) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 1975 Liczba stron: 182 Promotor: Jakub Gutenbaum Język zasobu: Polski
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Anna Wasilewska Data udostępnienia: 12-01-2023
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Andrzej Kałuszko. Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12). [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Model i algorytmy szeregowania robót montażowych w budownictwie (PN-1981-04-02)

Henryk Potrzebowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Minimax problems. An application of algebraic transportation problems to scheduling problems (PN-1978-14-12)

Rainer Burkard, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)

Problemy sekwencyjne w systemach kooperujących stechiometrycznie (PD-1976-04)

Joanna Malicka-Wąsowska, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

System komputerowej symulacji rozwoju przemysłu cementowo-wapienniczego w aspekcie jego energochłonności i wpływu na środowisko naturalne CEMENT (RB-1996-60)

Wiesław Ciechanowicz, Andrzej Kałuszko, Andrzej Partyka, Zygmunt Uhrynowski, Piotr Holnicki, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o zarządzaniu i jakości (2018)

System komputerowej symulacji rozwoju przemysłu cementowo-wapienniczego w aspekcie jego energochłonności i wpływu na środowisko naturalne: system komputerowy "Opole Cement": instrukcja użytkowania (RB-1996-62)

Wiesław Ciechanowicz, Piotr Holnicki, Andrzej Kałuszko, Andrzej Partyka, Zygmunt Uhrynowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o zarządzaniu i jakości (2018)

Problemy ekonomii, energii, gospodarki wodnej, ochrony środowiska w symulacji zrównoważonego rozwoju regionów z przewagą obszarów wiejskich. Problemy zrównoważonego rozwoju regionów z przewagą obszarów wiejskich (RB-1999-52-02)

Wiesław Ciechanowicz, Piotr Holnicki, Michał Inkielman, Andrzej Kałuszko, Andrzej Partyka, Leon Słomiński, Zygmunt Uhrynowski, Sławomir Zadrożny, Jarosław Sikorski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o polityce i administracji (2018)

Zobacz więcej