REPORT A PROBLEM
LINKS
Resource link (short)
http://www.zasobynauki.pl/zasoby/82709Resource link (repository)
https://id.e-science.pl/records/82709Resource metadata
Title |
Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12) |
---|---|
Persons |
Authors:
Andrzej Kałuszko
Partner: Systems Research Institute Polish Academy of Sciences, Warsaw |
Description |
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. (Polish) |
Keywords | "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 |
Classification |
Resource type:
thesis Scientific discipline: dziedzina nauk technicznych / automatyka i robotyka (2011) Destination group: pupils, students, scientists Harmful content: No |
Characteristics |
Place of creation: Warszawa
Creation time: 1975 Number of pages: 182 Supervisor: Jakub Gutenbaum Resource language: Polish |
License | CC BY-SA 4.0 |
Technical information |
Submitter: Anna Wasilewska Availability date: 12-01-2023 |
Collections | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Similar resources
Model i algorytmy szeregowania robót montażowych w budownictwie (PN-1981-04-02)
Henryk Potrzebowski, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Problemy sekwencyjne w systemach kooperujących stechiometrycznie (PD-1976-04)
Joanna Malicka-Wąsowska, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk społecznych / nauki o polityce i administracji (2018)