ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/82709

Link do zasobu (repozytorium):

https://id.e-science.pl/records/82709

Typ zasobu: praca dyplomowa

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 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. (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)

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)

Zobacz więcej