Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://www.zasobynauki.pl/zasoby/78827Link do zasobu (repozytorium):
https://id.e-science.pl/records/78827Metadane zasobu
| Tytuł |
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) |
|---|---|
| Osoby |
Autorzy:
Rainer Burkard
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
W artykule omówiono kilka typów funkcji celu dla problemów harmonogramowania maszyn. Pokazano, że różne funkcje celu można sprowadzić do funkcji celu, której współczynniki kosztów są elementami uporządkowanej półgrupy. Następnie rozpatruje się problem szeregowania: n/m/I/prec z tą algebraiczną funkcją celu. Pokazano, że za pomocą algebraicznych problemów transportowych można wyprowadzić dolne granice dla tej algebraicznej funkcji celu zadania szeregowania. W przypadku, gdy wszystkie funkcje kosztów są przesunięciami wypukłej lub wklęsłej funkcji jednostajnie rosnącej, zmodyfikowana reguła narożnika północno-zachodniego prowadzi do optymalnego rozwiązania problemu transportu algebraicznego. Upraszcza to zasadniczo obliczanie granic w wielu problemach z celami stosowanymi w praktyce. (Angielski) |
| Słowa kluczowe | "problem szeregowania"@pl, "scheduling problem"@en, "negative selection algorithm"@en, "algorytm negatywnej selekcji"@pl, "manufacturing schedule"@en, "funkcja wypukła"@pl, "harmonogram produkcji"@pl, "convex function"@en |
| Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Tytuł źródła: PN-1978-14-12
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1978 Od strony: 1 Do strony: 18 Język zasobu: Angielski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 19-12-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Rainer Burkard. 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). [artykuł, rozdział] 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)
Analiza matematyczna 1. Wykład 51: Asymptoty funkcji (pionowe, poziome, ukośne)
Janusz Górniak, wideo, Politechnika Wrocławska, dziedzina nauk matematycznych / matematyka (2011)
Metody rzutowe z agresją dla wypukłych problemów dopuszczalności (PD-1997-02)
Bożena Łopuch, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Zastosowania algorytmu immunologicznego do wykrywania zmiany trendu w szeregach czasowych (PD-2006-02)
Andrzej Domaradzki, praca dyplomowa, 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)
Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)
Andrzej Kałuszko, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)