Wyszukiwarka
Filtry
wszystkich: 674
-
Katalog
Wyniki wyszukiwania dla: PODZIAŁ ZADAŃ PRZEWOZOWYCH
-
Modelowanie podziału zadań przewozowych w obszarach zurbanizowanych
PublikacjaNiniejsza rozprawa doktorska dotyczy problematyki modelowania podziału zadań przewozowych w procesie modelowania podróży. Wykonane analizy wykazały zasadność zastosowania dodatkowych czynników w modelowaniu wyboru środka transportu z uwagi na ich istotny wpływ na jakość modelu dla wybranych motywacji podróży. W pracy zawarto przykładowe modele uwzględniające każdy z analizowanych czynników. Z wykorzystaniem badań heurystycznych...
-
Możliwości uwzględnienia czynników jakościowych podziału zadań przewozowych w modelach podróży
PublikacjaW artykule są przedstawione wyniki badań ankietowych przeprowadzonych wśród wąskiego grona polskich ekspertów z dziedziny polityki transportowej, zarządzania mobilnością i modelowania podróży. Głównym celem artykułu jest przedstawienie możliwości uwzględnienia czynników jakościowych związanych z polityką transportową miasta w modelowaniu podziału zadań przewozowych w czterostopniowym modelu podróży.
-
Jakościowy podział zadań w procesie kształtowania nowych produktów
PublikacjaCelem artykułu jest przedstawienie jakościowego podziału pracy na poszczególnych etapach procesu kształtowania nowych produktów ze względu na jej marketingowy, techniczny i finansowo-księgowy charakter.
-
Analiza możliwości wzrostu udziału transportu zbiorowego w wojewódzkich przewozach pasażerskich na przykładzie województwa pomorskiego
PublikacjaPodział zadań przewozowych pomiędzy dostępne środki transportu jest jednym z kluczowych wyzwań przy opracowaniu Planów Transportowych w regionach. Stan aktualny i prognozy prowadzone na obszarze Unii Europejskiej wskazują, że w najbliższych latach dominującym środkiem transportu pasażerskiego będzie samochód osobowy z zarysowującą się tendencją wzrostową. Dlatego bardzo istotnym działaniem przy budowie zintegrowanego systemu transportu...
-
Analiza zmiennych objaśniających i rozbudowa modelu wyboru środka transportu
PublikacjaW artykule poddano analizie potrzebę uwzględnienia dodatkowych czynników wpływających na wybór środka transportu w prognozowaniu podróży. Przedstawiono dotychczasowe badania wpływu wybranych czynników na podział zadań przewozowych. W oparciu o wyniki krajowych Kompleksowych Badań Ruchu zostały wykonane analizy zależności udziału podróży transportem zbiorowym w obszarach zurbanizowanych od wybranych czynników zewnętrznych.
-
Wybrane problemy modelowania podróży transportem zbiorowym na przykładzie Gdańska
PublikacjaModelowanie podróży transportem zbiorowym jest elementarną częścią procesu budowy modelu podróży przede wszystkim obszarów miejskich. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na oprogramowaniu VISUM. W artykule zostały poruszone problemy budowy i kalibracji modelu podziału zadań przewozowych począwszy od wydzielenia ruchu pieszego, do podziału podróży odbywanych transportem zbiorowym i...
-
Jacek Oskarbski dr hab. inż.
OsobyAssociate professor (D.SC.Eng.) in the Department of Civil Engineering at the Gdansk University of Technology. Main research areas are traffic modeling and forecasting, transport planning, intelligent transport systems, traffic engineering, and mobility management. A graduate of the University (1994). He worked as road planner in BPBK and Transprojekt Gdański Office (1993-1996). Pposition of assistant in the Highway Engineering...
-
Wstępna ocena wyników nadzorowanej eksploatacji autobusów miejskich w Słupsku zasilanych paliwem E95
PublikacjaPrzedstawiono uwarunkowania, które doprowadziły do produkcji przez koncern Scania autobusów miejskich z silnikami o zapłonie samoczynnym zasilanymi pali-wem etanolowym E95. Podano zmiany konstrukcyjne silników oraz zalety i wady etanolu jako paliwa. Przedstawiono problemy związane z eksploatacją w Miejskim Zakładzie Komunikacji w Słupsku autobusów Scania OmniLink z takimi silnikami. Opisano warunki pracy autobusów w ramach wykonywanych...
-
Mode choice modelling for urban areas
PublikacjaThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
Portal of Portals - MISSION (Socrates Minerva 2001-2003).
PublikacjaPrzedstawiono koncepcję budowy portalu dla projektu Socrates Minerva MISSION. Z powodu dużej ilości partnerów biorących udział w projekcie, dużej ilości różnorodnych zadań do wykonania przez różne kraje, zaproponowano podział portalu na oddzielne części (baza danych, narzędzia, serwisy) i podpiąć tylko linki do menu na stronie głównej zlokalizowanej na serwerze CEN PG.
-
Wybrane problemy modelowania rozkładu przestrzennego i czasu podrózy na przykładzie Gdańska
PublikacjaRozkład przestrzenny jest drugim etapem w budowie czterostopniowego klasycznego modelu podróży, w którym to dokonuje się rozdzielenia podróży między rejony transportowe. Na tym etapie modelowania liczbę podróży pomiędzy rejonami wyznacza się najczęściej za pomocą modelu grawitacyjnego. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na programie VISUM. W artykule przedstawiono problemy, które...
-
Mechanika Ogólna teoria i zadania
PublikacjaNiniejszy podręcznik przeznaczony jest dla studiujących na kierunkach: Mechanika i budowa maszyn, Mechatronika, Inżynieria mechaniczno-medyczna, Energetyka, Inżynieria materiałowa oraz Zarządzanie i inżynieria produkcji. Obejmuje podstawowe wiadomości z klasycznej mechaniki newtonowskiej, a także elementy mechaniki analitycznej. Zachowano w nim podział mechaniki na statykę, kinematykę i dynamikę, omawiając kolejno zagadnienia dotyczące...
-
Hierarchiczna Pareto-optymalizacja obserwatorów detekcyjnych
PublikacjaW niniejszym rozdziale omawiana jest nowa metoda nieostrego, eksperckiego uporządkowania funkcji kryterialnych odpowiednich dla ewolucyjnych i chmarowych podejść do (iteracyjnego) rozwiązywania wielokryterialnych zadań optymalizacyjnych, w których korzysta się z idei rodzajnika genetycznego opartego na podziale zbioru funkcji celu na odpowiednie podzbiory (subkryteria). Podział ten odnosi się do pokrewieństwa w przestrzeni kryterialnej...
-
Mobilny system informacji przestrzennej wspomagający nawigację osób niewidomych w terenie miejskim
PublikacjaRozprawa przedstawia stworzony przez autora prototypowy system informacji przestrzennej wspierający poruszanie się osób niewidomych w terenie miejskim. We wstępie omówione zostały podstawy teoretyczne, po czym przedstawiono istniejące rozwiązania wspierające poruszanie się osób niewidomych. W dalszej części pracy autor przedstawił architekturę i schemat systemu, określając podział zadań pomiędzy część mobilną i część serwerową....
-
Tynki-pojęcia podstawowe i podział
PublikacjaW artykule przedstawiono opis podstawowych pojęć i zaproponowano podział tynków. Opisano w szczegółach podstawowe uwarunkowania decydujące o trwałości tynków
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2022/2023 Jacek Oskarbski
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2021/2022 Jacek Oskarbski
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2023/2024 Jacek Oskarbski
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Seminarium z modelowania i symulacji ruchu drogowego (PG_00045896), BUDOWNICTWO II st., 2021/2022 - Jacek Oskarbski
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. -Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. -Modele procesu transportowego elementy modelu, struktura, potoki ruchu. -Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Organizacja i sterowanie ruchem drogowym (PG_00041515) - 2021/2022 sem. letni Jacek Oskarbski
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego – elementy modelu, struktura, potoki ruchu. Modele symulacyjne. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki rozkładów zmiennych...
-
7. Podział zlewni na jednolite części wód
PublikacjaPrzedstawiono podział wód powierzchniowych zlewni Raduni na jednolite części wód zgodnie z typologią RDW UE.
-
Seminarium z nowoczesnych metod modelowania ruchu i technologii drogowych
Kursy OnlineModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego elementy modelu, struktura, potoki ruchu. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Szeregowanie zadań uwarunkowanych czasowo
Publikacjaw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublikacjaW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Badania operacyjne - Szeregowanie zadań
Kursy OnlineTematyka szeregowania zadań stanowi jeden z głównych nurtów badań operacyjnych. Podejmuje ona problemy planowania pracy i układania harmonogramów, dotychczas zdefiniowała tysiące rozmaitych modeli obejmujących różnorodne rodzaje zadań, wykorzystywane przez nie zasoby i tryby pracy. Głównym celem, jaki stawia sobie teoria jest opracowanie efektywnych algorytmów umożliwiających tworzenie harmonogramów optymalnych w sensie określonego...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Podział aktywności i rodzaje grup funkcjonalnych w detalicznych serwisach internetowych.
PublikacjaW artykule zaprezentowany został trójstopniowy podział aktywności transakcyjnych w obszarze handlu internetowego oraz funkcjonalność detalicznych serwisów internetowych poprzez wyróżnienie trzynastu grup funkcjonalności. Artykuł przedstawia uogólnione wyniki badań przeprowadzonych w latach 2000 2002 w internecie a zaprezentowane treści stanowią podłoże do opisu funkcjonalności szczegółowych oraz do ewolucji opisowego modelu...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Uszeregowania zadań wieloprocesorowych minimalizuje średni czas przepływu
PublikacjaW artykule rozważane są problemy efektywnego wyznaczania uszeregowań wieloprocesorowych dla zadań jednostkowych na dedykowanych procesorach równoległych, które minimalizują średni czas przepływu.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublikacjaGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publikacjaw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Hierarchiczny podział przestrzeni ontologii na konteksty
PublikacjaSemantyka języka OWL wprowadza pojęcie przestrzeni ontologicznej, w której współistnieje wiele ontologii w różnym stopniu ze sobą powiązanych. Wielkość i jednolitość tej przestrzeni jest przyczyną trudności w interpretacji i wnioskowaniu. Zaproponowana w wielu pracach kontekstualizacja przestrzeni ontologii wniosła pewien porządek do opisu zależności między ontologiami i wprowadziła pojęcie interpretacji lokalnych. W tym rozdziale...
-
Łączenie , podział i przekształcanie się spółek
PublikacjaW artykule wskazano i omowiono różne formy zwiazane z łączeniem się, podzia-łem i przekształcaniem społek. Zwrócono uwagę na różnice pomiędzy rozwiąza-niami w tym zakresie.
-
Finansowanie zadań oświatowych jednostek samorządu terytorialnego
PublikacjaCelem monografii jest przedstawienie, analiza i ocena procesu organizacji i finansowania zadań oświatowych w Polsce. W ujęciu szczegółowym w książce skupiono się opisie zasad organizacji i finansowania zadań oświatowych z punktu widzenia samorządu terytorialnego, w tym także zasad finansowania i przekazywania środków publicznych w formie dotacji placówkom prowadzonym przez podmioty inne niż jednostki samorządu terytorialnego. W...
-
Definicja zadań inteligentnych agentów do oceny technologii informatycznych
PublikacjaCelem pracy jest prezentacja definicji zadań agentów dla potrzeb systemu agentowego do oceny technologii informatycznych.
-
Ocena podstawowych zadań publicznych uczelni akademickich w Polsce
PublikacjaPrzedmiot badań: W ciągu ostatniej dekady w Polsce kilkakrotnie zmieniono system szkolnictwa wyższego w różnych aspektach, jednak główne obszary działalności pozostawały niemalże bez zmian. Jednak dotychczas, po pierwsze, nie przeanalizowano poszczególnych podstawowych zadań uczelni poza trzema głównymi, tj. działalności dydaktycznej, naukowo-badawczej i transferu wiedzy. Po drugie, nie dokonano całościowej...
-
Automatyzacja sprawdzania poprawności wnioskowania podczas rozwiązywania zadań obliczeniowych.
PublikacjaW artykule omówiono założenia projektowe i architekturę edukacyjnego systemu informatycznego nadzorującego proces wnioskowania użytkownika podczas rozwiązywania zadań obliczeniowych. Opisywany jest system z bazą wiedzy, w których wiedza o zadaniach z elementarnej matematyki, fizyki lub chemii jest reprezentowana w postaci modeli obliczeniowych, stanowiących szczególny przypadek sieci semantycznych. Scharakteryzowano prototypowy...
-
Monitorowanie usług i zadań na platformie KASKADA
PublikacjaPrzedstawiono monitor usług na platformie KASKADA. Zaprezentowano trzy sposoby monitorowania usług (1) przez mechanizmy wewnętrzne platformy, (2) na bieżąco przez użytkownika (3) przez użytkownika po zakończeniu działania usługi. Zawarto szczegółowy opis cyklu życia usługi i związanych z nią zadań obliczeniowych wraz z wymianą informacji pomiędzy elementami podlegającymi monitorowaniu oraz hierarchią i porządkiem uzupełniania plików...
-
Ekonometria - modele jednorównaniowe : Zbiór zadań z rozwiązaniami. - R. Piotrowski.
PublikacjaZbiór zadań opracowany został na podstawie wykładów i ćwiczeń na studiach dziennych i zaocznych z przedmiotu "ekonometria" prowadzonych w ostatnich latach przez autora w Gdańskiej Wyższej Szkole Administracji na Wydziale Ekonomiczno - Społecznym. Jest on uzupełnieniem pozycji ogólnodostępnych na rynku, związanych z problemami modelowania procesów ekonomicznych. Praca została podzielona na dwanaście rozdziałów. W pierwszych jedenastu...
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublikacjaZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublikacjaW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Bazy wiedzy w wieloagentowym systemie do oceny technologii informatycznych - podział wiedzy i baz wiedzy
PublikacjaArtykuł prezentuje bazy wiedzy systemu agentowego do oceny technologii informatycznych. W części pierwszej przedstawiono podział wiedzy i baz wiedzy uwzględniający wiedzę dotyczącą samych technologii jak i kryteriów ich ocen oraz środowisk zastosowania technologii informatycznych. W części drugiej omówiono struktury poszczególnych baz wskazując jednocześnie na zachodzące (w nich i między nimi) relacje. Artykuł uwzględnia także...
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublikacjaPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublikacjaKsiążka przedstawia metody optymalnego projektowania układów, które służą na przykład przetwarzaniu sygnałów, automatycznemu sterowaniu, diagnostyce itp., oparte na sztucznej inteligencji. Poza realizacją podstawowych funkcji układy takie powinny odznaczać się również innymi praktycznymi cechami, takimi jak odporność na zmiany istotnych parametrów projektowych czy też niewrażliwość na zewnętrzne zakłócenia. W tego rodzaju zadaniach...
-
Specyfikacja zadań w procesie tworzenia Komputerowego Modelu Przepływu (KMP)
PublikacjaW opracowaniu przedstawiono pięć faz i szesnaście zadań, które trzeba wykonać w procesie tworzenia KMP. W każdym zadaniu określono cel, zakres i metodykę jego realizacji. Szczególną uwagę zwrócono na specyfikę postępowania w przewymiarowanych układach wodociągowych.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publikacjaw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publikacjaartykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. model matematyczny, który tutaj zastosowano to szeregowanie zadań uwarunkowanych czasowo. przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie