http://id.e-science.pl/records/82709
type: Thesis
acceptance date: 2023-01-12
author info: AuthorInfo
  affiliation: http://id.e-science.pl/vocab/unit/6165
  author: http://id.e-science.pl/vocab/person/16938
  position: 1
collection: http://id.e-science.pl/vocab/collection/5
creation year: 1975
description: 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.
destination group: naukowcy
destination group: studenci
destination group: uczniowie
file info: FileInfo
  name: PD-1975-12.med.187.tiff
file info: FileInfo
  name: PD-1975-12.med.107.tiff
file info: FileInfo
  name: PD-1975-12.med.157.tiff
file info: FileInfo
  name: PD-1975-12.med.016.tiff
file info: FileInfo
  name: PD-1975-12.med.061.tiff
file info: FileInfo
  name: PD-1975-12.med.077.tiff
file info: FileInfo
  name: PD-1975-12.med.108.tiff
file info: FileInfo
  name: PD-1975-12.med.142.tiff
file info: FileInfo
  name: PD-1975-12.med.054.tiff
file info: FileInfo
  name: PD-1975-12.med.182.tiff
file info: FileInfo
  name: PD-1975-12.med.100.tiff
file info: FileInfo
  name: PD-1975-12.med.104.tiff
file info: FileInfo
  name: PD-1975-12.med.147.tiff
file info: FileInfo
  name: PD-1975-12.med.111.tiff
file info: FileInfo
  name: PD-1975-12.med.136.tiff
file info: FileInfo
  name: PD-1975-12.docx
  uri: https://data.e-science.pl/82709/PD-1975-12.docx
file info: FileInfo
  name: PD-1975-12.med.058.tiff
file info: FileInfo
  name: PD-1975-12.med.118.tiff
file info: FileInfo
  name: PD-1975-12.med.007.tiff
file info: FileInfo
  name: PD-1975-12.med.125.tiff
file info: FileInfo
  name: PD-1975-12.med.078.tiff
file info: FileInfo
  name: PD-1975-12.med.093.tiff
file info: FileInfo
  name: PD-1975-12.med.025.tiff
file info: FileInfo
  name: PD-1975-12.med.163.tiff
file info: FileInfo
  name: PD-1975-12.med.001.tiff
file info: FileInfo
  name: PD-1975-12.med.006.tiff
file info: FileInfo
  name: PD-1975-12.med.057.tiff
file info: FileInfo
  name: PD-1975-12.med.040.tiff
file info: FileInfo
  name: PD-1975-12.med.028.tiff
file info: FileInfo
  name: PD-1975-12.med.023.tiff
file info: FileInfo
  name: PD-1975-12.med.110.tiff
file info: FileInfo
  name: PD-1975-12.med.085.tiff
file info: FileInfo
  name: PD-1975-12.med.004.tiff
file info: FileInfo
  name: PD-1975-12.med.080.tiff
file info: FileInfo
  name: PD-1975-12.med.002.tiff
file info: FileInfo
  name: PD-1975-12.med.032.tiff
file info: FileInfo
  name: PD-1975-12.med.186.tiff
file info: FileInfo
  name: PD-1975-12.med.003.tiff
file info: FileInfo
  name: PD-1975-12.med.094.tiff
file info: FileInfo
  name: PD-1975-12.med.152.tiff
file info: FileInfo
  name: PD-1975-12.med.038.tiff
file info: FileInfo
  name: PD-1975-12.med.021.tiff
file info: FileInfo
  name: PD-1975-12.med.090.tiff
file info: FileInfo
  name: PD-1975-12.med.014.tiff
file info: FileInfo
  name: PD-1975-12.med.084.tiff
file info: FileInfo
  name: PD-1975-12.med.102.tiff
file info: FileInfo
  name: PD-1975-12.med.042.tiff
file info: FileInfo
  name: PD-1975-12.med.075.tiff
file info: FileInfo
  name: PD-1975-12.med.020.tiff
file info: FileInfo
  name: PD-1975-12.med.144.tiff
file info: FileInfo
  name: PD-1975-12.med.033.tiff
file info: FileInfo
  name: PD-1975-12.med.149.tiff
file info: FileInfo
  name: PD-1975-12.med.073.tiff
file info: FileInfo
  name: PD-1975-12.med.088.tiff
file info: FileInfo
  name: PD-1975-12.med.024.tiff
file info: FileInfo
  name: PD-1975-12.med.141.tiff
file info: FileInfo
  name: PD-1975-12.med.130.tiff
file info: FileInfo
  name: PD-1975-12.med.140.tiff
file info: FileInfo
  name: PD-1975-12.med.184.tiff
file info: FileInfo
  name: PD-1975-12.med.167.tiff
file info: FileInfo
  name: PD-1975-12.med.071.tiff
file info: FileInfo
  name: PD-1975-12.med.099.tiff
file info: FileInfo
  name: PD-1975-12.med.072.tiff
harmful content: false
language: Polski
number of pages: 182
origin: AZON2
place of creation: Warszawa
scientific discipline: dziedzina nauk technicznych / automatyka i robotyka (2011)
supervisor: http://id.e-science.pl/vocab/person/16901
title: Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)

LicenseInfo
name: CC BY-SA 4.0
uri: https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl

KeywordInfo
name: ograniczenia liniowe
uri: http://id.e-science.pl/vocab/kv/52266

KeywordInfo
name: harmonogramy dla procesów nieciągłych
uri: http://id.e-science.pl/vocab/kv/52268

FileInfo
name: PD-1975-12.med.087.tiff

FileInfo
name: PD-1975-12.med.046.tiff

FileInfo
name: PD-1975-12.med.055.tiff

FileInfo
name: PD-1975-12.med.105.tiff

FileInfo
name: PD-1975-12.med.115.tiff

FileInfo
name: PD-1975-12.med.106.tiff

FileInfo
name: PD-1975-12.med.146.tiff

FileInfo
name: PD-1975-12.med.117.tiff

FileInfo
name: PD-1975-12.med.139.tiff

FileInfo
name: PD-1975-12.med.177.tiff

FileInfo
name: PD-1975-12.med.050.tiff

FileInfo
name: PD-1975-12.med.029.tiff

FileInfo
name: PD-1975-12.med.131.tiff

FileInfo
name: PD-1975-12.med.092.tiff

FileInfo
name: PD-1975-12.med.112.tiff

FileInfo
name: PD-1975-12.med.122.tiff

FileInfo
name: PD-1975-12.med.048.tiff

FileInfo
name: PD-1975-12.med.091.tiff

FileInfo
name: PD-1975-12.med.089.tiff

FileInfo
name: PD-1975-12.med.069.tiff

FileInfo
name: PD-1975-12.med.183.tiff

FileInfo
name: PD-1975-12.med.121.tiff

FileInfo
name: PD-1975-12.med.013.tiff

FileInfo
name: PD-1975-12.med.049.tiff

FileInfo
name: PD-1975-12.med.035.tiff

FileInfo
name: PD-1975-12.med.101.tiff

FileInfo
name: PD-1975-12.med.074.tiff

FileInfo
name: PD-1975-12.med.185.tiff

KeywordInfo
name: maksymalizacja funkcji liniowej o zmiennych binarnych
uri: http://id.e-science.pl/vocab/kv/52267

FileInfo
name: PD-1975-12.med.031.tiff

FileInfo
name: PD-1975-12.med.171.tiff

FileInfo
name: PD-1975-12.med.162.tiff

FileInfo
name: PD-1975-12.med.044.tiff

FileInfo
name: PD-1975-12.med.010.tiff

FileInfo
name: PD-1975-12.med.015.tiff

FileInfo
name: PD-1975-12.med.063.tiff

FileInfo
name: PD-1975-12.med.017.tiff

FileInfo
name: PD-1975-12.med.137.tiff

FileInfo
name: PD-1975-12.med.079.tiff

FileInfo
name: PD-1975-12.med.180.tiff

FileInfo
name: PD-1975-12.med.145.tiff

KeywordInfo
name: problem szeregowania
uri: http://id.e-science.pl/vocab/kv/c83063

FileInfo
name: PD-1975-12.med.166.tiff

FileInfo
name: PD-1975-12.med.056.tiff

FileInfo
name: PD-1975-12.med.041.tiff

FileInfo
name: PD-1975-12.med.027.tiff

FileInfo
name: PD-1975-12.med.113.tiff

FileInfo
name: PD-1975-12.med.012.tiff

FileInfo
name: PD-1975-12.med.098.tiff

FileInfo
name: PD-1975-12.med.030.tiff

FileInfo
name: PD-1975-12.med.062.tiff

FileInfo
name: PD-1975-12.med.133.tiff

FileInfo
name: PD-1975-12.med.018.tiff

FileInfo
name: PD-1975-12.med.081.tiff

FileInfo
name: PD-1975-12.med.011.tiff

FileInfo
name: PD-1975-12.pdf
uri: https://data.e-science.pl/82709/PD-1975-12.pdf

FileInfo
name: PD-1975-12.med.120.tiff

FileInfo
name: PD-1975-12.med.083.tiff

FileInfo
name: PD-1975-12.med.158.tiff

FileInfo
name: PD-1975-12.med.076.tiff

FileInfo
name: PD-1975-12.med.161.tiff

FileInfo
name: PD-1975-12.med.019.tiff

FileInfo
name: PD-1975-12.med.116.tiff

FileInfo
name: PD-1975-12.med.119.tiff

FileInfo
name: PD-1975-12.med.096.tiff

FileInfo
name: PD-1975-12.med.154.tiff

FileInfo
name: PD-1975-12.med.047.tiff

FileInfo
name: PD-1975-12.med.128.tiff

FileInfo
name: PD-1975-12.med.176.tiff

FileInfo
name: PD-1975-12.med.135.tiff

FileInfo
name: PD-1975-12.med.068.tiff

FileInfo
name: PD-1975-12.med.179.tiff

FileInfo
name: PD-1975-12.med.109.tiff

FileInfo
name: PD-1975-12.med.151.tiff

KeywordInfo
name: scheduling problem @en
uri: http://id.e-science.pl/vocab/kv/48949

FileInfo
name: PD-1975-12.med.045.tiff

FileInfo
name: PD-1975-12.med.009.tiff

FileInfo
name: PD-1975-12.med.086.tiff

FileInfo
name: PD-1975-12.med.065.tiff

FileInfo
name: PD-1975-12.med.059.tiff

FileInfo
name: PD-1975-12.med.070.tiff

FileInfo
name: PD-1975-12.med.060.tiff

FileInfo
name: PD-1975-12.med.132.tiff

FileInfo
name: PD-1975-12.med.156.tiff

FileInfo
name: PD-1975-12.med.153.tiff

FileInfo
name: PD-1975-12.med.169.tiff

KeywordInfo
name: scheduling for discontinuous processes @en
uri: http://id.e-science.pl/vocab/kv/52268

FileInfo
name: PD-1975-12.med.026.tiff

FileInfo
name: PD-1975-12.med.168.tiff

FileInfo
name: PD-1975-12.med.150.tiff

FileInfo
name: PD-1975-12.med.064.tiff

FileInfo
name: PD-1975-12.med.165.tiff

FileInfo
name: PD-1975-12.med.052.tiff

FileInfo
name: PD-1975-12.med.036.tiff

FileInfo
name: PD-1975-12.med.082.tiff

FileInfo
name: PD-1975-12.med.123.tiff

FileInfo
name: PD-1975-12.med.103.tiff

FileInfo
name: PD-1975-12.med.164.tiff

FileInfo
name: PD-1975-12.med.037.tiff

FileInfo
name: PD-1975-12.med.134.tiff

FileInfo
name: PD-1975-12.med.129.tiff

FileInfo
name: PD-1975-12.med.160.tiff

FileInfo
name: PD-1975-12.med.127.tiff

FileInfo
name: PD-1975-12.med.181.tiff

FileInfo
name: PD-1975-12.med.095.tiff

FileInfo
name: PD-1975-12.med.039.tiff

FileInfo
name: PD-1975-12.med.126.tiff

Organization
name: Instytut Badań Systemowych PAN w Warszawie

FileInfo
name: PD-1975-12.med.148.tiff

FileInfo
name: PD-1975-12.med.005.tiff

FileInfo
name: PD-1975-12.med.175.tiff

FileInfo
name: PD-1975-12.med.155.tiff

FileInfo
name: PD-1975-12.med.124.tiff

FileInfo
name: PD-1975-12.med.097.tiff

FileInfo
name: PD-1975-12.med.114.tiff

FileInfo
name: PD-1975-12.med.143.tiff

FileInfo
name: PD-1975-12.med.022.tiff

FileInfo
name: PD-1975-12.med.159.tiff

KeywordInfo
name: maximization of linear function with binary variables @en
uri: http://id.e-science.pl/vocab/kv/52267

FileInfo
name: PD-1975-12.med.173.tiff

FileInfo
name: PD-1975-12.med.008.tiff

FileInfo
name: PD-1975-12.med.067.tiff

FileInfo
name: PD-1975-12.med.170.tiff

FileInfo
name: PD-1975-12.med.034.tiff

Person
name: Anna Wasilewska

FileInfo
name: PD-1975-12.med.172.tiff

FileInfo
name: PD-1975-12.med.178.tiff

FileInfo
name: PD-1975-12.med.043.tiff

FileInfo
name: PD-1975-12.med.053.tiff

FileInfo
name: PD-1975-12.med.138.tiff

FileInfo
name: PD-1975-12.med.066.tiff

KeywordInfo
name: linear bounds @en
uri: http://id.e-science.pl/vocab/kv/52266

FileInfo
name: PD-1975-12.med.051.tiff

FileInfo
name: PD-1975-12.med.174.tiff