Automatyka
Loading...
ISSN 1429-3447
e-ISSN: 2353-0952
Issue Date
2011
Volume
T. 15
Number
Nr 2
Description
Journal Volume
Automatyka
T. 15 (2011)
Projects
Pages
Articles
Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów
(Wydawnictwa AGH, 2011) Ambroziak, Tomasz; Jachimowski, Roland
W artykule rozpatrywane są wybrane aspekty problemu trasowania pojazdów. Szczegółowej analizie poddano twarde i miękkie okna czasowe pojawiające się w problemie trasowania pojazdów z oknami czasowymi. Przedstawiono zasadnicze podobieństwa i różnice pomiędzy nimi. Sformułowano dwukryterialne zadania optymalizacyjne wyznaczania tras przewozu dla obu typów okien czasowych.
Agentowy system SOA wykorzystujący aukcje do przydziału zadań
(Wydawnictwa AGH, 2011) Balawajder, Mariusz; Czerwiński, Bartosz; Kudła, Adam; Koźlak, Jarosław; Żabińska-Rakoczy, Małgorzata
W pracy przedstawiona jest koncepcja wieloagentowego system opartego na architekturze SOA, który został zastosowany do zarządzania procesem złożonej akcji ratowniczej, w trakcie której wykorzystywane są zasoby oferowane przez służby publiczne różnych typów. Do celu przeprowadzenia efektywnego procesu decyzyjnego dotyczącego przydziału zasobów związanych ze świadczoną usługą zostały wykorzystane różne rodzaje aukcji.
Algorytm konwersji skierowanego grafu kompozycji serwisów do planów kompozycji serwisów webowych w języku BPEL
(Wydawnictwa AGH, 2011) Belava, Lev
W artykule objaśniono czym jest struktura danych zwana Skierowanym Grafem Kompozycji Serwisów. Został pokazany algorytm konwersji Skierowanego Grafu Kompozycji Serwisów do planów kompozycji usług sieciowych w języku BPEL oraz wyjaśniono jego poszczególne kroki. Przedstawiono zaimplementowane w ramach badań oprogramowanie, opisano uzyskane przykładowe wyniki.
Deklaratywny model wielorobotowego systemu inspekcji pomieszczeń zamkniętych
(Wydawnictwa AGH, 2011) Bocewicz, Grzegorz; Muszyński, Wojciech; Banaszak, Zbigniew
Rozważany problem doboru, alokacji i planowania działań grupy robotów mobilnych w środowisku pomieszczeń zamkniętych sformułowany został w modelu deklaratywnym. Dla zadanego zbioru zmiennych decyzyjnych charakteryzujących środowisko pomieszczeń zamkniętych z nieruchomymi i poruszającymi się przeszkodami, a także dla floty robotów mobilnych oraz zbioru ograniczeń wiążących zmienne, poszukiwana jest strategia planowania struktury i alokacji robotów warunkująca inspekcję zadanej liczby pomieszczeń w określonym horyzoncie czasu. Proponowane podejście zostało zilustrowane na załączonym przykładzie.
Równoległe szacowanie wartości funkcji celu w elastycznym problemie gniazdowym
(Wydawnictwa AGH, 2011) Bożejko, Wojciech; Uchroński, Mariusz; Wodecki, Mieczysław
W pracy jest rozpatrywany silnie NP-trudny hybrydowy problem szeregowania zadań z równoległymi maszynami, zwany w literaturze elastycznym problemem gniazdowym. Głównym celem pracy jest wskazanie metody przeglądania otoczeń, dla złożonych problemów optymalizacji dyskretnej, z wykorzystaniem środowiska obliczeń równoległych. Aby proces ten przyśpieszyć, zastosowano szacowanie wartości funkcji celu (zamiast liczenia wartości dokładnej). Pozwoliło to znacznie przyśpieszyć obliczenia przy niewielkim pogorszeniu się wartości wyznaczanych rozwiązań.