+ All Categories
Home > Documents > Projektowanie dedykowanych systemów komputerowo wspomaganego harmonogramowania procesów...

Projektowanie dedykowanych systemów komputerowo wspomaganego harmonogramowania procesów...

Date post: 15-Nov-2023
Category:
Upload: independent
View: 0 times
Download: 0 times
Share this document with a friend
11
AUTOMATYKA 2009 Tom 13 Zeszyt 2 * Katedra Podstaw Informatyki i Zarz¹dzania, Wydzia³ Elektroniki i Informatyki, Politechnika Ko- szaliñska ** Instytut Informatyki, Automatyki i Robotyki, Politechnika Wroc³awska *** Zak³ad Informatyki Gospodarczej, Wydzia³ Zarz¹dzania, Politechnika Warszawska 169 Irena Bach*, Robert Wójcik**, Grzegorz Bocewicz*, Zbigniew Banaszak*** Projektowanie dedykowanych systemów komputerowo wspomaganego harmonogramowania procesów dyskretnych 1. Wprowadzenie Wiêkszoæ dzia³añ realizowanych w przedsiêbiorstwie, np. proces produkcyjny czy proces obs³ugi klienta, daje siê przedstawiæ w formie modelu dyskretnego problemu decy- zyjnego. Uwzglêdniaj¹c przyjête cele i ograniczenia firmy, przedsiêbiorca poszukuje zwy- kle odpowiedzi w dwóch klasach problemów, zwi¹zanych odpowiednio z pytaniami: 1) Jakie efekty produkcyjne mog¹ byæ osi¹gniête przy zadanych ograniczeniach (stanie przygotowania) przedsiêbiorstwa? 2) Jaki stan przygotowania przedsiêbiorstwa gwarantuje osi¹gniêcie oczekiwanych efek- tów produkcyjnych? Wymienione obszary obejmuj¹ podzbiory szczegó³owych, zwykle rutynowych, pytañ dotycz¹cych m.in. okrelenia zapotrzebowania na zasoby (wytwórcze i finansowe), sposo- bu alokacji tych zasobów, efektywnoci ekonomicznej podejmowanych zleceñ produkcyj- nych, mo¿liwoci realizacji zleceñ w ró¿nych wariantach organizacji procesu produkcyjne- go, itp. Pytania tego typu pozwalaj¹ poszukiwaæ parametrów przedsiêbiorstwa w zakresie realizacji podjetych zleceñ, tzn. parametrów gwarantuj¹cych ich wykonanie z dok³adnoci¹ do okrelonych kryteriów efektywnoci. Rozwa¿ane klasy pytañ mo¿na interpretowaæ w kategoriach problemów: dla danej struktury systemu przedsiêbiorstwo zbiór zleceñ produkcyjnych poszukiwany jest taki sposób jej organizacji, który optymalizuje zachowa- nie systemu; dla zadanych wartoci kryterium funkcjonowania systemu poszukiwane s¹ (w okrelonych dziedzinach) parametry struktury systemu gwarantuj¹ce to zachowanie. Klasyfikacja ta odpowiada podzia³owi problemów harmonogramowania na problemy typu w przód” i typu „wstecz” [8].
Transcript

������������� ������������

� ���������������� ������!""����#����"�$%���"�&'(�!����"!""�� ������!"$��("��)*�"!���+

���(",�!�

�� ������-��� ������!"$�-������!"".�/���!"$��("��)*�"!�%��)&���!�

��� ��!&���� ������!"0��1����)��2$%���"�&����#����"�$��("��)*�"!�%�������!�

�3

�����4�)*�$.�/���%52)"!��$0���6���4�)��")��$�/"6�"��4������!���

����������� ���������� �������

���������� ��������� ������������

������� �����������

������������

%"7!���89 ��"�&�, ���("������)* � 1�����"7/"�����"�$ np. proces produkcyjny czy1��)���/�&-6"!("����, daje�"71��������"9� ���"�modelu dyskretnego problemu decy-zyjnego. ���6(7��"�2#)1���27��)�(�"�6���")���"� "���$1�����"7/"��)�1���-!-2����+

!(�odpowiedzi w ��5)*!(���)*1��/(��5�$��"#��nych odpowiednio z pytaniami:

�: ������ ����� �� ��������� ��� ��� ��������� ���� �������� �������������� ������

���� ������� ���������� �����

�: ������������� ���������������� ��������������� ����������� ���������������

!�� �� ���������

%��"��"����/������/�2�-2#1���/"�����)��65&���)*, zwykle rutynowych,1���,

����)�#)�)*�;"�;�!��8(��"���1�����/����"�������/�<����5�)��" "�������:$�1���+

/-�(�!�)2" ��)*����/5�$� �!�����8)"�!����")���21���2������)*�(�)�,1���-!)�2+

��)*$��=("��8)"���("��)2"�(�)�,��5=��)*���"����)*��6��"��)2"1��)��-1���-!)�2��+

6�$ "�1;�����"� ��6� ��1-1����(�2#1���-!"��91�������5�1�����"7/"���������!���"�

���("��)2"podjetych �(�)�,$tzn. parametrów 6������-2#)�)*")*��!����"����!&����8)"#

�� �!��8(���)* !�����"5� � �!�����8)"; .����=��� !(��� 1���, ��=�� "����1������9

� !���6��"�)* 1��/(��5�> �(� ����2 ���-!�-�� ������- 1�����"7/"������ ? �/"5� �(�)�,

1���-!)�2��)*1���-!"���� 2��� ��!"�1��5/ 2�2��6��"��)2"$!�5��optymalizuje zachowa-nie systemu; �(� ������)* �����8)" !�����"-� -�!)2������"� ������- 1���-!"���� �#

<� �!��8(���)* ��"���"��)*: 1�������� ���-!�-�� ������- 6������-2#)� �� ��)*����"�;

�(��� "!�)2� ����1��"���1���"�&��"1��/(��5�*������6�������"���1��/(�����1-

„w przód” i typu „wstecz” [8].

�@� �����4�)*$.�/���%52)"!$0���6���4�)��")�$�/"6�"��4������!

������1��������"���6�1���"�&u �1������� �"7, w zasadzie, ��1���-!"���"� ��"#�+

!5�����71-2#)�)*1��"7��� ���-!�-�# ���)*����"��������-;A������-��=�9$ "=�"�

�!�=��2���-!�-�����=("��2�����"#6�"7)"�������)*1�������5���)*����"�$���!=�$"=

������1�������� -�!)2������"�������-��=��-���!�9�(��5=��)*2�6����-!�-�;�(-+

����)2# ��6� �!�- �# 1��/(��� *������6�������"� !(��� B�"����/("�6C$ �1; 1��/(���

��"#���� ������)���"��1(��-��279;����-!"����1(���������"�-2#)���"�"�2�)�1��+

�������)*��279?��!&���"�2�5�"#) to:2�!�6�-1�$1����!�6�1���������$�2�!"�2��("

����/���9���2�)���6���"�����27)"�;A������=�"��9$=�1��/(�����2���1��/(����

�"�(�!�����"�(��� ? ����71-2# ����$ ���!(� �1����("������ !�����"a „bezokienkowej”:1��)���!&����)5�$�/)"#=��"���(�����/�&-6"6�-1��-���)!")*;D��"7)�2$1��/(�����

2��� ��1����1��/(�����"� ����)znym [4],����������6�2#)���/����"����2�2 ���+

�����6�(��8)";

����!&�����1����"�$ 2�!"��"71�2��"� przy harmonogramowaniu1���-!)2" <���("��+

)2"�(�)�,1���-!)�2��)*:, to: "������������ �!���# ��������� �!��� ����� $���������

������� %��������������������%��� ���$# ���� �� ����������?

����-!"�����#�����$�;"�;>

? �1���/��(�!�)2"����/5���)�����8)""E(-/$

? (")�/�<1��"��:����71��)*����/5�"E(-/$

? �����8)"������5����1�)�7)"�)�����8)""E(-/$

? �����8)")���5������"�)�����8)";

Nie wszystkie in ����)2� �# 1��)���2�� " ��#� � 1��!��)� ����71-2� !��"�)���89

-��6(7��"��"� (w procesie podejmowania decyzji) informacji o charakterze nieprecy-zyjnym. W zadaniach harmonogramowania "� ����)2� �� ��2)�78)"�2 ����)�# �����+

�5����1�)�7)"�)�����8)", czasów realizacji lub������5���!�,)���"�)�����8)"$���!+

=� !����5� ��"#����)* � ich ���("��)2#;���6(7��"��"� ��6� ��1- danych w problemachharmonogramowania wymuszone jest (")����" 1���1��!��" ����71����"� �5=��)* ��+

!&5)�, powodowanych, np.: �/���)2# 1��)���"!5�$ ����"��"������$ �15F�"��"��" ��+

����"�1.%"�(�!�����"�(��)*���!���1��/(��5�1(������"�1���-!)2"$ ����)��65(��8)"*��+

����6���o���"�2�21���1&��-$�&�=���89��)*1��/(��5�$���!=�!��"�)���891���2��+

���"� ��)��2" � ���/"� �� /"�=#)� wymusza rozwój technik i metod ���"��������)* ��

/-���7����!�����)*������5���1���6��"���)��2". ����-!"��������"#���"�1��"�+

�� 1����(�9 �� �"���6�����#$ 1��������# w trybie on-line$ ���("�7��=("��)*, alterna-tywnych scenariuszy ��!����"��(�)�,1���-!)�2��)*�raz wczesne wykrywanie /&7�5����1��2�!��������1���/"����("��)2"��)*�(�)�,.

�� ��������

%�!�������=�21�����/����&��"71���)���#���1�)�7)"�/���,������#6�����)2#

"�����!)�2nego systemu wspomagania decyzji (SWD) opartego na koncepcji przyjaznego,������6��"�-2#)�6� �"7 �"�(��!������6� "���� �2�- <��1- Drag and Drop). �����&��!#

���2�!�����"� ����!�����)* ������5�;;; �@�

1��1�������6�����"#���"����&�"7, opracowany w Katedrze P�������� ������!""����#+

����"� ��("��)*�"!" �����(",�!"�2, prototypowy system wspomagania harmonogramowa-nia procesów dyskretnych [3, 5]. G�6����� "!�)2�1���1����������(�����)* �������)*

�������)���"���)*��!���&�$ i=�1�������"����=�/�9 on1�(�)�����!����)�2��6�

-=��!->

�: ���������� ����&�)* " 8����")* "�� 1���-!)�2��)* "E(-/ -�&-6���)*$ � !�5��)*

���("������1���-!)2�E-�&-6"��)*���!���>

? �"�(��������������<��"#����� 2����)����#���("��)2#�5=��)*1�����"7��"79:$

? 2������!��� "E(-/!�5�!�����2��$

" !�5��)*�&�8)")"�( )*)"�&/� /��1�8����"� <���; /�� -��"�&- &�,)-��!� ���"�"������+

�5�$1��6���"��5�$"�1;:��1��5/��)2���(��<1��"���2#)�6�����)27���("����(��8)":

��)�����9�>

? 1���2�����"-<(-/�"�:!�(�2��)*�(�)�,$

? ����"#�����"-������,(�����)*��"#����)*�1��������"�����;�#�!")*6����&H

�: � )�(- ��1���6��"� �&�8)")"�(�E��)������ � 1��)��"� ���("�� 1��������=��"���2

1�1������2#)�21���27)"�����6��(�)��"�$���("��-��=("�"�2#)�2>

? )������E!������# �)��7 �(����������)* ���"���5� ���("��)2" �(�)�, 1���-!)�2+

��)*E-�&-6���)*$

? �������)��"��)�������!�����"��#�!")* 6����& "E(-/ !�("�2" � "����" 2-= ���("+

�������" 1��2�!���"E�(�)��"��"$

���!=�����-�)2�)*(�����)*��!&5)�,��"#����)*����("��)2#1��)��5�1���-!)�2+

��)*E-�&-6���)*1���������)*�;"�;1����>

? �/���)271��)���"!5�$����"�������"-��#���,$

? ��"�����)*��(�6"""E(-/���-�!5����("��)2"�(�)�,;

Proponowana koncepcja budowy nowej generacji systemów oparta jest na idei1���2�+���6�$ ������6��"�-2#)�6� �"7 �"�(��!������6� "���� �2�- &#)�#)�6� ��)*��(�6"� Dragand Drop, Touch Screen Panel i/lub Virtual Table [15, 16, 17];%�����=����!����!8)"�$

!��)�1)2� �����"#�-2���/-�������; "�����!)�2��6�������-���"6�)�2��6����"����+

���"� 1�����"7��"79;

����2�-2� �"7$ =� ����71�� �/"5� B �(���5�” " B��!&���!C 1����(� -���("9 �����8)"

��/����)* �(�����5� ������"�-2#)�)* ���-!�-�7 " ��)*����"� �����=���6� ��stemu„1�����"7/"������+�(�)��"� 1���-!)yjne”. 47�#)�� ���1���)2" <���"!�2#)� �� �1�)� "!"

1���27��6�����(-:��������!&���!��=��/�2����9>����/�<�5=�������2�"("�"��:")*

1�����"�&��)�����8)"$)������!����"�1���)��65(��)*)�����8)"<���inalne, �������:$

!����� ���("��)2" �(�)�,$ 1���)*��� � ���-&- ��!����"� �!��8(���)* ����, �)*���#)�)*

��!&���(�)�,$���!=�!�����"��)���� �!�����8)" -�!)2������"������=���6�-!&��-$

��!"� 2�!> )��� -!�,)���"� 1���)��65(��)* �(�)�,$ ����"����89 ���("��)2" �(�)�,$ ���1"�,

��!��������"� ����71��)* ����/5�$ ��������89 ����6� �(�)��"� )�� 1�!"��- �(�)�,$ itp.(rys. 1).

�@� �����4�)*$.�/���%52)"!$0���6���4�)��")�$�/"6�"��4������!

���� �� ����/-�����!��8(���2���-!�-�����"!�2#)�2�1�����/1�����"7/"������

1�1������!��������"�����!���6��!���-&'(���)*��"���� �����������

Rysunek 1 1��������"�1���!&�����!����&�1����)2�(��2���-!�-��interfejsu systemu.W ��(�=��8)" �� � ���-&����"� �����=���6� 1��/(��- ��)���2��6�$ �� �/"��- ����71+

��)*��!&���!������"��"7���-�!���-<�!���5�:���"����;%�/������!&��!"����"���+

)���� �# �� �!���"� � �1��5/ �����"�(�2#)� 2� �� �� 2�6� )�78)", !�5�� )*���!�����-2#�(������ ���-!�-�� �����=���6� -!&��- 1�����"7/"������+�(�)��"� ���� �� �1�)� "!-2#)�

�����=��� !�����"� �)��� -�!)2������"�; ����!&����� ��/5� " ����"���)���"� ��!&�+

��!1��������"�2#rysunki 1 i 2;%1���27����1���/"�����"���)���"�,��!&��!"�1"�-2#)��(������ ���-!�-�� " �)��� ��)*����"� (analiza) �# �6�-1����� ��1��"���"� � ��(��2

"65���2)�78)"�!���-; W menu���2�-2#�"7B �(����C�/�2�-2#)�6�-1��(�����5�$!�5+

�� ��6# /�9 �!&������" ���-!�-�� 1�����"7/"�����; Za pomoc# ��)*��"��- Drag andDrop-=��!���"! poprzez dotykowy pulpit ��/"���"������-2#)�6��(����ty i przenosi je/#�F������!&��!"struktura, /#�F��=����!&��!"analiza. %����1��5/�����71��6�

������-�(�����5�/-�-2���-!�-�7����������#���1�)� "!" rozwazanego problemu de-cyzyjnego.

����������� � ������� ���������� ���

To co interesuje decydenta to przede w��������� ���� ����������"���������

�� ���� �#������� �� � � �������� ����� ����� �� ����� ����� �!���� ���"#�"�

��������������$%�����������#�����������������������#������������ ��#���������������

�"������������� �&���� �������I������������������������ ���������������� �

����� �� #���� �����#�����������) * ��������� $����

' ���� ��� �������������(�� �������� ��� ������(��)"��$ �� ��*

������� �������!�����, poprzez zastosowanie systemu wspomagania decyzji,������

(��intuicyjne i przyjazne.����!����� ����"�+ oparte jest na, implementowanych w SWD, mechanizmach

wnioskowania w ���� �� ���� �����anie��%����������� ���� �����anie 3).' ������!)������� wymagana jest jedynie !����������wprowadzania����������

�������!�"���� #� ������� ���� ��&(����� ��� ��) ���� ��&��&��. Wprowadzonezmiany automatyczne wygener!�" odpowiednie modyfikacje planów �� ����� ��#�

���� ��&��&�� (rys. 2). Zmiany te m�)��# " �n�����"���, �& analiza���!�"*

�", �(����������������!)�������, � ��� �����"��, np.: harm���#��!�� ��*

���$�(��")������(�� �� �������-������������ ��&(������

.����� �,��$ ��������� ����"���� ��� !)��������� � �������

�������#� ����$!�� �����-�#����������,!������ ��� �"�����(�����*

��������������������������� ��&(�����$����!��$��������������������*

�������������������� �������,�������������������� �������������

� ��� ���!���$ ������ �) �� ������ ������� ���!��!� ���� ������! ��*

������ � ��� �"� ��� ���� � ���� ���� ������������ -!������ ���� ������!

(rys. 2, 3)� J��,��� ���� ���� (� �� ���!������$ ��� ��(� ��� � ���(�� on-line� ������)������������ ��&(�������������"����&�!������������ ����*

�� �������

/�(�� � �������������� ��, �� � ��� �����&��! ���!��� ��"���� � ���"

#�"� 0� �� ��� #�� ��)� (�� ����!����� ����� � ������ ���!��!��$ ���: ��#!, ���*

�������$ ��������(�$������,�����(" � ��������� ��!�"� ���(�����������,(" ���)#���!�"��������"����"#��&���� �������������)��#��bioru kry-teriów, np.: �����������$ ������ ���������� ���(�$ ������$ ���� '���� ��$ )�

���������� �!����!�����������#��������!��!��!�, !�„���� ��&(���*

���*�� ��������� ������”�$���� ������� ��!�� � ��������� ��#� -!�������*

��$ �!#��������!������������!��!�!�, !���� ��!���� ��,����#*

���!�� �������� ������ ������� ���������!�"���� ��#� �������� ' ���*

�"�� ���� ������� �����#��� ������!��� ������� ����&���� ���� ��" ��&

������������� �! ���(��� ��#�!�� ����������(���������������!�*

�!��!�, !���������,�! ��������(��� ������������������(�*

�����������������-!���������!�, !$ �!#���� �!�� ����������(�*

��������������������� �������� �������� ��,�������������������

����!�"�������!��!�&!�, !�������"�������������$�����#���!�"���,�����������&*

������������ -!����������

��K .���1��$2�(���/�����$3���#���1������$4(�#���1����

���� ��/��� ������������(���������������!��!������ ��&(�����

���� ��/��! ������������������� ��������������������������������

�����������(���������������������� ��&(�����

����������� � ������� ���������� ��L

/����!)��$)������������)��������� �������������������*

�� ��� ������ �����#������,�!��� !���� �Optimzed Production Technology; OPT)���� ��"��� ��& � ������!���� ����������� ������� ���� ����"�+ ���!��!� ��*

��#���������� !�, ! ���� ��&(������*� ������ �� ���� ����"�+ ������� ��!�"*

���������,���� !�������"����������!���+����!��/�#� �������� �!$���� *

������ �� ������ ��������!�� �� �#�� �����������# ����� ���( ��� ��-�����*

�����0��������#����!���( ������� �&���������( ���������#�����

typu timetabling�5#�������(������$)�����������������������&*

�!�"�������( ���� ��-���������$�"�#�������� ��������� �(���� ���(�*

�!� �����'������$)���)" ��������-!������� !$��#�,,�������"#��&� ��*

�� ������� � ���� ���� ���!��!�� ������! �#���!�"��� �������� ��#� -!�������*

����$��)� �� ��� ���������� ���� �� ��#!,� ����"������, �����������

�����������"������#������+�(��� ���� ������!��!��������, ��� !���!�"*

��� �& ���& ���� ��� ���( �� ����� ��#������ �!��! ��������#�$ ������ �) ! ��

�) ������!��! �����,(� ��&�� ��� ���� - ��1��������� ��#� ���!����!��+

wskazuje$)�����!���� ����"���� ���� ��!���� �� �� �����!��!��� ��#! �����

�#���!�"���������� �#,������& ���� �����������)������(!������� �

��������"������&����!����� ���!6�����./��� �����)�� ���� ��$ )�����!����� ��� �������� ��#� ���! ����"�+��*

#"(����orzystywane zarówno w trybie on-line w procesie podejmowania decyzji jaki w trybie off-line�������� ����� ����������#!�!����&���������� )��������

�� ��!���

M-���!,���� � ����"����� ���)��� � �� ���������� ���( ��� ������*

���� �")���&z przyjeciem pewnej standardowej struktury modelu systemu 7���� ��&(���*

���8����-� � ���+��� !��������”, tzw. modelu referencyjnego problemu decyzyjnego.Opracowany model referencyjny obejmuje zbiór���������$ ��� ��� �������� �������

�#������+ ��, �"���� ����,���� ���� �9 !( ���, ��� ���� ���(�$ ��"#,� !(

�������������(�!)������(�$����#������+�����-��!�"����������!������$��

��� ������������&���( ��� ����������-���!,���������� � !$�����*

������( ��!M��,����'#������+�PSO) [12]./�����&����������� � ��-�����������)�(�� �����) ������������ �����*

���(��� ���BW���(���!�"��(������������� �������������� ��� �������� *

�����#������+��$�,!)"��� �-���&$�� -���!,����(���!���+�!�������$��

���������� ���� �����(���(��)"���

'��� ���!��!� �� � ! ��� $ � �)����� � ������($ !�# & ��� ��)�� ��*

������������ ��#������+$�������������)�������������PSO�J�� �����*

�� ��) ���� ���-����� �(����� �������� ���( ��� ����������$ ��� ���*

��������������������������������� ���� ����BW$���(������� ���������� ��������

��: .���1��$2�(���/�����$3���#���1������$4(�#���1����

����������� ���&����� ��� ������ ���#����� � �#���������� �ConstraintsProgramming; CP) [9, 12]� / �����#� �����$ !��) �� ������������ ����������������

�����-����� �� � ! ��-���������#� � ������������� ������� ��������� 4���������

�����������������,����#�� �"����"2������#����( ��!M��,����'#������+

�RPSO*) [3] !��) ���"��#� ��� ����� �� �� ���#� �����(! �-������ �����*

�������)���$tak precyzyjnym, jak i nieprecyzyjnym charakterze.4� ����� ���( �� � ��� ����� ( + �-���!,��� ���� ���&�!�"��� J�� ����

���� ��&(�������� ���!�"����&�� ���������� ���#�����-� ���� ��&��&��J�� ����

�(������+ �!�������!��) ���"������ �&��� ������������&��! !(� ��!����! *

��#� zlecenia��� �����(�� ��#� �� ������2��)�����( �� ���� � ��& �� ��*

�� ����������"��������� ��#�������������� *#�������� ����������� �������

#�����#�� �������"���������������������� ��#�� ���������#�������� ���#����������

������

������!�"�$ )� ���)�� ���� ��&(������ � � ���� ��� �� ����� ���� ��&*

��&��� � ����"���#�����BW$���( ����� �������!����&� ��"������

���������������� ���& �� ���� ����������"���������� ��������������

�� �������� ����� BW� ���� �� ������ �����#��� �� ������� ��� ���!�� � �����#���� ��%

��� ��������������"��0�� �BW jest spójna ���������������������� ��#�

�(���!���+�!�������I�J�!#���������( ������� ���& �� ���� ������*

����"�����#���� �����������������CP strategie poszukiwania ���������!�"������*

�����������������&������ ��� �#�����* #�(������� (MLA) [6, 7]) �� *#������

�����#����� �� ����������zadawane pytania rutynowe w trybie interakcyjnym?

"� ������

Schemat struktury projektowania dedykowanych systemów interakcyjnego harmono-gramowania procesów dyskretnych determinuje schemat metodyki przedstawiony na ry-sunku 4.

Punk��� ����� �����&��� ���� yce jest pozyskanie wiedzy �����"��� �(����!

����(���! ��������#��4�, ��&$)��� ���(�������(���!���� ��# ������$

�% ��� ���-�����������"���������-������(����!$jak i ��# �������%����*

����"� �������$���������������!������������ ��� �����$���know-how�/�� �� �����������)�� ����������� ��&��&��4��"������-��&����� ��

� ������������$�������������� ������������(���� � !��-���������#��/�� ��*

��������(! ������BW. Wiedza(���������!�����!��!�&PSO lub RPSO*.J�� �������� ���������������� ���������$ ��)� ,"��"�� �� �� ��� ��, �"��

��&�BW���-������"������������������ ����-����������;���������������*

��� ����"��(������������������� sy tych, dla których dedykowany jest systemwspomagania decyzji i �!�����( �)����� � ��������� ���������������*

������ �������' ���� ���� �������������� � ����-����������(���!�" roz-poznawanie ����,�� -!����� ����� �)����� ��������� ��������� ����������$ ���

����������� � ������� ���������� ���

�����) -!����� �� !�J !�� ���������,�� -!���������� �)����� planowane i prze-prowadzane �" eksperymenty ide���-����������-��!�"�� ��������������� �������.W wyniku tych eksperymentów BW wzbogacana jest o operatory, ��������� �������

����������������� ���������������

���� "� M��������� ���(! �������������#�������!����#�� ������

J �������&�������#����� � ��� �����(! ���#�������!����*

#�� �������3������������� ���� ����) ���������������+�!�������

������� ����� �����#��� �����������������������������BW�M�� �������

� (� ��& ������� ����"����� ���( ��! ��������#� ��������"� � MLA [6]. Roz-�"���� ��#����( ��!��� ���&do��� �����) �#��������� ��������"�+

�� �"����#� �������#���������������"��������� �!�����#��W przypadkuodnalezienia potencjalnego����"���������,���"��#��#�������������"��#����*

��� rutynowego,���&�!����#�!�!��&������(���!����"�+ ��!���� �����

W kolejnym kroku konieczne jest oszacowanie ��) ����� !������ ro��"���

���(��on-line np. �������� ,!)������)L���!t. W sposób eksperymentalny doko-nywany jest dobór�-��������( �������������#����!���������#�������!��������*

�������������� ��������"�+�Dobór ten dokonywany����(" ���poprzez rozszerzenie��&� ��� �' ��� ����� ��( („wzmacnianie” procedury propagacji�#������+�$(" �

��N .���1��$2�(���/�����$3���#���1������$4(�#���1����

��) poprzez zastosowanie mechanizmów ��������� ��������� [1, 2, 3O ��� �"�ych����������#,&(�����������!���� ���������� ���� ����"�+.

Ostatnim etapem jest wybór �rodowiska i�&������ �����������( ��! ��������#�

� �-������#� �������� PSO oraz ������� ����� ������������ ���-��!�"����

��) ����� �����������#� ���������� ������! ����#�� � ����"���� ���*

( ����� ����� ��,�)�������M����-������ ����������PSO!��) ����*

� �������&���)�������( �������������� ���&������ �-���������������*

#�������#����������CP$��������& ���� ����� �� Oz Mozart [9], ILOG[12], ECLiPSe [13], itp.

)� ����������

Przedstawiona idea budowy interakcyjnych systemów wspomagania decyzji z wbudo-wanym, intuicyjnym mechanizmem �(�,!gi nawigacji ����� ����" �������&

����"�+ ���&pnych w ofercie komercyjnej, dedykowanych �,�� � ��� ������� ��&*

(������� ��)���� �������#���� �������1 ��, prowadzone aktualnie<�� ���

�� ��.�-������� �4��" ���$Politechniki <��� �+�����,��������!�"��&���,(!*

������������#� ������!����#�� ������, systemu����)���#�������*

��� ��������(�,!#� �����-���!��� rozwiazania��� �"�� na poszukiwanie ����*

�+���( ��� ���������� ��(���!� ���� �� ���������-� � � ���+ w trybie on-line. ������,� ���� �")" ��& � ������������ �! ���� � ����$ ��������!�����

�������� ������������� ���! ��� ����)��� !��) ������� ��������� decyzjiw zmiennych warunkach otoczenia (warunkach nie�������), w oparcju o prowadzonewielokryterialne gry decyzyjne.

*�������

P�O 1��.�$1������3�$1����4�$+������������� ���������������� �����������������,

<Q*=>!��������8Q����������������$������+%??N$P�O�>2$Q�%9%??N$/���

%??N$%K:8%L:�

P%O 1�� .�$6!���+���/�$1����4�$+���������� �������� ���-������� �������������������

����� ������� P�O4��" ������ �" � ������ �#��� ��-�����������$'�,����0�$<� *

��!�4�$M�����(����;���� ��$�/Q=$3 +��%??N$K@8:?�

P�O 1��.�$.� �� ������������������������������������������������������������������������

�������� �������������-� �������������� � ������ � ��������� ���������� ���� ������ 2��*

�� �������$�� ���*A��+��/�)��M���,=������<���!�������$/���%??N�

PKO 1���A�J�$/��������������������,!�������/���,��M���4# �����R� ���-�����Q!*

��$ST.9�@@K$/� �����1�( ��$=����@@K$N�8@@�

PLO 1������3�$1��.�$1����4�$�� ����������������� ��������������������������

���������>2$Q��?9%??N$/���%??N$�?8�N�

P:O 1!(�����4�$� ������ � �������� ���������/Q$/����@@?�

P�O 1!(�����4�$+��� ���������� ��������� ����������������������� � ��������0���������������

����>� �������������" ����$.����1 +M����>Q$/����@@@�

����������� � ������� ���������� ��@

PNO 6! �A�A�$�� ������� ������/Q=$/����@@��

P@O 2����R�$ �� ������!1����"���������2�3� �4������� ������������������ �<�2�>���� �

�; ���$Q�=��� ���0���������$UQ>.�N:L$M����#��*T�� #$1�� ��%???$K?8�K�

P�?O M��!� �V�$M�� �3�$/!���A�$ 5���������������� ������������������6�,3����2������

0�����-��>���-��� .��� �#����$3�����$J*::�%�M�(�!�����@@N�

P��O M������$/�����A�$ 1��.�$.� �� ������������������������������������� ��������������

��������������������P�O1��J����$/<B$/���%??�$%:@8%�N�

P�%O T�2����$V�� �M�$+����������,�7�������-�������������������/� �����V� ���$3 �*

���%??L�

P��O �� �#�����

P�KO ��� �������#�

P�LO �����99� ������ ����#9���9������"#���W�W!�!���

P�:O �����99�������� ����#9���9=�!���������

P��O �����99�������� ����#9���9T���! W�( ��


Recommended