NOWE PODEJŚCIE W REGULACYJNYM ZARZĄDZANIU POTOKAMI TRANSPORTOWYMI

Transkrypt

1 Łukasz Wojcechowsk 1 NOWE PODEJŚCIE W REGULACYJNYM ZARZĄDZANIU POTOKAMI TRANSPORTOWYMI Steszczene. W nnejszym atykule pokazano nowe podejśce w egulacyjnym zaządzanu potokam tanspotowym, z wykozystanem systemów ntelgentnych opatych na zastosowanu efektywnych pocedu heuystycznych w poszukwanu ozwązań zadań kombnatoycznych o dużych ozmaach. Pzewduje ono odejśce od systemów ekspeckch oaz koncentację na modelu symulacyjnym sytuacj decyzyjnych, któy bazuje na metodach adaptacj, dentyfkacj pognozowana sytuacj. Pokazano możlwośc dalogowe symulacyjnego modelu decyzyjnego. Słowa kluczowe: potok tanspotowe, systemy ntelgentne, poceduy heuystyczne, sztuczna ntelgencja. WSTĘP Zaządzane potokam tanspotowym należy do zadań słabo sfomalzowanych, o dużych ozmaach. Podstawową metodą ch ozwązywana jest dośwadczene wedza ludz bezpośedno uczestnczących w pocese podejmowana decyzj. Pesonel ten badzo często funkcjonuje w otoczenu automatycznych mejsc pacy. Opsane mejsca wyposażone są w śodk nfomatyczne, pozwalające pzyspeszyć poces podejmowana decyzj w sytuacjach złożonych, wyelmnować błąd, pzepowadzć syntezę ozwązań wcześnejszych, pognozować następstwa ozwązań oaz decyzj egulujących. Paca decydenta zaządzającego potokam tanspotowym w otoczenu automatycznych mejsc pacy wnna sę opeać na stosowanu metod sztucznej ntelgencj. 1) Instytut Technologcznych Systemów Infomacyjnych, Poltechnka Lubelska

2 Tak decydent pownen umeć pognozować, ozpoznawać okeślać pawdopodobne następstwa sytuacj tudnych, lokalzować obszay ch oddzaływana, opacować plan lkwdacj tudnośc oaz kontolować jego ealzację. Jest zeczą oczywstą, że decydent w sytuacjach kyzysowych może pomnąć ważną zasadę z powodu stesu lub baku czasu. Systemy dyspozytoske pownny meć możlwość ntepetacj objaśnena sposobu osągnęca konketnego ozwązana w zaządzanu potokam tanspotowym. Badzo często w pocese dentyfkacj tudnośc dysponujemy nepełnym danym zeczywstym. W takch sytuacjach metody opate na sztucznej ntelgencj nabeają szczególnego znaczena, gdyż pozwalają na wykozystane wedzy dośwadczena dyspozytoa w zaządzanu potokam tanspotowym. Istneje ówneż pagmatyczny aspekt stosowana systemów ntelgentnych. Jeżel pogamy komputeowe będą akumulować wykozystywać tę wedzę to z czasem mogą osągnąć wysok pozom efektywnośc. Wększość złożonych poblemów zaządzana potokam tanspotowym ne posada ozwązana dokładnego, gdyż występuje w złożonych kontekstach zjawsk socjalnych fzycznych o dużych ozmaach, noszących chaakte kombnatoyczny tudnych do opsana. Tak chaakte cechuje system oganzacj potoków tanspotowych. Zastosowane systemów ntelgentnych w opacowanu planu zestawana pojazdów tanspotowych pownno uwzględnać możlwość powotu do punktu popzednego, w pzypadku gdy wybana statega okazuje sę neefektywną. Ponadto systemy te pownny funkcjonować ówneż wtedy, kedy mnmalzowana jest okeślona funkcja celu. Nowe podejśce w egulacyjnym zaządzanu potokam tanspotowym z wykozystanem systemów ntelgentnych opate jest na zastosowanu efektywnych pocedu heuystycznych w poszukwanu ozwązań zadań kombnatoycznych o dużych ozmaach. Pzewduje sę w nm odejśce od

3 systemów ekspeckch oaz koncentację na modelu symulacyjnym sytuacj decyzyjnych, któy bazuje na metodach adaptacj, dentyfkacj pognozowana sytuacj. W atykule pzedstawono model symulacyjny wspomagana decyzj w zaządzanu potokam tanspotowym, któy jest pzyjaznym ntefejsem pomędzy decydentem dynamcznym bazam danych. W bazach tych odwzoowane są technologczne pocesy zaządzana opeatywnego. Intefejs ten jest ozwnęcem koncepcj zntegowanych baz danych. Pokazano możlwośc dalogowe modelu decyzyjnego. FUNKCJONOWANIE SYMULACYJNEGO MODELU DECYZYJNEGO W TRYBIE PORADY Infomatyzacja tanspotu pownna zakładać automatyzację ne tylko zbou, obóbk pzechowywana nfomacj ale ówneż automatyzację podstawowych etapów acjonalnego zaządzana potokam tanspotowym. Po etape szkolena moduł symulacyjny [1] może funkcjonować w dalogowym tybe poady (ys. 1). Zakłócena Obekt zaządzana (poces pzewozowy) x System zaządzana S Symulacyjny model zaządzana Kształcene Poszukwan e decyzj optymalnej Model dealny Rys. 1. Stuktua zaządzana pocesem pzewozowym za pomocą modelu symulacyjnego

4 Idea tego funkcjonowana jest następująca: nech w pocese zaządzana pocesem pzewozowym decydent podejmuje N óżnego odzaju decyzj (egulacja załadunku, pzemeszczeń nezaładowanych pojazdów tp.), twozących zbó opeacj G. Zbó ten chaakteyzuje sę jednakową stuktuą nfomacj wejścowej X (t). W chwl początkowej decydent podejmuje decyzję l ( t ) dotyczącą opeacj G l, gdze l 1, N. Decyzja ta jest zasadna, jeżel jest dopuszczalna w chwl t n. Zatem wybó decyzj w chwl [n] t oddaje stan systemu w chwl t [n 1 ]. Tym samym model staje sę zdolnym do pognozowana [2]. Dla dowolnej mkosytuacj X ( t j ) zaejestowanej w chwl t j, pzy m j n model okeśla sytuację S, do któej należy X t ). Zgodne z tą sytuacją podejmowana jest decyzja ( j l ( t ) dotycząca opeacj G l G, w wynku któej otzymamy plan optymalny: X ( t ), X ( t ),..., X ( t ), X ( t ) X ( t ). 1 j 2 j n j m j j Poneważ X p ( t) X ( t), gdze p 1, n to wskaźnk planu X ( t ) uzyskane w ( j ) -tym takce ekstapolacj zmeną odpowedne watośc wskaźnków w mkosytuacj X t ) model pzejdze do mkosytuacj ( j m j X ( t j 1). Możlwy poces funkcjonowana modelu pokazano w tabel koelacj. Poces pognozowana decyzj w pzedzale czasu t ) kontynuowany jest ( t n do momentu aż decydent zaakceptuje decyzję l ( t ), tj. uzyskamy sytuację dealną S, któa zapewna ealzacje wszystkch planowanych wskaźnków X plan X lub zostane wyczepana lczba taktów ekstapolacj n w zadanym pzedzale czasu [3]. Poces nomalnego funkcjonowana modelu ne zostane

5 nauszony, jeśl decydent w dowolnym takce ekstapolacj odzuc popozycję modelu, zastępując ją decyzją swoją, badzej pefeowaną. Jeżel w okese planowym t model osągne sytuację dealną t n S, to twozy sę łańcuch decyzj 1 2 z powodujących pzejśce obektu w sytuację... S, w mnmalnej lczbe taktów. W ogólnym pzypadku zadane zaządzana opeatywnego pocesu pzewozowym jest welokyteowe, ozwązywane w zboze kyteów F f oganczeń A. Wadą stnejących pocedu dalogowych ozwązywana tego typu zadań jest bak możlwośc uwzględnana ozwązań w sytuacjach analogcznych. Pocedua poszukwana ozwązana pzez decydenta każdy az ozpoczyna sę od początku, co w pzypadku zaządzana opeatywnego może okazać sę nemożlwym ze względu na oganczena czasowe. Opacowany model daje zasadnczo nowe możlwośc w ozwązywanu zadań welokytealnych. W zaządzanu opeatywnym zestaw kyteów oganczeń zależy od konketnej sytuacj wybou decyzj S. Dlatego też każde ozwązane w pełn można okeślć następująco: gdze: f,, A ; f - zbó kyteów wykozystanych w sytuacj S, - wekto wag lub poytety kyteów, { A }- oganczena w sytuacj S. Wekto wag kyteów algoytmu szkolenowego [1]. 1, 2,... w sytuacj S powstaje na baze W etape szkolena decydent buduje swoją funkcję celu, tj. funkcję pefeencj w sytuacj S :

6 F f X ) ( gdze 1. Po etape szkolena ozwązane zadana welokytealnego w sytuacj spowadza sę do następującego zagadnena pogamowana matematycznego: okeślć ext f ( X ) pzy x A. Budowa wykozystane symulacyjnych model decyzyjnych w zaządzanu pocesem pzewozowym wymaga opacowana automatycznego banku ozwązań, w któym znajdują sę są pzechowywane ozwązana z sytuacj popzednch. Opacowane takego banku ozwązań stwaza te same poblemy jak w pzypadku banku danych, tj. ujednolcene ozwązań, zntegowany chaakte obóbk ozwązań, stwozene języka ozwązań, td. [4]. Na ysunku 2 pokazano schemat nteakcj banku ozwązań (BR) z bazam danych (BD) w zaządzanu pocesem pzewozowym. S Zakłócena Bodźce Obekt zaządzana (poces pzewozowy) Decydent Decyzje Baza danych (BD) Fomalzacja matematyczna (BR) Spawdzane pzez decydenta dopuszczalnośc decyzj wypacowanej pzez model symulacyjny Model symulacyjny Bank ozwązań(br) Rys. 2. Schemat banku ozwązań bazy danych

7 Zbó ozwązań okeśla dopuszczalne dzałana w baze danych, tj. stanow zbó funkcj okeślanych w zboze stanów bazy danych. Tym samym opacowany symulacyjny model decyzyjny wyznacza nowy keunek modelowana stuktuy dynamk za pomocą złożonego systemu algoytmów dzałających na ogólnym, zoganzowanym w pamęc komputea, elacyjnym modelu danych [5]. PODSUMOWANIE Pace w dzedzne ntelektualzacj technolog w tanspoce pownny spowadzać sę mędzy nnym do stwozena systemu wspomagana decyzj zaządzana potokam tanspotowym. W pewszej kolejnośc system ten pownen wspomagać dyspozytoów, na óżnych pozomach zaządzana w pognozowanu ozpoznawanu sytuacj tudnych, okeślać następstwa tych sytuacj, obsza ch występowana oaz plan ch lkwdacj. Wększość zadań dotyczących zaządzana potokam tanspotowym pojawa sę w złożonych kontekstach zjawsk socjalnych fzycznych, o dużych ozmaach, któe mają chaakte kombnatoyczny. Intelektualne wspomagane tego zaządzana polega na wykozystanu efektywnych pocedu heuystycznych w ozwązywanu zadań kombnatoyk o dużych ozmaach. W nnejszej pacy pokazano wykozystane symulacyjnych model decyzyjnych w zaządzanu pocesem pzewozowym ładunków. Po zakończenu szkolena model podpowada decydentow ozwązana najbadzej kozystne nadaje systemow wspomagana decyzj cechy sztucznej ntelgencj. Tym samym óżn sę on zasadnczo od semotycznych model zaządzana sytuacyjnego, któe ne wykozystują do końca nfomacj zgomadzonych w bazach danych.

8 BIBLIOGRAFIA 1. Csowsk T.: Wspomagane decyzj w zaządzanu potokam tanspotowym. 2. Gevate W.: An Ovevew of Expot System, Washngton, D.C. Natonal Bueau of Standads, Кутыркин А.В.: Построение имитационных моделей процессов принятия решений в АСУЖТ. Вестник ВНИИЖТ, 1978, Stefk M.: The Oganzaton of Expet System, Paolo Alto, Calph: Xeox Paolo Alto Cente, Zelenewsk J.: Podstawowe pojęca teo systemów, oganzacj, steowana zaządzana. W pacy zboowej: Współczesne poblemy zaządzana. PWN, Waszawa 1974.