integrating ai planning techniques with workflow management system

7
Integrating AI planning techniques with work¯ow management system M.D.R.- Moreno a, * , P. Kearney b a Departamento de Automa Âtica, Universidad de Alcala Â, Madrid, Spain b BTexact Technologies, Adastral Park, Martlesham Heath, Ipswich, UK Abstract There is a variety of applications that can bene®t from the ability to ®nd optimal or good solutions to a proposed problem, automatically. The arti®cial intelligent AI) community has been actively involved in ef®cient problem-solving in complex domains such as military or spacecraft problems with successful results. In this paper, we describe the integration of AI planning techniques with an existing work¯ow management system. We show how these techniques can improve the overall system functionality and help automate the de®nition of business processes. The work is based on a short study carried out at BT research laboratories as part of a larger programme that aims to provide technologies for a new generation of business support systems. q 2002 Elsevier Science B.V. All rights reserved. Keywords: AI Planning techniques; Work¯ow Management Systems; Contingent planners 1. Introduction Every organisation tries to shape its processes to opti- mally suit the market and offer the best service to the custo- mer. When an organisation is analysed with the purpose of identifying possibilities for optimising its routines and procedures, three basic facets are outlined: ² A task or activity describes what should be done. ² An organisation model describes who should do some- thing. ² An information model describes which information is needed to perform an activity. From a historical perspective, the ®rst issue that compa- nies focused on was the design of organisational units. In the years to come, control logic when should something be done) is set to play a central role in connection with opti- misation of business processes. Numerous issues need to be considered when designing business processes [6,18] and implementing them in IT systems. These include: reusability of past processes, acces- sibility from the different agents, consistency of usage, and selection of the right model. In recent years, a new class of software infrastructure product to support business processes has emerged: work- ¯ow management systems WfMS) [4,17,25]. A WfMS can provide active support to a business process by controlling the routing of work around the organisation automatically. This is done based on input describing the ¯ow, the deci- sions, the exceptions, the resource to be used, etc. It co- ordinates user and system participants, together with the appropriate data resources, which may be accessible directly by the system or off-line to achieve de®ned goals by set deadlines. The co-ordination involves passing tasks to parti- cipants' agents in correct sequence, and ensuring that all complete their tasks successfully. In case of exceptions, actions to resolve the problem can be triggered, or human operators alerted. Prior to WfMS, many enterprises created special-purpose bespoke applications to support their processes. The advan- tage of WfMS-based solutions is that the work¯ow repre- sentation is explicit, and separate from the application code. This means that a WfMS can be customised quickly to support a new business or process, and that work¯ows are relatively easy to modify, should a process change. However, current WfMS do not address all aspects of the problem. Speci®cally, they do not deal with scheduling or resource management/allocation. Similarly, while they provide means of generating exception events when things go wrong they do not have a built-in re-planning function. They do, however, provide interfaces so that application- speci®c modules performing these functions can be inte- grated. Recently, there has been considerable interest in the application of arti®cial intelligence AI) techniques to WfMS. The lack of maturity that the area of work¯ow management presents due to its short history can be Knowledge-Based Systems 15 2002) 285±291 0950-7051/02/$ - see front matter q 2002 Elsevier Science B.V. All rights reserved. PII: S0950-705101)00167-8 www.elsevier.com/locate/knosys * Corresponding author. E-mail addresses: [email protected] M.D.R.- Moreno), [email protected] P. Kearney).

Upload: mdr-moreno

Post on 05-Jul-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

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

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

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

��������

! ��� �� � "������ �# ���������� � �� ��� ���$� #��� � � � ����� �� $�% ������ �� ���% ��������� �� � �����% �� ���� ��������������

! � ����$���� ����������� &�' ��������� �� ��� ����"��� ��"��"�% �� �#$����� �� �������"��� �� �����( %������ ��� �� �������� ��

�������#� �� ���� ��� �������#�� �������� �� � �� ���� �� %����� � � � ����������� �# � ������� ��� ������ ��� �� �(������ �������

���������� ������� )� � �� �� � ��� ��� ������ ��� ����"� � � �"����� ������ #������������ ��% �� �������� � � %�$������ �#

������� ��������� ! � ���� �� ���% �� � � ��� ���%� ������% ��� �� *! ������� �� ��������� �� ��� �# � ������ �������� � �� ���� ��

��"�%� ��� �������� #�� � ��� ���������� �# ������� ����� �������� � +,,+ -���"��� .������ *�/� �� ��� �� �����"�%�

!�" ��0 � �������� ��� ������1 )������ ���������� .������1 2��������� �������

� ���� ������

-"��� ������������ ����� �� � �� ��� �������� �� ����

����� ���� � � ������ ��% �##�� � � ��� ���"��� �� � � ������

���� ) �� �� ������������ �� �������% ��� � � ����� �#

�%����#���� ���� ������� #�� ��������� ��� �������� ��%

����%����� � ��� ���� #����� ��� �������%0

� ���� �� ����"��� %����� �� � �� � ���% � %����

� � ������������ ��%�� %����� �� � � � ���% %� �����

� ����

� � ��#�������� ��%�� %����� �� � �� ��#�������� ��

���%�% �� ��#��� �� ����"����

3��� � ��������� �������"�� � � $��� ����� � �� �����

���� #�����% �� ��� � � %����� �# �������������� ������ �� � �

����� �� ����� ������� ����� &� �� � ���% ����� ��� �

%���' �� ��� �� ��� � ������� ���� �� ���������� ��� ����

�������� �# ������� ���������

4������� ������ ���% �� � �����%���% � �� %��������

������� �������� 56�789 ��% ����������� � �� �� �!

�������� ! ��� �����%�0 ����� ����� �# ��� ��������� ������

�� ����� #��� � � %�##����� ������� ����������� �# ������ ��%

��������� �# � � ��� � ��%���

�� ������ ������ � ��� ����� �# ��#����� ��#�����������

��%��� �� ����� ������� �������� �� ������%0 �����

��� ���������� ������� &)#�.' 5:�7;�+<9� )#�. ���

��"�%� ����"� ����� �� � ������� ������ � �����������

� � ������� �# ���� �����% � � ������������ ��������������

! �� �� %��� ���% �� ���� %����� ��� � � ���� � � %����

������ � � �(�������� � � �������� �� � ���%� ���� �� ���

��%������ ���� ��% ������ ����������� ����� �� ��� � �

�������� %��� ���������� � �� ��� � ������� �� %�������

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

%��%������ ! � �����%������� ��"��"�� ������ ����� �� �����

������= ������ �� ������� ��������� ��% �������� � �� ���

������� � ��� ����� �������#����� �� ���� �# �(��������

������� �� �����"� � � �� ��� ��� � ��������%� �� ����

�������� ������%�

����� �� )#�.� ���� ���������� ������% ������������

����� ���������� �� ����� � ��� ��������� ! � �%"���

���� �# )#�.� ���% ��������� �� � �� � � ������� �����

��������� �� �(������ ��% ������� #��� � � ��������� ��%��

! �� ����� � �� � )#�. ��� � ���������% ������� ��

����� � ��� ������� �� ������� ��% � �� �������� ���

������"��� ���� �� ��%�#�� � ���% � ������ � �����

>���"��� ������� )#�. %� ��� �%%���� ��� ������ �# � �

�� ���� .���$������ � �� %� ��� %��� ��� �� �%����� ��

�������� ����������?����������� .��������� � ��� � ��

��"�%� ����� �# ���������� �(������ �"���� � �� � ����

�� ����� � �� %� ��� �"� � ������� ���������� #��������

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

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

�����%�

��������� � ��� �� ��� �����%��� �� �������� �� � �

��������� �# ����$���� ������������ &�' ��� ������ ��

)#�.� ! � ���� �# �������� � �� � � ���� �# �������

���������� ������� %�� �� ��� � ��� ������ ��� �

������%���*���% .������ 7< &+,,+' +8<@+A7

,A<,�;,<7?,+?B � ��� #���� ������ � +,,+ -���"��� .������ *�/� �� ��� �� �����"�%�

���0 .,A<,�;,<7&,7',,76;�8

��������"�������?������?������

� 2�������%��� ��� ���

#$���� �������% �%������C������������� &������� ������'�

����D��������C ����� &�� �������'�

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

������� ��� �"� ���� � � �%"������� �# � � ����������� �# � ��

����� � �� � ��� � � � �(������� �# � ��� ����� �����%����

���� ���� �# � � -������ ������� ������� �� ������� ��%

�� �%������ �E4-! 5+89� �� ���������� �# ������� ��%

�� �%����� �� �������� ! �� �� ���% �� ���� �(��������

���� �������% �� � ���%�� ��% ���� � ��� �% ����

576�+7�+D�+69� �� ��� � � ��EF. ��G��� 5;9 �# � � �

H��� �� � � I��"������ �# �������������� ��% � � ��#�����

������ ����� ���� �� � � I��"������ �# 2������ �� � � �

���� �� -%�� ��� I��"������ �� � � !*�� ��G��� 57<�D79

�"� �%%�����% � � �� ���� �� %��� "��� #�� ����� �"� ���

%�"����% ����� � ��� �%��� 5+:9�

�� � �� ��� �� �� ��� � � � ����"������ � �� � ������

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

��� %������%�� ��������� )� $��� �����%��� � � ���� � ��

�� ������� �"� �� ������� #��� � ��� 2������� F�����

����% .����� #�� � � ���������� F# .����� .��"����

&2F.�F..'� � ������ ���� ������ ������� ���������

�� ��� ��*! �� %����� �%� ! ���� ��"��� ���������� ��������

�� � ��� ������ � �� �%%������ ������ #���% �� � �

2F.�F.. ���������� #��� � ��� � � ������������ ������

�� ������� ���������� ��% ������� ��� �������%� )�

������%� ��� �� �(����� ���% �� � 2F.�F.. ��������

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

� ������

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

�� ������� ������� �� �� ��#� 5+69� ��� ��� ���� ��� ���

���� �%����#� � ��� ����� � � ���������� ��� �� �����%�% ��

� � ��������� ��� 57:�D,9�

� ������ �������� ! � ����� � ��� � � ���� %�������

��%���� ��������� �������� � � ������������=� ���������

)� �����%� �� � �� ����� %����� �# � � ������ ��������

� �� ��� � �����������% ��% ������% � � �������

�������

� ������ ��������� ! � ����� � ��� � � ����"����� �������%

�� �� ��"� � ���� ����� ��� �����������% �� � %��������%

��%��� ��������� �������%� ��% ���������� �� �%�����

��#����%�

� #��������?��������� �� � �� ������ � � ������ &��#�����

��% �����' ����� ��� � � ����"����� ��� � � �������

������ �����%������� �(��������

� ��������� ! �� �� ���%����% ������������ ��� ������

����?�(�������� ! � ������ �������� � � ������� ��

��������%� ��� ������ ��#�������� ���� ��%� �"���� ��

�� ���� ��������� -(�������� ��� �� %�"������ #���

� � ���� ��% �� ��%���� �������� ��������% �� �����#�

�� �����

�� � ������� �������� � � #�������� ���� ��� � �%���

��$�%�

� ����� �������� �� � �� ��� � � ���� �����%���� � �

������%�� �� � � ������� � �� ��� � � ��������� � � �������

���%������ ��% ������ -�� ������ �� ��� ��� �����(

��� ��� ������ �� �� ��� �� �##��� �� ���#� � � �����( ��

� ������ ��������0 � � �������� ������ ��$������

E������� +�7 &���E+�7' 5++9�

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

�����% ������� �� � %��������% ��%��� 2�������� ���� %�

��� ������� ��#�������� � ��� ���������� �� �� ����

�� ���� ������� ��% �� �%����� ��� � �������%� ��

�� �� ������ � �� �%�� �� �� � � ��%���% ��% ��� ���

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

���� � ���������% �� ���"� � � �� ��� �� �� F���� 589�

� #�������� ! �� ����� �� ��������% ��� � � �������=

�(��������

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

%�##�� #��� � � ������� �(����% �������� �� ����������

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

������� ��� ������ � �� ��"�%�

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

2F.�F.. 5<9 ��"�%�� ����� #�� ���������� ��%���

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

�������� �# 7AA,� ��% �� ��%��� � ��� � %�J�� ����

��%��� #������� %�"�%�% ���� %������ ��% �������� �����

�������

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

���� ������ �� ���� �� ��%��� ! � �����������"� �� � � ����

������ ��� ��� ��#�������� #��� � � ������ � ��� � � ������

��� ��% � � ���"��� �������% �� � � #��� �# � ���"��� ��%���

! �� �� ����% ������������� �� 2F.�F.. #�� ���������

� ��� �� ������ � G� � ! � G� �� %�������% ���� ����"�

����� � ���� ��� ������� � ��� �# G� ��������� !����� �����

��� � �� %���"�% #�� � ��� ����"����� ���% �� ��#��������

�����% �� � � G� ��% ����"��� �������� ��% � � ��������

������������� ! ��� ����"������ ��� ������ ����� ��% ������

���� %����� ��� ����% �� �� �� F..��7 � ��� � �� ��� �����

����% ��% ������%� �������� �� ������% ��� �� 2F.�F..�

! � ���� 2F.�F.. ��%���� ���0

� F�%�� ������ ��%����

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

���K��*K� �� ��%� ��#�������� �� A,L �# *!=�

��%��� ������ ! �� �� ���� ���% � �� �� ��������

� &������ �� ���� ���'���� ! �� ��%� ��#�������� ��

��������� ��% � ��� �������� ��% �� �������� ����$� ��

� � 2F.�F.. �������

� � ����������� %��� ����

� M� ���������� ��%����

�� ��#�������� � �� 2F.�F.. ��� ��%�� �� ��������%

�� ��������� -�� ���� ��� ��%���� ��� �����%���%� ���

�������� ��� ������%� ! � ������ ��%������ �����

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3++86

7 F��������� ����� ��������

��������%� �� %����� ��% �������� �# � � G� ��% ����"���

��������� �� � ������� �������� ��� ����"��� �������

��������%� �� �� ��������

���"��� ��%�� &��� ��� ���������' �� ���% �� ������ �

G� � � �� �� %�������% ���� ����"����� �����% � %����

%�������

���"��� �������� ��� �"� ���%������ �� � ��� #��

� �� �� �������� ���"����� ���� �"� N���� ��������=0

� ��� ��� ������� �� ������%������� ! �� ��� � ���% ��

���� ���� �� �# � � ������ ���� � �� ��� �� ������ �����

������ ����"���� ) �� � ������ �� ��������� �����������%� ��

��������� �� ��%�������$�%� �����%��� ���������"� ���� ���

���� ���� �# � �� ���� � ���%�

2��%������� ��������� �������� � ��� ����"����� � ��

�������� ����� ��� �# � � G� � ������� � � �����

��� ��������� � �� � �� ���� ������� ��##����� �������

���� ����� %�##����� ����"����� �� � ������% �� � � G� � .����

����� � � ���� �������� ��� � ������% �� ���� ����"�����1

� � ������ �� ����� � � ��������� �� �� �"��% ���%���� ��� � �

%����� �# � � ���� ������� � � �������� ����������� � ��

�"����� �� >���"��� � � ������ ������ �� ��������� ���%��

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

�������� �� ������� ��% ���� G�� ���

! �� ��������%� �� � � ������ �������� ���� � �� ��

� � �������� ������� �� �%����$�%� �����������%� ��% � �

�������� �� ��� �����% �� ��#$����� %����� �� � �(�����%� 3��

������ ������� �� � � � ������ �� � ���� �� �����������%

��� ��� ��� �"��� �� ���% �������?��������� ������������

G��� ����"����� �����% � %���%������� � �� %����� � ������

� � �������� ���������� �� %��� ����������

#��� ������� ���������� � � ��#����� ���������� � �� �%���

#�� � G� � ������ �� ���� ��� �� � � �������� ����������� �

%��� &2��' �� � � ������ ��������� %��� &!2�'� � �� �"�� ��

������ 2F.�F.. ���� � ������ ������� �K�������� ��

�������� �� ��� %��� ����� �� � ������� �� �%G��� � � �"�����

%���� �# � � ��%�� ��% � � ���%�� ����� � �# � � ����"�����

��� �� � � �������� �� ������ � � G� �� �������% � � �

2��� �� �� ���� ������ � �� � �� � � G� �� ������% �� ����

� �� �%���% �����%��� �� � � ������� �# � � � ��� ��������

F��� � � G� ��% � � ��������%��� ����"����� �"� ���

�������%� � �� ��� �������% �� � � N������= &�� ��� �� ������'

#�� � ��� ���������� I������� �� ����� �� �� ��������������

����� �� �� ����% � � ����� #�� ���� �� �������

� � �� ����� � � ����"����� ��� �������% �� ������ & ������

�� ���% � � ������� ������� ��% � � ���� ��% ��������

��������� �"���� �� �� � � ������ �� ���� �� � � ����� � ��

��� ��%'� ��% � � �(������� ��� ������ ������ �(����

����� ��������� �# ����"������ ��% %����� ��% �� �� �� ����

���� � %������% ��% ������%1 � �� �� � � ���������� ����

�� 2F.�F..� � �� ��#�������� �� ���� �� � ���� �������

�� � � �������� ���"��� ������� ! �� ������� ��� ���� � �

�������� �������� �� �����#� � � ���������� �� �� ����� ��� ��

������ � �� � � ��������� %��� ��� �����0 �� ���� ������ � �

�� ��� ��� � �����"�% � �%%��� ���� ��������� �� �� ��

���� %������ ������ � ��� G� ������� ���� � �������%

&� �� ��� � ��� ���'�

���%��� � � �"� � ������%�� �# � ������� ����

��������� ���� �# � � ������ �%%�����% ���� � ��� � �

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

2F.�F.. %�"����% �� �% �� ��% %����������$� �����

���� ��� ��� � � ������%�� �# � � ����� �%� �# �������

������� � �� ��� � �"� ��� ��% � ���� ������� ��%

������� �� ��������� � �� �(���� �# � � ����"������

� �� ����% �"� ��� �� ��"�%� �� �����%�� �� � �������

��� �� �� �"��% � � N�"����� �= �� ���� �� � � �������

������� ��% ���% � ��� � � %����� ���������

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

!� �������� 2F.�F.. G� ������� %������ �� ���% �

������ � �� ����% �"� %�##����� ������ %���%��� �� � �

������ � �� �� �������% �� ������� � � ���"����

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

�� ����������� �� � � ����%0 �"��� ������ �� � ��%���� ��

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

��� �� ��� ��� �������� � �(�����%� %���%��� �� � �

������������� � �� ��% �� � � ����� ���������� ������

���� � � �� �� ��%��� ���� �"�� �# � � ������� ���%������

��% � � �������� �# ���� �# � � ������� ��� ��� ������

.�"���� ���������� ������� ��� � ���% �� �������� ����"���

������� ��������� �� � G� �������0 2�����%�� 5+A9 �� �

���������%��� ������������ %��������%���%��� �� ���

���"�� ��� �������� ���% �� I2�F� 57D9� .H� 5D+9 �� ��

�(������� �# � � ������� ��� �������� ������� � ��� �

��� 5+9 �� ����� ����������� �� ������� ���%������ ��%

�������� 24E� 5+;9 ���� � � ���� .4E� ������� � ��

��������� ����������� ����� �E�4!> 57+9 �� � ����� ��%��

��� "��� ������� �� 24E� �� ��� ��������� �# �����������

����� .-4. 57,9 ���� 2�����%�� �� ���% �� I2�F� ��

%�##��� �� � � ��� �� ��������� ������������ �� �"� ��

������ � � ��� � �� �������� ��������� ���% �� .!���.

�������������� � ������� �������� �# ������%������ &� �

���%������ � �� �"� �� � ���� �� ��� � � �������' ��% � �

�������%������� ��� �%%����� &� � ��� ���%������ �#���

������ � � �������' ��% %���������� &� � ���%������ � ��

��� ��� ��� ���� ����'� ! ��� ���%������ ��� ���������%

� � ��� �# ������� #�������� � � ���G������� �# � �� ��

�����%�% �� %����� � � � ��"�� ������ ��� �� ��� �# ������

� �� �� �����%���% ��� � � �� � ������� ����������� ����

��� �(����$�% � 2�*I���4 5A9� >���"��� � � #��� � ��

� ��� ������� ��� ���% �� � �� � ������� ��%�� �����

� �� ������� �� #�� ��� ��� 2F.�F..�

3�� � � ����� �# � �� ���%�� �� �"� ���% � � ����

��� 2�����%��� �� ��� �# � � �� ��� ��������% ����% �

���%� !� ��������� ���� �� 2�����%��� ��� � � ���� ��

����������� �������� �# ������� ���� � ����� � ������

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

�������������� -�� ������ ������� ��� �����%��� ���

��� �� �# ������� �# ����������� ��� �������� �(����

��"� ��������� -"��� ������ �# ����������� �� � %�������

�� ����� 3��� 7 � ��� �� �(���� �# � �����( �������

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3+ +8;

�# � � 2�����%�� ������ 5+A9 ��������%��� �� � �

�(���� �����%���% �� .������ D�

� �(�����% �� .������ D� ��� ����"��� �� 2F.�F..���

�"� ���%������ � �� %�$�� ���� �� ���� �������� �� � �

���� �� ������� ��� ����� �� %����� ����� ! ��� �������

���� ����� %�##����� ����"��� �������� �� ����� ��� �# �

G� �� �(������� ����� ! �� �� ���� �� 2�����%�� �����0 �# �

%������������� ���%� �� �%"���� %�� �� �����# ��#���������

� � ����� ���� � ���� � �� ���� �� #����� � �� � � ��#���

������ ������ �"���� �� %����� �(������� �# � � ����

�� �%%����� �� � � %����� � ����� ��� �� �� ��"�%� � �

�� ��� %��������� �� ����� �# ������� ������ ��% ������

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

$�� � ��������� #�� � �� ��� �� ������� #�� � ��������� ! �

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

�� ���� H���� ��� �#��� "����% �� ����$������� #�� �

���� ! �� %����� � � � ������ � �� �������#�� �(������� �#

� � ��� � ���% ��%��� � �� ��� ����% ���� �� � ���� �� � �

��% �# � � �������� �# � � �� ���� 3��� + � ��� �� �(����

�# ���� ������� ��% ���� ���%������ �� 2�����%���

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

!� ��%������% �� � ���������� ������ ����% � �����

�����% ��� 2F.�F..� ��� �� �����%��� � � #�������� �����

����� ��0 &#�� � �� ��"�� %��������� �# ������� �

������� ��� ������ ��% �������� ��� ��#� 5+:9'�

����� �# � � ������0

� ����� ����"� ������ ��� ���������% � � � ��������%

��������� -�� ������� ���� � ���% �� �������� ���

����"��� �� 2F.�F..� ! � ������%������ �# � � �����

��� ��� � � ������%������ �# � � ����"���� ��% � � ����

���%������ �� �##���� ��� � � �(����% ������� �#���

��������� �# � � ����"���� �# � � ����"��� �� ���%������

&� �� ���� � ���% �� ���� �� � � ���� �� �(������� ����'�

��� �# � � ���� �� ������� ���� � ���% �� ��������

��� ������ �# ����������� �� � � ��������

� ��'���� �� 2F.�F..� � � �� ��� �� �� %�������� �

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

��������=� ������������� ! ��� ������������ ���� �

���% �� ����#� � � ������� ����� ��% ������ ������� ��

2F.�F..� � � %����� �# � � ������ �� %��� ��������

� � ���� � � � ����� � �� ����"��� ������� ���� �

��� �# � � G� �� ��%�� �� ������� � � ���"����

� ������� ������ ���������% � � � ��#�������� �� � � ������

��� ��%��� � �� ��� � � ���� ��������� � � �(������� �# � ����

� �� ��� � �����%� � � ������� �# � � ����� ����

� 4���� ! � ���"��� � � ���� �������� ��% � �� �� �##���% �

2F.�F..� ���� � � ������� ������������ �# � � ���� ���

�����

F����� �# � � ������0

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

�������� � �� ���� � ��� �# � � G� � � 2�����%�� ��

%���"�% #��� I2�F�� �� ���� ������ ������� � �� ��� �

�(�����% �� ��������

�� .������ 6� �� ������ � ����� �(���� � �� �����������

��� � � ������� �����%���% �� � � ����%��� ���������

! � ������ �"�����

�������� �������� *! �������� ���"��� &�"�� � �

���� �� � *! � � �� "�� � � ��������'� E�� �� ��� ����

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

� �� ����� � � ������� ������ ������ &�# � � ���� ������ ��

� � ����� ��% ���%������'� ! � �������� %������ ��� ���%�%

�� ��� �# � � �� �� �(������ �������� ��% �� ��� �# � � �����%�

�� � ���� ��� *! &�� � �� ����� � %������� ���� � ����% ��

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

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

�� ���� � ���������� #��� � � %����� ����� ���� &��� ����

������� ���'� �# �� ��� �� �"���� �� � �� � ��� �� �� ����

� ���� &��% � � �������� ���� � ����$�% � �� � � %���"���

%��� ���� � %�����%'�

#������%�� �� �� ��������� �� � ��� � �� � ��� �� � ����

���� ���% �"���� �� �� � � �(� ���� &�� � �� ���� �� ��

�����"�%?��������%'� �# ���� �� �"���� �� ������������ ����

� �������%� ������������ ��"��"�� ������ � � ����������

�� � � �� &���������� � %�� ���� �� � � ��� �# ����� � ��

���% ��� �� � � �(� ����'�

! ��� ������� ����0

� ������� � � �������� �� ������� � "���� �� � � ���� �� $�

��� ������� ����������� �������� &4!-� � �� ��� � �

�( �� � � ���� � �� � � ��� �� �����% ����'1

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

���� � � ���� ��% �� ��% ��% ������� � � 4!-1

� �������� � ���� ��� ��� �� �� � � ��� ���� ��% ���$����

� � �(� ����1

� �%��� � � �(� ����� ���� ���� ��% �������� �����%�1

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

��� � � ���"����

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3++88

3��� 7� ����������� � � ������ �# ���������� � �����

3��� +� �������� ��% ����� �# ���������� � �����

3��� D � ��� � � ��� � �� 2�����%�� ���%� #�� � �� �����

����� �(����� ! � %������������ �� � � ��� ��% ��� �����

�� �������� �# ����������� ��� ���������% �� � � ���� ���

� �� � � ��� ��� �# 2�����%�� ��� �� ��#� 5+A9� ! �� �������

��� ��� �� � ��� ������� �# �����������0 � � �(������� �# �

����� � � �(������� �# ���� ��� ��% � � �"���� ����� �# � ���%

����� ! � �������?����"����� ��� ��%������%�

)� ����� ��� �� ��������� ������ �# � � ��� ��� ���

��������� �##����0 � � �"���� ����� �# � � ���� �� �# � � �"����

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

���� �� ��������� ������ �# � � ��� ��� ��� ���� ��

����������0 � � �"���� ����� �� �����"���� ����� �# � � �����

�# � � ���� �� ��� �"���� �� �� G��� ���% �� ���% � � �� ���

F��� � � �� �� �� ��� ���� &�� � � ���� �� ���%�%' ��

� ����% � � �"���� ����� �# � � ���� �� ����� � � � ��% ������

���� ������ �# � � ��� %���%� �� � � ���% �"���� ������ �#

�� �� ��� �"���� ��� � � ���% ���� � ��������%� #��� � ��� � �

���� �# � � ��� %��� ��� ������ ��� ��������� �##��� ��% � �

������� #������ � ������ ����

-�� �# � � ���� �� �������?�������� �� 2�����%�� ����

� ���� �% �� � ��������� ����"��� ������� �� 2F.�F..�

3��� :+ � ��� � � G� ������� ��� ��� ����"����� #�� � �

�(���� �# 3��� D� ! � ��%� ��������� ��� ���� �� ������

���� &����"��� ��������' ��% � � ������ � �� � � %�##�����

�� � %���%��� �� � � ���� ������� �� ��� ����"���

�������� ! ���#���� E�/,7 ��������� � � ������� #��

� � �"���� �� ���� ��� ��� ���� �� �� � &������' #�� � �

��� ���� �������0 ��� �� ��� -�� ������ ���� �%% %�##�����

����"��� �������� �� � � G� �������� �# � � ������ �� ����

� � �"���� �� ���% ������� ���� � �%%�% �� �"���� �� ����

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

�# �� �����%�� � � �� ��� �# 3��� +� 2�����%�� ����%

�������� � � #�������� ���0

���������� ����� �������������������������� ��������� �������!�������� ����� �"�������#�$� ����� �% ��� ����� �% ���� ��������� �������&�#�����'��� ��������� ���(

# $����� ����

.�"���� ������� ����� �"� ���������% � ��� ������

��� )#�. &����� � � ��%������ ��% � � ���������

��� �# � � ��#����� ����������� ������'� .��� �"�

����% ������� ����� �� � � ��������� ��� ��% "���

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

%����� � � ��%������ ����

! � .)�� ������ 5D9 ���������� ������ ��������������

���� ����������� �(�������� ���������� ��% ����������� #��

����"����� �� � � �� �%���� ! ��� �� � ������ �� ���� � ��

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3+ +8A

Start

Fit NTE

Build Cable

Install card

Line AvailableCard available

Link

Link with uncertain effect

Alternative control flow

Incomplete portion of plan

condition

condition

KEYSpare Available

Cablebuilt

Cardinstalled

3��� D� ������ ��� � ����� � � ������� �# ����������� #�� ��"�%��� � ��� �����

AVLI01AVCA01

CABU01AVSP01 INCA01

FITNTE01

3��� :� ������� G� ������� ��������%��� �� � � ������ ��� �# 3��� D�

+ ! � ������� � ��� �� � � $���� �� ��� ������% #�� � �� ���������

�(����� ��% %��� ��� �(��� �� ��� �� 2F.�F..�

��"�%�� � � ������� ������ %�$������ �� � � %������

������ �������� 4�� �������� ��� ���� � �%%�% �� � ��

�� �����

! � ��EF. ��G��� 5D,9 �� � ������ ��%������ ��%

��������� ����� � �� ��"�%�� ��G��� ������� ��%

���������� ����� ���� �������� ���������� ��% ���� �� ��

%����� #�� ����� �� � � ��G���� ! � ��EF. ������� ������

������ � � ��%�� ��% ��� �� � � ����% %����� ��G���

��������� ��% ��"�%�� ����� #�� ������ �������� � ���

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

%���������� �# ��� �������� �� ��#����� %�"������� #��

� ��"�� ������� ! � ��G��� ������� ������� ��������

��% ��� �%� #��� � � �� ���� �������� �� ������� ��G���

���� ! � ��� �� ����%�% �� ����%��% ��G��� ����������

����� �� �.���G����

! � !*�� ��G��� �� ���% �� ���� ������% ��� �� � �

��������� ��G��� 5D79 ��% ������� �����% �� �����������

������� ������ � �� �����%�� �� ���������"� ������ ����

���� ! � ������ ���� � ��� ������ ���% �� F���� 589 ��

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

��� �� ������� %��������� � ������ ���% ��� ��������

������ � � �(������� ��% �����%������� �# � � �����%

������ ����� ������� ���������� ��% %����� ����

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

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

���������� � ������ ���� ��%�� �# � � ������ �� �

��#����%� 3�� ���� ��(� ������ � � ���� �� � �� �� �%�� � �

������ ��%�� �#��� ��% %����� ��� ���������� �� ��%�� ��

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

�� ��� � ��� �������� � � ��%������ ��� �� ���% �� �

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

�"� �������% �� � �� ����������� �# 2F.�F.. ��% 2������

%��� -�� ���� ��� ��%����?�������� ��� ������%� � ��� ��

�� ���% �� ������ � �� ����1 � � ������ ���� �������� � �

������� ��%���

% �����������

)� �"� � ��� � � �������� �# ������ � �������

��� ������ ��� �� )#�.� ! �� ���$� ���� � �������% ��

��� � �����%����� ������� ���������� ��% ��#�����

��������� �� ������� ������� ��% �������������� �� �

%����� ��������� �# ������� ��#������

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

���� ��� � �� ����� � H��������� �� ����#� � � %�����

� ����� � %�� ��%������%��� �# � � ��� � ������� ����

��% ��� ����������� �� ���%�%� >���"��� �# �� ��� �� �(����

��� ������� � � %��������� �������� �� ������ �� � � ���� &��

����� ����� #������� #�� � � 2F.�F.. ����'� ! ���#���� ��

��� ��� �� ���"� � � ������� %����� ��%������ ���� �

����� *�� ������������� ��%��� ��% ��� ������� �� #����

�� �� ������ � ��� ����� �� � � ����� � ��� ���� �� �"�

%�$��% � � %����� ����� � )#�.� � ������� ��% �� ��

%����� ��� ������ ��� �� �� � � ��������� ���������� �#

������ ��%����

�� � �� ���� �� �"� #������% �� �� � � ����������

������� 2�����%��� ��� �� �� �������� � � %����� �#

�������� �������� �� � ������ ������ ���% �� �����

� � ������� �������� �� *!�

& '����� ��������

���������� ����� ���� � �# ��������� � �� ��� ���� �%"���

���� �# � ��� ������ ���0 �� �%����� ��% �������� �������

����� ���������� 57A9 #�� &��% ����������� �#' %�"�������

#��� ����� ��% ���������� �� � � �"��� �# ��� �(��������

E������� ��� ������ 5+,9 ����% ���� � ����%� ���������

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

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

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

.������ ������� H��� #�� � ��� �� ��% ����� �������

� ��� %����� � � ����% �# ���� �� *! %������ �����

�������� ���� F=*����� M���� .���� ��% .���� ! ������

>� ���� � ���� .���������� #�� � � �������� �� � �� ���

��% 4���� ����� #�� ��� � � ����� � �� � �� ��"�� � ��

��� 2F.�F..� ! � ��� ��� ���� � ��� ������ *����G��

$� �������

5+9 � *���� �� 3����� 3��� ������� � ���� ������� ��� ���������

���$���� ������������ A, &7AA;' +87@D,,�

5D9 ���� *����� *� ��� ��� .)��0 �� �� ���% ������ #�� �������

��� ��% ������"� �������� ��0 �� � �� ��� *� ��� ��� �� M��"�� &�%��'�

76� �M2�AA )���� � �� ����������� )������ ��% �������

����������0 ! � 4�� 3������� #�� � �� *��������

5:9 2� �� ��� ������ ����%� �� ������� ���������� ��%����� ����%��%�

��% ������� � ������%���� �# � � 4!F%"����% .��%� ��������� &.�'

�� )������ ���������� .������ ��% ��������� ������ ����� ���

������ 7AA;� .������ /������ 7AA8� ��0??��������%���� �����?

��?�(�����?�(�����O����� ����

5<9 M� 2 ��%���� ���������� �# ������ ���"����0 %�������� #�� � � ���

���� ����%� *! !�� ��������� M������ 7< &7' &7AA;'�

569 !� ��"������ M� . ���� ! � ��� ��%������� �����������0 ��#��������

��� ������ ��% ������� ������ ��%������ .���� ����������

��"��� &7AA,' 77@+;�

5;9 *� ������� 3� ������� H� ����� ������%�� *���% !�� ������ ��

�������� � � 3��(� ����� �# )������ ����������� ���� ��% ������

�%�� -����������� 4��� �>�����%� �����%��� 7AA; ��0??�����

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

589 *� ��� ��� � !���� ! � ��� �# ��������� ��% ���������� ��������

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

� � .����% ������������� 2��#������ �� � �������� .������� 7AA:�

5A9 �� ������ .� >����� �� )��%� �� � ������� ��%�� �# ������ #��

���������������� ������� ��� ��#�������� ��� ������ ������%����

�# � � 7,� 2��#������ �� I���������� �� ���$���� ������������� .����

���� )� ������ ���#����� � 7;8@786�

57,9 F� -�J����� .� >����� �� )��%� �� ������ 4� E�� � �� )����������

� ����� �� ������� ��� ��������� ��#��������� ������%���� �#

� � ! ��% ������������� 2��#������ �� ������%�� ������������� ��%

���������� *������ �� ������ ���#����� � 77<@7+<�

57+9 ���� H��%���� ��.� *�%%�� 2��%������� ������ �������� ������%����

�# � � .����% ������������� 2��#������ �� � �������� .�������

� ������ 2 ������ �E� � 8,@8<�

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3++A,

57D9 M�.� ��� ��� �� �� )��%� I2�F�0 � ����%� �������� ������ ��%��

������ #�� �E� ������%���� �# � � ! ��% ������������� 2��#������

�� ��������� �# ������%�� ������������� ��% ���������� F��� ���

7AA+� � 7,D@77:�

57:9 �� M��"��� M� .��%��� � �������� � M� ������ �� 2 ���� #��������

#�� ������� ������� ������� ��� ������%�� � ��� ��������������

��������� ��% ��� ������ ������%���� �# � � )���� � �� .������

��%����� #�� *������� ������� ����"����� &.�*���AA'� I��"������

�# I������ 2����� ������ 4��� ��� ������%� I�� � +,<@+7A�

57<9 �� M��"��� M� .��%��� � �������� � M� ������ �� 2 ���� ) �� ��� � %�

��� �"� �� %� � ��P �2-�.K3���� ������������� 2��#������ �� -�����

���� ��#�������� .������� ��������� 7AAA� ��0??����������%������?

��G���?� �?�

5769 ����� E� ������ ������� �� *����� � � � ���%��� �# ������� ��%

�� ��AA )���� � �� �����*���% .������ �� � � *�������

2����(�� *���� ��� �� ��% ����� M��"�� 2�� �����

57;9 3� E������� �� ������� *������� ������ ���������� ��� ��������

������%���� �# �--- 2������ ���� � 7AA:�

5789 �� >������ M� 2 ���� ������������� � � 2���������� >����

*������� ������ 4�� Q���� 7AAD�

57A9 �� /������ ��-� �������� ��!� 2�(� ���������� ���% ���������� #��

������� �� %������ ��"���������� ������%���� �# � � 3���� ������

�������� 2��#������ �� � �������� .������� 7AA8�

5+,9 �� /������ E������� � ���������� ��������� �� ������� �� ���

���"���� � � ! ����� 2������� ������ I��"������� ����� ��� � ��

7AA+�

5+79 ������ >���� ����� 3��� #����� ������� ��%��� �� �����������

������� ��AA )���� � �� �����*���% .������ �� � � *�������

2����(�� *���� ��� �� ��% ����� M��"�� 2�� �����

5++9 �� 3�(� E� ������ ���E +�70 �� �(������� �� ���E #�� �(�������

������� ������� %������� ��0??����%��������?%������?�������

����� ����

5+D9 �������������� �� �������� �� ��J���� ���� ���%�0 ����� �����

��� ��% � �������� ������%���� �# � � 7A� )���� � �# � � I�

�������� ��% .� �%����� .����� �������� H���� �E4.�H+,,,� ! �

F�� I��"������� I��

5+:9 �������������� �� *����G�� �� ��J���� ������� ��%������ ��% �

������� ��� ������0 � ��� ����� � .����% ������������� )���� �

�� ��#�������� ����������� ��%)� � ���% ��������� ��% .��"�����

��).+,,,� Q����������

5+<9 �� ��%��������� !� )������%� �� 3������ ����� ������� �� � �

��������� ����������� ��� ������� *������� �# � � !�� ����� 2������

��� �� ���� -���������� 6 &+' &7AAD'�

5+69 �� �������� �� *����G�� � R�S�T ����%� #�� � ������� ����% ��

�������� ���������� ������%���� �# � � �*������� ��% �)���

2��#������ +,,,�

5+;9 ��� ����� ��-� .��� � 2��%������� ��������� �������� ������%����

�# � � 3���� ������������� 2��#������ �� � �������� .������� 2������

����� ��� ������ ���#����� � 78A@A;�

5+89 �E4-!0 -������ 4������ �# -(�������� �� � ��������� ��0??

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

5+A9 E� ������ H� 2������� �������� #�� �������������0 � %�������� ���%

����� � M������ �# ���$���� ������������ ������� : &7AA6' +8;@

DDA�

5D,9 .� H��%����� M� ����� � >� >��J� ������ ���% ������ �������

����� ��� ��EF.� ������������� M������ �# .�#����� -����������

��% ������%�� -����������� F��� �� +,,,�

5D79 M� .��%��� ������� �# � � ��������� ��G���� ������%���� �# � � 76�

������������� 2��#������ �# � � *����� 2������ .������ .��������

H��� �� -(��� .������� 2�� ��%��� I�� 7AA6�

5D+9 �� )��%� 2� �%������ ��-� .��� � -(���%��� ��� ��� �� ��%��

����������� ��% ������� �������� �A8 &7AA8'�

�(�()($ ����� �( !�����" * !� ����$���� �"����� +, -.//.0 .1,2.3+ +A7