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

View

Resource metadata

Title	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)
Persons	Authors: Rainer Burkard Partner: Systems Research Institute Polish Academy of Sciences, Warsaw
Description	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. (English)
Keywords	"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
Classification	Resource type: article, chapter Scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018) Destination group: pupils, students, scientists Harmful content: No
Characteristics	Title of source document: PN-1978-14-12 Place of publication: Warszawa Publisher: IBSPAN Time of publication: 1978 From page: 1 To page: 18 Resource language: English
License	CC BY-SA 4.0
Technical information	Submitter: Anna Wasilewska Availability date: 19-12-2022
Collections	Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Citation

Copied

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). [article, chapter] Available in Atlas of Open Science Resources, . License: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Date of access: DD.MM.RRRR.

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)

Analiza matematyczna 1. Wykład 51: Asymptoty funkcji (pionowe, poziome, ukośne)

Janusz Górniak, video, Wrocław University of Science and Technology, dziedzina nauk matematycznych / matematyka (2011)

Metody rzutowe z agresją dla wypukłych problemów dopuszczalności (PD-1997-02)

Bożena Łopuch, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)

Zastosowania algorytmu immunologicznego do wykrywania zmiany trendu w szeregach czasowych (PD-2006-02)

Andrzej Domaradzki, thesis, 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)

Układanie harmonogramów procesów nieciągłych przy ograniczonym natężeniu zasobów (PD-1975-12)

Andrzej Kałuszko, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych / automatyka i robotyka (2011)