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/78827

Link do zasobu (repozytorium):

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

Typ zasobu: artykuł, rozdział

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)

Widok

Metadane 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

Skopiowano

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)

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)

Zobacz więcej