studies on designing distributed and cooperative systems...
TRANSCRIPT
TitleStudies on Designing Distributed and Cooperative Systems forSolving Constraint Satisfaction Problems of ContainerLoading( Dissertation_全文 )
Author(s) Liu, Yuan
Citation 京都大学
Issue Date 2008-03-24
URL https://doi.org/10.14989/doctor.k13812
Right 許諾条件により本文は2008-09-24に公開
Type Thesis or Dissertation
Textversion author
Kyoto University
������� � ������ ����� ���� ��
����������� ������� ��� ������ ��������
����������� ��� ���� �� ������� ������
���� ���
������������
����� ��� ����� � �� ���� ������ � �� ��������� ������ ����� ��������
� ��� ��������� �������� ������� ������� ��� ���������� ��� ������ �������
���� �� ������ �� ��������
� ��� ���� ���� ������� ������ � ���!� "�#�� ���� $������ ��� ��� ��� �����
�� ���� ��������� �������� ������� �������� ��� ���������
� ���� ���� � ����� ��� ���$��� �� �������� ��$����� � ������� �� ������
���� ���$��� �� ����
������� � ���� ���� � ����� �� ����� $������ ���� ���� ������ ���� �� ���
���� �� $������� ��� ��� ��������������
�
�� �����
�� ��� ���� ���� ���� ������ ��$���� ����� �� ������������ ��� �����������
��������� �������� ��$���� ��� ���������� ��$����� ���� ��� ��%��� �� ����
������ ��������� ���� ��� &'���( �� ��� �������� �������� ��� ������ ��� �
����� %����� )��� ��$������ ������� � � '�� ��� ������ � $���� �� ���
$������ �������� ����������� $�� ��� $������ �������� $#��������
���� �����*���� ��������� ������������$���� ��������� � $�� ��� ������
�$�� � ������ �������� ����� '���� +�� ��������� ������ � �� �����
���� '��� �� ��� ���� ���� $������ ������� ����������� ��� �������� ����
����������� ��� ������ � ������ �������������� +���� ���� ����� �� �����
����� ��������� ���� � ��� �� ������ ������� ���� �������� ����� � ����
��� ����� ����� '��� ����� ������$���� ��� ��������� ��������� ��� ���������
��� ������� ����� ��� �������� ������ ��$��� &',�( �� �� ��������
-��� ����� ������� ���� ���� ���������� ����������� ���� ���� ��� ����
�� � ������� ����������� ��� ����� ��� ���� ���� ��� ��� %����� � �����
���� ������ ������ ���� �� ������ ������� � �������� ���� ���� ����� ���
���� ���$����� .����� '����������$���� ����������/ &�0'�( �� �������
�� �0'� ����������� ��� ������� ��� ���� ��� �� �������� � ��� ��������� �
���� ��� ���� ��1������ 2��� ����������� ���� $� �����%�� ���� ����� ������ �����
�������� �� �� ��� �� ����������� ��� $� ������� �������� � �����%� ����������
������� �0'� �� $���� � ��� ������$���� ����������� ������ ��� ����� '��
��������� 3 ���������� ������ �0'� ����� � �������� ��� ���������� �����
$� �������� � ���������� ���������� ��� ����������� ��� ������ ������ ����
����� ������������ ��� ��� �� � ������ �� � %��� ������ ���� ������ ��� $������
��%� � � �������
+������ �0'� ����� ��������� ���� ����� �� ���������� �� ����� �� �����
�����%�� �� ������� ������ .������*�� +���� ����������/ &�4+�( �� �����
����� ��� �������� �� �4+� ���� �� ���������� ��������� � � ������$��
�����$�� ��� ��� ����� ��� �����$�� �� ���� ��� ������ � ����� ��� �� ����������
�� �������� )��� ����� �� ������� ��� �� ����� *��� &5�����*�� "�����*��
��� 6���*��( �������� � ��� ���� �����%�� �������� ��� �� �� ������������
��� ���������� ����� �� ��� 6���*�� �� ������� $� �������� � �������� ���
�� ����������� ��� ������ ������ �������� ������������ -��� � ������ ����
���
��
��� � ������� ���� �������� ��� 6���*�� �� $���� ������� �� ����������� ���
������� ��� ������ ��� ���������� ��� ����� *���� ��� ������ �� ���� ��� ������
������ ��� �������� � ���������� ������ �� ��� 6���*�� � $� ����������� 3 %���
�����%���� ������ �� $������ ����� ��� 6���*�� �� ������� � ������$�� �����$���
����� ����� ��������� 3�� �� ����������� ��� ������� �� ����� �� ����$���
0��� � ������ �� �������� �� �� ����� ���$�� � ������$�� ����� � ����
���� ������� $�� �������� ��$���� $������ �� ��� � �$����� � ������*� ��� �����
����� � ��#��� ��� �������� ��$���������� ����������� 0� ��� ���� ���� � �����
������ ��� ���� ���� ���������� � ����� � ���������� � ��� ��� ����� ������7�
�$����� ��� ���� ��� .�����899: ��$���/ �� ;���� �� ������� ������ .�����������
$���� <������� 3�1������ ��������/ &�<3�( �� ������� ��� ��� �� � ����
� ������ ���� ���� ���$����� ��� ������$����� ��� � ����� ������ �������� �
$� �������� �� ���� ������7� ������� +������ ���� � ����� ������7� ��������
�� ���������� ��� ����� �� �� ������ � ��������� �� ����������� �� �<3� � ����� ���
���� ����� �� ������� ����������� � ��� ���������� ����� ������ �� �������*��� � ������
$������ ����� � ���������� �������� �� ���� �� � ����� ��� ���������� ������ �
���� ���� ������ � ������� ������ ��� ���� ��������� ��� ������� ����� ���
����� �������� �������� ���� ��� ������ ������� �� �������� ���������$����
������� $�� ��� �������� ���� �� � ����� ������7� ���������� ���� �������� ��
����������� $� �������� ��� ��������� �������� ������� )����������$����
,�������� ��� ������$���� ��� ��������� ��������� � ���������� � ����� ���
����7� ����� �������� ��� �������� �������� ��� ��������� ��� �������� ���
�������� ��1������� ��� ����������� �� ���� ���������
�������
������������ �
�� ����� ���
� ����������� �
=�= '�������� ���������� ��$��� � � � � � � � � � � � � � � � � � � � =
=�8 �������� ����� '����������$���� ���������� � � � � � � >
=�? �������� ������*�� +���� ���������� � � � � � � � � � � � � @
=�> �������� �����������$���� <������� 3�1������ �������� � A
=�@ ������ 6������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � :
� �� ������� �� ����������� �� ��� ��� ����� ��� ������ ���� �������
������� �
8�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � B
8�8 ����� �������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � B
8�8�= !�%����� '�������� ���������� ��$��� � � � � � � � � B
8�8�8 ������ '�������� ���������� ��$��� � � � � � � � � � � � =9
8�8�? ������ '�������� ���������� ��$��� $�!�����$����������
����� ������ � � � � � � � � � � � � � � � � � � � � � � � � � ==
8�? ����� '����������$���� ���������� � � � � � � � � � � � � � � =?
8�?�= ����� '��������� � � � � � � � � � � � � � � � � � � � � =?
8�?�8 3������ !��������� � � � � � � � � � � � � � � � � � � � � =>
8�> ������*�� +���� ���������� � � � � � � � � � � � � � � � � � � � =@
8�>�= 3������ !��������� � � � � � � � � � � � � � � � � � � � � =@
8�>�8 '����$���� ������*�� +���� ���������� � � � � � � � =A
8�@ �����������$���� <������� 3�1������ �������� � � � � � � � � � =:
8�@�= )����������$���� ,������� � � � � � � � � � � � � � � � � � =:
8�@�8 3������ !��������� � � � � � � � � � � � � � � � � � � � � =B
� !���� �� ��� ������ "�� � #�������� ��
?�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 8=
?�8 !�%����� '������� ,����� ��$��� � � � � � � � � � � � � � � 8=
�
��
?�? ������ $� �0'� � � � � � � � � � � � � � � � � � � � � � � � � � � 8@
?�?�= 5��������� ������� ������ � � � � � � � � � � � � � � � � � � 8@
?�?�8 3�#������ ������� ������ � � � � � � � � � � � � � � � � 8A
?�?�? �������� ������� ������ � � � � � � � � � � � � � � � � � � 8A
?�> '�������� ����������� � � � � � � � � � � � � � � � � � � � � � � � ?8
?�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ?:
$ !���"%��� &���� #�������� ��
>�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ?B
>�8 !�%����� '������� ,����� ��$��� � � � � � � � � � � � � � � ?B
>�? ������ $� �4+� � � � � � � � � � � � � � � � � � � � � � � � � � � � >?
>�?�= !�%���� ����� *��� � � � � � � � � � � � � � � � � � � � � � >?
>�?�8 �������� ������� ������ � � � � � � � � � � � � � � � � � � >>
>�> '�������� ����������� � � � � � � � � � � � � � � � � � � � � � � � >:
>�>�= '������� ���� ���������� ��������� � � � � � � � � � � � � >:
>�>�8 '������� ���� �0'� � � � � � � � � � � � � � � � � � � � @@
>�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @@
3��)C!�D � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @:
3��)C!�D �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @E
' �����������"�� � (������ ��)����� *�������� +�
@�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � A=
@�8 3����������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � A=
@�? ������ � '������� ,����� ��$��� � � � � � � � � � � � � � � � A@
@�?�= ��$��� ��� 3�������� � � � � � � � � � � � � � � � � � � � AA
@�?�8 '���������� �������� � � � � � � � � � � � � � � � � � � � A:
@�?�? !������ ��� ������ ������ � � � � � � � � � � � � � � � � AE
@�?�> ������ ������������� � � � � � � � � � � � � � � � � � � � :=
@�> )���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � :8
@�>�= )��������� � � � � � � � � � � � � � � � � � � � � � � � � � � :8
@�>�8 )��������� �� � � � � � � � � � � � � � � � � � � � � � � � � � :>
@�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � :A
+ ������ ��� ,,
����� !� ����� -�
�� � �� �����
=�= ������ ��� ������ ������ ����� ������� ',� � � � � � � 8
8�= ����������� � !����+�����6�� ����� '��������� � � � � � =?
8�8 3� ������� )����������$���� ,������� � � � � � � � � � � � � � =:
8�? )��������� ���� �� ��� ������� )����������$���� ,������� � � =E
?�= ������ ����� ����� ���� &������( � � � � � � � � � � � � � � � � � 8?
?�8 F����$�� ����� &�������� ��������( � � � � � � � � � � � � � � � � 8>
?�? �������� ������ $� ������#������ ������� &������( � � � � � � 8:
?�> �������� ������ $� �������� ������� &������( � � � � � � � � 8E
?�@ �������� ������ $� ��������� ������� &������( � � � � � � � � � 8E
?�A '���������� $������ �0'� ��� ��������� ������� ������ � � ?=
?�: G������� ��������� ������ ������� ��� ������� ��������� ?@
>�= �� ���������� ������� ������ &������( � � � � � � � � � � � � � � >9
>�8 ������ ��� ���� &������( � � � � � � � � � � � � � � � � � � � � � � � >=
>�? F����$�� ����� &��������( � � � � � � � � � � � � � � � � � � � � � >8
>�> ������� ����� ��������� ������ ��������� �� ��$��� ? � @?
>�@ !�������� ��������� ������ $������ ��� ���� ��� $��� ���
������ �� ��$��� ? � � � � � � � � � � � � � � � � � � � � � � � � � � @>
>�A G������� ����� *��� �� ��$��� ? � � � � � � � � � � � � � � � � � @>
@�= �����������$���� <������� 3�1������ �������� � � � � � � � � � A8
@�8 !�������� ',� ���� ������� ����������� ������ � � � � � � � A@
@�? +��� ��� ����� ����� $����$������� ������� ',� � � � � � � � AA
@�> ��� ��� �������� ������ ������ �������� ������ � � � � � � � � � AE
@�@ ������ �������� ������ �������� � � � � � � � � � � � � � � � � � � AB
@�A )������ ��� ������ ���� �� .��$��� �����/ � � � � � � � � � � � :9
@�: )������ 0�� � ��������� �������� � � � � � � � � � � � � � � � � :?
@�E )������ �� � ��������� �������� � � � � � � � � � � � � � � � � :@
���
�� � �� �����
?�= ��������� ��������� �� ��$���� � � � � � � � � � � � � � � � � � ??
?�8 �������� ���������� � � � � � � � � � � � � � � � � � � � � � � � � ?>
>�= ��������� ��������� ���� ��$���� � � � � � � � � � � � � � � � � � >E
>�8 C��$�� ��������� �� 5�����*�� � � � � � � � � � � � � � � � � � @9
>�? C��$�� ��������� �� 6���*�� � � � � � � � � � � � � � � � � � � @=
>�> ������� ����� ��� !�������� ��������� ������ � � � � � � � @8
>�@ C��$�� ������$���� ����� *��� �4+� ��� �0'� � � � � � � @@
��
������� �
�����������
��� ��� ���� ����������� � ����
�� ��� ���� ���� ���� ������ ��$���� ����� �� ������������ ��� �����������
��������� �������� ��$���� ��� ���������� ��$����� 3 ��������� ���������
���� �� &'��( �� � ������������ ��$��� �� ����� ��� ������ � $#���� ���� ������
� ���$�� ���������� � �������� ���� $� ���� 3 '�� �� � ��$#��� �������
�������� �� $�� ��� ������ ��� ����� ��� �������� �������� %�����
'��� �� ������� ��� ���� ������ ��$����� ����� ���� ��� ���������� $� ����
����� $#������� ��� �������� ����������� ���� ��� ������ � ��%�� ��� ��������
$������ ��������� ��������� ��� ������ ���������� ��� ��$������ �����%�����
�������� ����������� ��� ������� ��������������� ��� ������ � ������ ����������
����� ����� ���� ��� ������� C������ ��$���� �������� � ��� �����������
��������� ������ ,��� ��� ���� �������� ���������� ������ ��� ������ ������
� ����� � �� ���� ����� ������ �� �� ���������� $������ ��� ���� ��� ����
$����� ���� ���� ������� � � ����� ������� �� ����� ������ �� �� ������� ������
� $���� ���� � ��$������ ������ � � '�� �� ��� ���� ���� ������ � �������
��������� �����
�� ������� ��� �������� ������ ��$��� &',�( �� �� ���� '�� �� ���
���� ���� H8:I� ��� ',� ���� �� �������� ����� �� �������� ��� ��� �����%����
��������� ������������
3 ���$�� ',� ��������� ���� $��� ��������� H==I� 0�� �� $���� � ���
�������� 1������� &������ �������� H:I � �������� ��������� H?9I(� 3����� ��
$���� � ��� ��� ���� ����� � $� ������ �� ���� ������� ',�� ���� �� �
��������� �������� ��$��� ����� ������ ���� ��������� ��������� ���
���������� � ��� ������� ����������� ���� ����� ���� �������� ��*�� �����
��� �������� ��� ',� $������ ����� �� �������� &���� ���������� �� ���� �����(
�� ��� ������� � �� ��� ������ ����������� ���� H8I� ��� ���� ��������� ',��
��� �������� ������ �������� ���� �� ������� ��� H=8I H?@I �������� ��� H==I
=
8
LW
H
������ =�=J ������ ��� ������ ������ ����� ������� ',�
��� � ������ ��� HEI H89I� ,����� �������� ��� ������� $� ���� ��������� ���
���� ��1������ 5�������� �������� ������������ ����� ��� ������ � ������
�������� ������ ���������
�� ��� ����� &� �������� �� ����� ��� ������������( ����� ����� ���
������ ��� $��� � ������ � ������� ����� ��� ���� ����� ��� ���������K �����
����� ��� ����� ��� ��������� ��������� ���� � $� ����� ��� ��������� ��������
��� ������ ������ �� ���� �������� ��� ��� ������ ������������ +������ �����
������ ��� ����� ��� ����� ������� ��� ������ ��� ���� � ��� ��� ����� � ���
������ � ������� ������� �� ���� � ���� �� ���� �� ������ =�=� ���� ������� ��� ��
��� ������ ����� ������� ��� �� ��������� � ��������K ���� ����� �� ����
$� �������� ������ ����������� ��� ������ � ������ ������ �� ��������� �� ���
���� ����� H?8I ��� ������ ����� 0��� ��� ������ � ������ ������ ����� ��
� ������������� �������� ��$��� �� ��������� �� ���� �������� � ������� ��
������ ����������
��� ������� ������� � ',� ��������� �� ���� �������� �� � ����������������
�������� ��� �������������� ��$���� ��� ��������� � ���� �� ��� �� ����J
=( �������� ����������� ��� ������� ��������������� ��� ������ � ������ ���
������������ ����� ����� ��� ������ ���������� � �������� ��� �������� ����
�� � ������ ��1����� � ������ ����������� ��� � $� ������ 3�� ����� ��
����� ������$�� ����������� ����� $� �����%�� � ��� �������� ������ ����$��� ���
?
%��� �� ��� ������� ������ ����� ����� � $� ���� � ��� ���������� ��������
��� �������� �� ��� ����� �� ��� $������ �� �������� 5� $������ �� ���
��$�� $� %���� ��� ������ � ��� ����� �� ���� ��� ����� �� ����� �������
�������K ������� ��� ������ $������ �� ��� ��� ������$��� ��� ���� ����������
�� ����� ���$������ ��� ���� �� ��� �� � ����� �� $��� ���������� $� ��#�����
�������
8( +���� ��� $���� $#������ � ������� ���$�� ����� ��������� ��
��������� $#������ � ������ ����������� � ��� �������� ������ ����$�� ���� $�
����� ��� �������
?( ��� ������ ��� �� � ������� ��� ������ ��%� ��� ����� ���������
������ ���� ����� ����� ���� ����� ����� �������� ����� $� ����� �� ��������
��� ���$�� �� ����$���
>( ��� ��������� ���� � ��� � %��� ������ �� ������� ��������
�� �� ������ � $���� �� ������ ������ $������ ���� ���������� ��������
���� ��� ������� �����
3�������� � ������ '��� ��� $� ������� ��� �� �����J ������ ���������
� ������ '��� ��� ������������ ��������� � �������� ����� ��������K �����
��� ������ ���������� � �������� ������ ��������� � ������ '��� ��� $� ���
���� ������� ��� �� �����J ���������� ���� ������ ��������� &$�����������( ���
��������� ���������� ��������� &���� ������( H?AI�
3$������ ���������� ������ � ���� ������� ������1��� � ���� ',�� �������
�� ������������� ����������� ���������� � ���� ������ H=9I H=@I ������� ����
������ H==I ��$� ������ H>I �������� ������ H=8I H89I ������ ���������� ���
��$������� ����������� ���������� ��� ������� ���������� HEI H8@I� ���
�������� ������� ��$���� ���� ��� $��� �������� H=BI� �� ��� ������� ��
�������� ������� �� ���� ���������� ��� ���� ���� �� ���� ��������� � ����
��� ��������� ����������� ���� �� ��� ������� ������ HAI HEI H==I ������ ���$���
��� H@I H?=I ��������� ����������� H=8I ��� ������ $������ �������� H=I�
�� ���������� ������$���� ����������� ������� &�3��( ��� ������� ��� ���
��� �������� �� ������ ��� ���� ��� �������� �������� ��� ���� �������
��� � ��� �� ���� ��������� ������������ 3� �������� �����1������ � �����
������� �� �� �$����� � ���$�� ����� ����� $������ ��� ����������� ���������
����� <���*����� ���� �� ������$���� ������� � ���� �������������� ������
���� ������� ����� +�� ��� ������� ��� �� ������� ���������������� �����
�������� ������ ��� ���������K � ���� ������ ������ ��� ����� ��� �����
��� ������ H=:I�
>
��� �������� � ��� � � ��� ����������� ����
�������
��� ���������� ����������������� �$�� ����� $� ������� �������� � ���� ���
�������� '��� ���� �� ��� ������� ������� � ',�� ������� �� ����
=( ���������� ��������� ������� ���� �� ������ ������ � � ��$���� +��
����������� ������� �� � ������ ������ ��$��� ��� ������� ��������������� ���
���� � ������ �������������K ����� ��� $� � ������ ������ � ���� ��$����
8( ����� �� ����� ����� ��������� ���� � ���������� ��������� � �������
�� ������ ������ � �����
3 ����� ������ ������ ��� ���������� ������ �� ���� ���� �������� $�
#������� ��� ����������� ������� �� � '��� ��� ������ ��� ������� ��%�� � ��$���
�� � ��� ������$�� ���� $� ������ � ��� ���������� ����� �������� � ��
���� ���������� ��� ��$��� ��� ���� $� ������ ��������� �������� $#�������
��� ����������� ��� $� ������%�� � ���� � %��� ������$�� ������ ��� $� �����
������ � ������$�� ��������� �����
� �������� ������� ��� ���$������� ���� ��� ������� � � ����� ������
.����� '����������$���� ����������/ &�0'�( �� ������� -��� � �����
������ �������� ��� ���� ��� ���� ��� �� ����������� �������� � ��� ���������
� ���� ��� ���� ��1������ 2��� ����������� ���� $� �����%�� ���� ����� ������
������������ �� �� ��� �� ����������� ��� $� ������� �������� � �����%� ����
������� ���� �� ��� � ������� � ������ �� ������� ��� � ������� �� �����
����������� ��������������� ����� $� �����%�� ��������������
� ���� �0'� ������������ %�� � %��� ������$�� ������ ������ � �������
��������� ���� ������$���� �3� ��� ��� ���� ����� '��������� &�0'(
��� ����������
�3� �� � ������ �� ����� ���� ����������� ������ �������� ���� ���� ����� ���
������ ��� ��������� ������� ��������� ����� ����������� ��� $� ������ ���
������� � ���%��� ���� �� ��� ������ ��� ����� � ���� ��� � ���� ��� ������
����� �� ���������� �� ��$���� ��������� �� ���� �������� �� ������� � ������
��� � ��� �� �������� ��� ����� ���� ��� ���� ��������� ����� � ����
���� ��� ��$���� ������� ���� �� ����� ����� ������ ���� �� ����� ����
��������� ��� � ���� ������� ��� ������� ��� $������ �� �0'�
�0' �� �� ���� �� ���������� ������� �������� $� !�� )������ �� 5��
����� H=?I� ��� ��� ���� �� �0' �� ���� ����� ���� ������ ���� �� � ��%��������
���������� ���� ���� �� ����� �� ��������� ����� �� �������� ������ � $�����
����� +������ ��� ��������� �� � ���� ���� ������ ��� ������ �� ������� ���
�������� �� ������� � ���� � $������� ������� �� ����� ��� ��%�� ����
������ ����������� ��� ������1��� ����������� �� �0' ���� �� !����+�����6��
&!+6( ���������� ��� ��� %������� ������ ������ � �������� ����������
$� ������ � ���������� ��� $� ������� � �������� ���������� #$ ���� ����
@
���� ������ ����������
�� �0'� ����� ����� �� ��������� ������ �� ���������� ��������� ������ ��
���� � �� ��� �� ���� �� ����� �����%�� ��� ������������ �� ���� ������� �����
��� ����� ��� ��������� ������ �� �������� ��� ����� ���� ��� ���� �����
��� ���������� ��������� ������ �� ��� ���������� ����� � ������� � �������
��� ���� ��� � ������ ��� ������ ���� � ���� ����� ��������� � ���
���� ���� ���������� �������� �� ����� � �������� ��� ���������� ����� $�
�������� � ���������� ���������� ��� ����������� ��� ������ ������ ��������
������������ F��������� � %��� ������ ������ ��� $������ ��%� �� ���������
3� �� ������� ���� �������� �������� � ���� ��� ������� ������� � ',��
��� ���������� ���� ���� �0'� $���� � � ������$���� ��� ��������� ������ ��
�������� � ���� '��� �� ��� ���� ���� $� ���������� ����������� ��� ����� �0'
� $���� � ���� ��������� ���������
��� �������� � �� ��� �� !��� ����������
�� �0'� �� ����� �� ���� $����� $� �������� ��� ����� ��� ���������� �������
��� ������K $�� �� ��� ����������� ��� $� �����%������ ������� ���� �����
��� ��������� ��� $��� �������� 3������� � �� ���������� �� �������� ���������
�� $���� ������� ��%������� ��� ���� ���� �0'� �� ���� �� ����� �������
��� ���� ����� �� ���������� �� ����� �� ���� �����%��� � ������ ���� ����
���� ��� .������*�� +���� ����������/ &�4+�( ������� �� ��������� H?8I
��� ��������
;��� �� ���� �0'� �4+� ������%�� ����������� ��� ���� ��� ��� +�� ��
�4+� ���� �� ���������� ��������� � � ������$�� �����$�� ��� ��� �����$�� ��
����� � ������$�� ������ ��� ����� ��� ������$�� �����$�� ��� $� ���� � �� ���
��� ������ � ����� ��� ����������� �� ���������� �� �����%�� ��� ��� ����� ������
�$�� ����� �� ��� $� � ����� ������ �������� � ������ ��������� ��� ��� ������7�
����������� 0��� ������ ������$�� �����$��� ��� ��� ������ ����� �� ������$��
������ ������ ������ ��� $� ������� ��� ����� *��� &5�����*�� "�����*��
��� 6���*��( �������� � ����� �� �������� ��������� � �� ������������ ���
���������� ����� �� �� ��� 6���*�� ��� �� ��� �� ����������� �� ������� ���
����� �� ��� ���� ������� ������ ��������� ����� ���������� ��� �����$�� ���
�������� � %��� ��������� ������ �� $������ ����� ��� 6���*�� �� ������� �
���������� ����� ��������
3� ����� ����� �� ����� ��� �� ����������� ��� ������� �� ����� �� ����$�� ���
$� �������� ������ ��� ��������� ���� �����$������������� ������� ��� �����
������ ��� ��#��� ��� ������$�� ������ ��� ��������� ����� � ���� ��������� ����
��� $� ���������
�4+� ��� �������� � ���� ��� ������� ������� � ',�� ��� ����������
���� ���� �4+� ���� � ��������� �������� � ��� �� ����������� ������
A
������ ��� ����� � �������� ������� ������ ������ ���� � ������� ���������
����� �� �� ������$�� �� ��� ���� �0'� $�� ��� ���� �����*���� ���������
&,��� ������ ��� ��$� ������(�
��" �������� � #��� ����������� $�%����� &��
'�� ��� ( ���% )
��� %��� �������� �� � ������ �����$����� ��� ������$����� �� �������� ���
����� -��� ��� ����������� ������� ������� ���������� �� $����� ����$��
� ��� ��� ���������� ���������� ��������� ��� ��� ���� ������ ��������
�������� � ������ ����� $����� �� ������ ������ ��$����� ���� �����������
��� �������� � ������ �����*���� ��������� ������ $� ��������� ����� ����� ��
����$�� ���������� 2����� ������� $������ � �� � �� ������ ������ ����
��1��������� ����� ��� ��������� �������� ����� ������ ���� ��������� � �����
������7� ���$����� ��� ������$����� ����� ��� �������� ���� ��� ������ ���������
� ������� ������� � ������ ���������� ���� �� � ��� ��� � ������ �� ������
����� ��� ��� � ���� ��� ������� ��$��� $����� %���K ���� ����� ������$�����
�� ��� ����� �� ��� ��#� �������������� �� ��� ��� ������ ���� ��$����� ������
�� �� ��������� ��������� ����������� � ������ ���� ���� ���� �����$����� �
���$����� ��� ��� ���� ���� $� �$�� � ���������� ��� ������ �� � ��� ���$��
��� � ������ ��������
��� ����� �������� �� � ���� ���� ��������� &���� �������� ��� ������
��$���� �� ����������� ������ ��� ���������� � ���� ������(� ��� ���� 899:
�� ��� ���� ���� ���� ;������� $�$��$���� ����� ���������� ���� ��� ."����
899: ��$���/ �� ��� �� ��� ��� ���� � �������� ��������� �� �� ������
������*��� � ���� �������� ��� ���� ���������� $�$� $���� ���� ����
��� ��� ������ �������$�� ������ ������� ������ ����� ����������$�� ���� ��
���� ��� �������� ��� ��������*����� � ������ ������� ������ ������
���� ���������� ��� ���������� ������ �����������
!������ �� ��� ����� ����� ������ �������� ��� ������ ���� $� ���
���������� �� ����� $�� �� �� � ����������� #$� -��� ����� ������� ��������
������ ������ ��$���� ���� ��� ��� ��� � �������� ������� ��� ������� ���
���� )��� ���� ������� ���� �� � ������ ������ ��$��� ����� ������� ��� �����
���� ���� ���� ���$��� )������ ������ ����������� ��� �������*� $#������� $����
� ��$��� ������ ���������� $�� ��� ������ ������� �� ������ � ��������
��� ������ ������ ��� ���������� ��$��� ������ ������ �������� ��� ���
���������� �������������� � ����� ������ �� ��� ���������� �������� ���� ���
������ ��������� � ���� ��$���� ��� ��$��� ��� ��������� ��� ������ � ���
���� �������� � ������ ������ ����� ��� �� ������ ���������� ������*�� $� ���
������� ���� ���� �������� �� ��� ������ ���� ��������� 3� ������7� H8=I
:
��%����� ���� ���� �������� �� ������ ������� ������������%� ��� ���� �
�����*� ��� ����������� ��� ����� $���� ������ � ����� ���� ���� ���� ����
������� ��$��� ������ ��������������
�� ��������� � � �������� � ������ ��������� ����� ��� ������� ������
����� ������ ������ ��������� ���� ��������� �� ��� =B:9� � =BE9�� �����
��������� ����� $������ ���� ����������� � ��������� ��� �������� ����� ��
���������� ��$��� ������ ������������� ��� ��� ��� ��������� ��� ��1����� ���
���������� �� ��� �������� $��� �� ������ ������� ���� �������� $����� %���
��� ���� � ����� ������� 0� ��� ���� ���� ��� ��#� ������� ����� ���
������� �� ���� �� ������ ��� �� �������� ������� ��� %��� �� ��� � �������
��� .�����������$���� <������� 3�1������ ��������/ &�<3�( �� ������
�� ���� �������� � ������ �� ������� ���� ����� ������$����� $� ����������� �
����� ������ ����� ���� � ������� ������ �� �<3� $������ ���� � �����
������7� �������� �� �����������$���� ��� ����� ��� �� �� 1���� ������ � �� �
��������� ���� ���������� ��� ����� ������ ����� �� ������� �� ��������� �
����� ����� ������ �� �������*��� � ������ $������ ����� ��� ���������� ��������
�� ���� �� ��� ���������� ������ � ���� ���� ������ ��� ������� ������ ����
�� ���� ��������� ��� ������� ����� ������� ��� �������� �������� ����
��� ������ ������� �� ��� �������� ���������$���� ������ $�� ��� �������� ����
�� � ����� ������7� ���������� ���� �� ��� $� �������� ��� ��������� ��������
������� �����������$���� �������� &)+,(� ��� ������ ��$��� ������ �� ���
������ �������� $������ � ������� ����� ��� � ����� ������ ������
��� ��������� � ������� � ����� ������7� ����� �������� ��� ��������
�������� ��� ��������� ��� ��� �������� �������� ��1������� ��� �����
������� ���� ������� � ',� ������� �������
��* (��� � +���� ��
3� ��������� �� ��� ������� �$�� ��� ������������ � ������ ��$���� �� ���
���� ���� $� ����� +�� �<3� �� ����� ���������� ������� ��� ��� �������
����� ���� ������ � $� ���������J
=( ��� ���������� ��� ����� �������� ����� $� ��� ����������� ��
�<3�� 3� ���� �� ���� �������� � ����� ���� $���� � ����� �������� ��� ���
������ �� ��� �������� ����$��� ��� $� ��������� �� �� ���������� ������ +�� �
����� ���� $���� � ����� �������� ��� �� �������� �� ��� ����$��� ����� ���
$� ��������� ������������ � ����������������� $� ��� )+, ��������
8( '������ ��������� ��$����� �� ��� ��$��� ����� �<3� ����� $�
��������� )���������� ���� �� ���� �������� ��� $���� � ������������� �������
���� ��������� ���������� 3�� �� ������� ����� $� ���� � ��$�� ���� �������
������$���� ��������� ���� �� ��$� ������ �4+� � $���� �<3� ����� � �����
����� ����
E
?( �� �� ��$���� ,������ ����� �������� ����� �� #��� $� ���$��K ��
����� ��� $� ������ �<3� ����� ������ ��� �������� ���� ������������
� ������� �������� �� ���� ���� �<3� �� ��� ��1����� ���� ������� ����� �����
$� �������$�� $�� ��� ��1����� ���� ���� �������� ������ ��� ������7� ���������
���� ��� �������� �� �������� ��� ������� � ����� ���� ��� $� ��%��� �� ���
���������� ���������� �� ������ ���� �����$���$�� � ��� ���� H88I�
������� �
�� ������� �� ����������� � ���
��� ����� ��� ������ ���� �������
!������
��� #�� ������
���� ������� �������� ��� �������� � ������ ��������� ��������� ���� ���
&'���( $� ��������� $���� � � ������$���� ��� ��������� �������
������ 8�8 $��� � ��������� � $���� ��%����� ��� '�� ������� ���������
��� �3��$���� ��������� �������� � ���� � ������ '����
������ 8�? ��������� ����� '��������� ��� ��� ���� !����+�����6��
�� $���� ��������� 0�� .����� '����������$���� ����������/ &�0'�( ��
���� ������ ��� ����������
+���� � �0'� .������*�� $���� ����������/ &�4+�( �� ��������� ��
������ 8�>� ��� �����$���� �� ��� �������*���
�� ��� %��� ������ 8�@ ��� ������������ � .)����������$���� ,�������/ ���
�� .�����������$���� <������� 3�1������ ��������/ ��� ����������
��� ( �� ���� ��
����� ������� � �� ���� ��� ����� ������
3 '�� �� � ������������ ��$��� ����� �� ���� %�� ������ � $#���� ���� ������
� ���$�� ���������� &�����������( � ��������� ��� '�� �� ��� ��$#��� �������
�������� �� $�� ������ ��� ����� ��� ��������� ���������
3� ��������� ��%��� �� ����%���� ������������ ���������� ��������� ��� �����
$�� ������ � ��� �����$��� ��� ����� �������� � %���� ����� �� � %���� ���
��$������ ��������� 3 '�� � ���� ����� ������� � ��� �����$��� ���� ������
B
=9
��� ��� $� ����� �� ��� ����� ��� � ��� ���������� ���� ��������� ������
���� ��� ������ ������ � � ���� �����$���� 3 ������ � ���� ��$��� �� ��
��������� ��� �����$��� ���� �����%�� ��� ����������� �� ���� ���� � ������
�� � ��� � ��������� � ����� � ���� �����$�� �� ���� � ��� ��� ���������� ���
�����%�� $� ����� �������
������� � '�� �� ��%��� � ������ ������� ����� � �� � ��� �����$��� � ��
� ����� ������ ��� � �� � ��� ����������� )���� ��������� �� �� ���� � ����
����� ����� � �� � ����� �����$��� ��� � �� � ��� ������ ������K ��� ����� ������
���� ��� ���� ���$�� ��������K �� � ������ � �� � �������� 3� ��������� ���
�����$��� �� � ������ �� �����$��� � � J � � �� ���� �� ��������� �����%�� �
��������� �&��� � � � � ��(��� � &�&��(� � � � � �&��(( � �� 3 ������ �� �� ��������� ����
�����%�� ��� �����������
�� ������� ��� ���������� ���� ��� ��� ���� ��� ��������� �� ������ ��
������ ���� ����������� ��� ����$�� ������ ��� �����$���� ��� ��������� ��������
��� ���� ��� ������ ��� �����$��� ��� ��� �������� �� �� ��� ��� ���� ����
�����������
��$���� ���� ��� $� ��������� �� '��� ��� ��� )���� 1����� ��**�� ��� ���
��� ������ ��$��� ��� +���� �����%�$����� ��$��� ���������� ��$���� ���
������ ��$���� � ������ ���� �� ��� ����� ������ ��$��� H??I�
5���� � '�� �������� ��� ��� ����� ������� $� �� ����J
=( !�������� ������� ��� �������� ��� ��� ��������
8( ���� ��� �������
?( ���� ��� ��������
>( ���� ������ ���� ������*���������*�� ��� ����� $#������ ������J ����
������� ����������
����� ������ �� ���� ��� ����� ������
3�������� � ������ '��� ��� $� ������� ��� �� �����J ������ ��������� �
%����� � ������ '��� ��� ������������ ��������� � �������� ����� ������
����� ��� ������ ���������� � �������� ������ ��������� � ������ '��� ���
$� ������ ������� ��� �� �����J ���������� ���� ������ ��������� &$�����������(
��� ��������� ���������� ��������� &���� ������(�
+����������� �� � ��������� ��������� �� ��������� � ������� ���������� ���
�����$���� ��������� ��� �����$��� ��� ����������� 3� ���� ���� � �����$�� �� �����
��� ��� ����$�� ������ ��� �������� � �� �� ����� �� ���� ����� ��� ����������
��� ������� ���������� ���� ��� ���������� �� �������K �� ���� ���������� � ���
������� ���� �� �������� -��� ��� ������ ���� $��� ����� ��� �������� $����������
�� ���� $���� $����������� �������� ���������� �� ��%��� �� ��� ���������� ���
���������� ���� �����$��� ��� ��� ��������� ������� �������� $����������� ���
���� +���������� ������� ��� ������� �������� ����������� +���#������
����� ������ ���� ��� ������ $� $����������� .��� ���� �� �����$��/ �� ���
==
������ '�������� �������� ����� ��� ����� ��� ���������� ���� ��� $� ����� ���� �
���� ���� ��� ������� ,������� �� ��� ��� ���� �� $����������� � �������
� ����� ��� ������ ������ � �����$�� � � ����� ���� �������� �����������
�� ������� ���� � ��$��$��� �� �����%�$�� � �������%�$���
,��� ������ ������ ��� ��������� �����%�$����� ���������� ���� ��� %��
� ������ � � ��$��� $�� ���� ��� ��� ���� � ��� ��$��� �� �����%�$��� ����
��� $� ����������� �������� � ������� ���������� ��� ��� �����$���� 3� ����
���� ������ � ����� ���$�� �����$��� ��� ������� ���� ��� ������ ���
���������� ��� ���$�� ���������� �����%�� $� ���� ����������� �� ������� ��
��� ������ ������� � ��� ���� ���� ����� ������� ��� ��� ������� $� �����
������� ���������� ������ ���� ���� ������ ��� $��� �������� ������� � ���
$��� ����������
'��������� ������1��� ���� %��� ��������� $� ����������� �� ����%���� ��������
����� H?>I � ������ ��� ������� ������� ��������� ������� $� � �������
��������� ������� ��$������ ��� ��� ����� �� � ������� �� � ��������� ���� ���
���$�� ����$�� ��$������� ��� $� ���� ����� ��� ���� �� ��� ����������
'��������� ������1��� ���������� ���� �� ���� ����������� ��$������� �� � ����
����� ����� ��� ���� ��� ���� ��� ������ � ��������� ��$�������� ����� ������1���
���� ����� ����� � $� �������� � � ���� ������� ���� ������ ��$����� C�
���� ���� ���������� ������1��� ��� ������������� �� ����� � ��� ������ �����
�� ����������������� ���� ��� ������������� ��������� �� ������� �� �� ��
����$�� ��� ���������������� ��������� ������ ������ �� ���� ��� ���� �����
�� � ��� ��������� � $� ���� C����������� ��� ���������� ������1��� ���
������ ���� ���� � ���� '��� ��������� &$�� ���� ���� $�(�
����� ������ �� ���� ��� ����� ������ �� �� �����������
���� �� ��
��� $���� ������� ����� ��� ������$���� ����������� ������ &�3�( ��� ���
������ ������ $��� ����� ���������� � '����
��� ���� ����� �� ��� �� � ���� ����� �������� �� '������ �������
��� !�����$���� 3���%���� ������������� 3������� � 6������7� ��%����� �� �����
�� �������� ���� ��� $� ������ �� ���������� ��� ���������� ������ ������ ���
������ ��� ���� ���������� ������ ��������� 3 ����� ����� ��� ���� ���� ���
���� ����� � ������ ��� ����� ���� ���� ��� ���� $�� ����� � ���������
3 ������ ����� �������� ��������� %�� ������� ��� ������ ������� �� ������
������ ��� ���� � ��� ���������� $� ���������� � ��� ������ ������� %��� ���
������� ������ ������� H8AI�
�3� �������� �������� ����������� ������� 3� � ������$���� ������ ���
������$���� �3� ����� � ������ ��$���� ��� ��� ������ ���������� H=>IJ
=( ��� ������� ��$��� ������ $� ��������� ��� ��$��� ��� ������ ������
=8
8( ��� ������� ��������� ���� ��� ���������
?( ���� ��������� ������� ��� ���������� �������
>( �������� ������� ���������� �� ����������� ����������
@( ����� ����������� ���%����� ��� ������ $�������
A( �� ���� ������ � ������$���� ��$�����
3 ������$���� '�� �� ������ ����� $� ��� ������ ������$���� �3�� 3 ����
���$���� '�� �� � '�� �� ����� ��� �����$��� ��� ���������� ��� ������$���� ����
�������� ������� ������� � ����� ���������� � �����$��� ���� �����%�� �����������
���������� ��� $� ������ �� ��������� �������� � ���������� ���� �������
3�������� �������� � ���������� �� �� ��� ���� �������� ����� �� �3��
������� ������$���� ��������� ���������� ������1��� ��� $� ��������� �� ���
������ ������������� � ��������� G����� ���������� ��$���� �� �3� ���
$� �����*�� �� ������$���� '��� $� ���������� ��� ��������� ���� ��� ��$����
���� �� ��������� ��$���� ������� �������� ��$���� ����������� ����� �����
������� ����� ��� ���������� �������$���� ������
��� ������ ��������� � ������ ������$���� '��� ��� ������������ �����
������� �������� ������������ �������������� ������ �������� ��� ���������
�������� ��������� �� ��� ������������ ����������� �������� ������ ��� ���
��������� ��� ������������ ������ ��� ��$�� ����� ����� ��� �����������
��� �������� �� ����������� �� ��� ������������ �������������� ������ ���
������ ���� �� ����� ����� %�� � ����� ��������� ���� ������� ������� ������
��� ������� ���� �� ������� � ���� ��� ����� ��� ��� ������� �������� 3� � ������
���� �� ����� ����� � ������� �� ��������� � ����� ��� ������� ������ �����
$����� ������K ���������� ��� ����� ���� ���� ��� ������� ���� �� ����� � ���
$�� ������� ��� ��� �������� ����� �� �������� �� ��� ��������� �������� ����
����� �����$���� ������ �������� ������ ���� ������ ����$�� ����������� �
���� ��� �� ����� ���� ��� ��������� ������ ��� ��������� ����� ��� ������ ���
�����$�� ����� ��� ������ ������ 1���������������� ������� ������������
������������� &����������$���� ����� ����������� ������( �������� �
���� ������$���� ���������� ���������� �� ���� ������$���� ��$��������������
���� ����� ��� ��� �� 3��� ��� ����� ������ ���������� ����������� ��������
������� ��� ���� ���� ���������� H?AI�
�� ������� ��� ���������� '��� ���� ���� $��� ��������� � $� ����� $� ���
�3� ������ ��� ��� $���� ������������ $� ��� �3��$���� ������ $������
�������� �3� ���������� �� ������� !���� 2� ����� � ���������� ����������
��$��� ����� �3��$���� ������ H=>I� 3�� ����� <���*����� ����� ������
�������� ������ ���� ������� ���� ����� �� ������$���� ������� H=:I�
=?
������ 8�=J ����������� � !����+�����6�� ����� '���������
��� ��� � � ��� ����������� ����������
����� ����� � �� ����
+��� ���������� �� ������ ��������� ��� �������� � ����� '��
�������� &�0'( �� ��������� �����
�0' �� �� ���� �� ���������� ������� �������� $� !�� )������ �� 5�������
��� ��� ���� �� �0' �� ���� ����� ���� ������ ���� �� � ��%�������� ����������
���� ���� �� ����� �� ��������� ����� �� �������� ������ � $��������� +������
��� ��������� �� � ���� ���� ������ ��� ������ �� ������� ��� �������� ��
������� � ���� � $������� ������� �� ����� ��� ��%�� ���� ������ ���
�������� H=?I�
��� ������1��� ����������� �� �0' ���� �� ��� !����+�����6�� ����������
&!+6( ��� ��� %������� ������ ������ � �������� ���������� $� ������
� ��� ���������� ��� $� ������� � �������� ���������� #$ ���� ���� ���� ������
����������
�� ��� !+6 ���������� !����" ����� � ��� ���� ����� !#����" ����� �
��� ������� ���� � ������ ���������� ��� !$���" ����� � �������������� ������
���� ������� ���� ����7� ����������� �� ������� !+6 ������� ���� � ��� $������
��� ������� ���� ��� ��� ������ ���� �� � ���� ������ &���� ��� ���������( ��
���� �� ������ 8�=� ���� ������ ��������� ��� ����� �� ��� ��� ������
���� � ���� � ����� � ������� ���� ��� ������ ����� ���� �� � ��� ���� ���
������� ���� ��� ���� ����� $�� � ��� ��%� ��� ���� ��� �� ���� ����� ���
����� � ��$������� ��� ������ ���� ��� ���� $������ �� ������ ��������� ���
�������� ��� ��� �������� ��� ������������� �������� �� ��� ��� ������
���� �� ������ $���� ��� ����� ������ $� ��� ������ ��� ���� +� �������
����� �� ��� ��� � ��������� $���� ���� ��� �� #��� �� ��� ��� ������ �����
3 ���� �� � ��������� ������� ���� ��� ������� �������� ��� ���������� ���
� ��� ������ ��� ������� 3 ������ ��� � ��� �� ��� �� ��� ������ � ���
��� �������� �������� ���� �� ������ ���������� ������� ����� ���� ��� ����
��� ������� 3 $���� �� � ����� ���� ����������� $� ��� �� ������ ���� ��
�������� ����� ��� ���� ��� ���������� �������� ��� ��� �� ��� ������ ����
������ � ��������� �������� ����� ��� �����
=>
�� �������� ��������� ��$���� !+6 ��� ��������� �������� $#���� $�� ���
������� ���� !+6 ��� �� ������� 2� � ��������� ��� ������ ��� ��� ��
������ ���� �������� ��� ������� ��� ������ ��� ��� �� ��� ��*� ��� ����
��������� ��� ��������� ���� �� ������ ����%������� ��*��� ��� $���� �� ������
$������ ��� ������ �������� F������*��� ��� $���� ���� ����� ��� ����������
�������� ������� ��� � ��������� ��� ��� ��������� � ��� ������ ����� �����
�����*��� ��� $���� ���� �������� �������� �������� ��� ����� ���� ��� ��������
�������� ����� ��������� �� ��������� ���� �� ��� ����� ��*� ��� $���� ��
������� ���������� $� �������� ��� $���� �� ���������
0� ��� ���� ���� ��� %������� ������ ������ ������� ��� ������� �
���� �0'7� ������� ������� ����� ������� ��� ���������� �������� ���
������ ������ ������ ������ ���������� ��� ��#���� &������ ��� ��������(
�������� ��� ��������������� �� �� ������$�� �� ���� H8BIJ
����= ������� ��� ������7� ���������&�(�
����8 ������ �� � ������ ��� ������7� ���������&�(�
����? ��$����������������*� ���������� ���� � ��� �$�� ���������
����> ������� ��� ������7� ���������&�(�
����@ � �� ��� �$�� ����� ��� ��������� ��� ������ � $��� � ����= ��� �
�� ���� ������� � $���� ��� ������7� ����������
����� !!���� �� ���!��
3� ��������� �$�� ��� ������� ���� �0' �� �� ������ ���������� ��������
���� ���� � ���������� ������� ��� � ������7� ����� �� ��� $��� ������ ���� ��
��� ������� ��������J �������� %����� ��� ������������ ��#��� ����������
��� ����������� ������$���� ��� ������������� +�� �� ��� ����� $��� ���� �� ���
�����*���� ��������� 0�� ������ ������� �� ���� �������� �� ������ .�����
'����������$���� ����������/ &�0'�( $������ �� �� �� �������� �0'�
�� �0'� ����������� ��� ������� ��� ���� ��� �� � �������� �������� ���
�������� ���$����� ��� %��� �������� 2��� ����������� ���� $� �����%�� ����
����� ������ ������������ �� ��K �� ����������� ��� $� ������� �������� �
�����%� ����������
3� ������� ��$��� �� ������� �� ������$���� �3�� )��� ����� �� ���������
������ �� ���������� ��������� ������� ��� ���������� ��������� ������ ���
����� ������� ��$���������� ������� ��� ���� ��$���������� ������ �����
����� � � ������� �� ���������� � $� ���������� ��� $����� ��� ������� ���
$����� ��� ������ ������� ���� ��$���������� ������ �� ��� �� ���� � ��������
��������� ���� ���� ��� ��������� ��� �� ����������� ��� ����� ���� ���
������� ��������� ������ �� ��� ���� ������
����� ��� ����� ����� ��������� ��������� �������� ���� ������� .����
��#������/ �� � ��#��� ������� �� �����7� ��������� .��������/ �� � ����
=@
�������� �� ������� .���������/ �� � ����� � ������� �� �� ����� ���
������ �� ��� ������ ������
��� ������ ������ �0'� �������� �� ������� ��� %��� ����� �� � ����
����� �� ������� ������ ���� ��� ��� ���� ����������� ����� ��� ������ ��� ���
����� ����� �� � ������ ��� ������� ������ ���� �� ����������� �����%�� � ���
�������� ������ ����$��� �����%����� ��� ��������� ��������� �������� ��� ���
������ ����� ��� $� ������$�� �� ����J ��� ���� ����� �� ��� ��������� ����
�������� �� �������� $� ������ ����� �������� ����� ����������K ���������� $��
����� ������������ ������ ��� ��� �������� � ��������� ��� ��������� �����
������������ ������ ��� $� ������� �������������� ���� �������� ����� �� ���
� ���� ��������� ���� ������ ���������� ���� � ������ $�������� �� ������ �����
������������� ����� ����� ���� ���������� ��� �������
��" �� ��� �� !��� ����������
��"�� !!���� �� ���!��
�� �4+� ����������� ��� ������%�� �� ���� ��� �� #��� �� ���� �0'�� +�� ����
�� ���������� ��������� � � ������$�� �����$�� ��� ��� ����� ��� ������$��
�����$�� ��� $� ���� � �� ��� ��� ������ � ����� ��� ����������� �� ����������
�� �����%���
3�� ������ ��� ������� ��� ����� *���J 5�����*�� "�����*�� ��� 6���*��
�������� � �� ���� ��� �� ����������� ��� �����%��� ��� ������ ��������� ���
������� ����������� ��� �� ����������� ��� �������� � ��� 5�����*��K ��� ������
��������� ��� ������� ����������� ��� �� ����������� ��� �������� � ��� "�����
*��K ��� ��� ������ ������ � ������ ���� ��� ������� ����������� ��� ����������
��� �������� � ��� 6���*��� )��� ����� �� ����� ��������� ������ �� ����������
��������� ������� ��� �������� �4+� ����� ��� ��������� ����� ���
������� ���� ��� *�� �������� ��������� � �� ����� $����� � ��� 6���*�� ���
��� ��� ������� &����( ����� ��$���������� ����������� � �������%�� ��
����������� ���� �� �� ������ ��� ���������� ������
�� �4+� ������ ��� � ��������� �������� ���� �� .������#������ / .�����
����/ ��� .����������/
�4+� ����� �������� �� ������ �� ��� ������ ������� ��� ��������� ����
������ �������� ��� �������� ����� ��� $� ������$�� �� ����J �� ��� �������
����� ������$�� �����$��� ��� ��� � ����� �������� ������ ��� ���� ������ �������� ���
��� � #���� ����� ������ ��� �� ��� 6���*��� 3����� �� ��� 6���*�� ��� ����
������� $� �������� � � ������� �� ����������� ��� ������ ������ ��������
������������ � ������ �� ��� 6���*�� ����� $� ���������� �� ����������� ���
������� $� ��������� ����� ����������� ������$�� �����$��� ��� ��� ����� *��� ���
���������� �� � ���� ���������� ������ ��� $� ���������� ����� � ���� �����
=A
������� +� ��������� ��� �$�� ������ � %��� �����%���� ������ �� $������ ���
�� ����� �������� �� ����� �� ����� ��� �� ����������� ��� ������� �� ����� ��
����$���
��"�� �������� � ������#�� $���� ���������
0�� ��������� ��� ���������� ���� ��� ��� �����%����� ������ ���� �����*�
��� H8EI� ���� ��� ��� %��� �������� ������� � ��$� ���� ����� ��� �$�� �
��������� ��� ������ ������ 2� $������� ���� �� �� ������$�� � ����� � �������
��� ����� ��� ��� ��� �������� �$�� ���� ����� ���� ��� ���������� �����
���� ������� ����� ������� ���� ������ ��� �� ���� ������� ������ ��
�� ����������� � ��� �����*��� �������� 2� ������ ��� ������ ��� .�����%����/
������� ����� �� ������� ���� ����� ����� ����� �� $� �� ��� ���� ���
%��� ����� ����� ���� ����� � ��������� ��� ������� �������� ���� ���� ����
��� ����� ���� $������� ���� ������� ������ ����$���� � �������� &����� .�����
���������/( ���� �� ����������� ���� ���� �� ���� � $� �������$��� ����� �������
����$�� ����� �� ��� ���� ���� ���� ����� ����� )��������� ���� ������ ���
%��� ���� ���� ����� ����� ��������� ���� ������ �� ���� ����� $����� ���� ���
�������� �������� � ������*�J �� ������� � �� ��� ��� �������� ��$�$�������
������ �� ��� ������ �������� ��� ������ ���� ������� �������� ��� ��
������� ��� ���� ��� �������$���
3 ��� ��������� ������� � ���������� ����� ��� ������ ����� ����������
����� �� ������ ������� ������ ��� �� ������������ ��� ������� � ���� ��� $�����
��� ����� ���� ��������� ������ ��� ��������� �� ������*�� ���� ���� ���
��������� $���� ��� ����7� �����%���� ���������� ;��� �� ���� ����7� ����
����� ��������� ������� � ���� ��� ��� � ��������� ��� ���������� ��� ���
��������� ��� '��� +���� ���� ���� ���� ��� ���$����� � ����� ���� �����������
� ���� ���� ��� %�� �����%���� �������� ����� ������������� �� 1���� ��������
�� �����*��� ��� ����$������� ��� ������� ������� � ���� ����� ��� ������
�$�� �� ���� ��� � ������� � �� ���� ���� ����� ������� ������������ ���� �� ���
�������� �� ������ �������� ��� �� ��������� ���� ���� ����� �3� ���
!+6�
���� ���� ���� ��� �� ����� �� ������ ����� � ������� �� ������� �� ���Æ ���
=:
Target concept definition:SAFE-TO-STACK(x,y) iff NOT (FRAGILE(y)) or LIGHTER(x,y)
Training example:ON(OBJ1, OBJ2)ISA(OBJ1, BOX)ISA(OBJ2, ENDTABLE)COLOR(OBJ1, RED)COLOR(OBJ2, BLUE)VOLUME(OBJ1, 1)DENSITY(OBJ1, 0.1)
Domain theory:VOLUME(p1,v1) and DENSITY(p1,d1) WEIGHT(p1,v1*d1)WEIGHT(p1,w1) and WEIGHT(p2,w2) and LESS(w1,w2) LIGHTER(p1,p2)ISA(p1,ENDTABLE) WEIGHT(p1,5) [default]LESS(1,5)
Operationality criterion:The learned concept must be expressed in terms of the predic ates used to describe examples.
---------------------------------------------------------------- ----------------------Learned concept:
VOLUME(x,v1) and DENSITY(x,d1) and LESS(v1*d1, 5) and ISA(y, ENDTABLE)SAFE-TO-STACK(x,y)
������ 8�8J 3� ������� )����������$���� ,�������
��* #��� ����������� $�%����� &�'�� ��� ( ����
% )
��%�� &'!��������� �� (�������
+��� ���������� �� ������ ������� ��� �������� )+, �� ��������� ��
���� �������
)����������$���� �������� &)+,( �� � ������1�� $� ����� �� ����������� ������
��� ����� $� $������� ��������� )+, ������� ��� ����������*�� $� ��� �$����� �
������ #����%�� ��������*����� �� ������ �������� ���������� ���� ��� ��� ����
���������� $� ����� �������� � $�������� �������� ��� ����� ����� ������
3������ )+, �� ������� ������ �� � ����� � �������� ��������*���� �� ���
$� ������ �� ���� ���� �� ����� �� ���������� )+, ��� $� ���� �� � ����� ����
������ �� �������� �������� �����J ��������*���� �������� ����������*����
��� ������ HBI�
,�� �� ������� ��� ������� ��� )+, ����� �� ������� ������� �����������
�� ��������7� $� .������� ,�������/ H8?I � �� � ���� �� ���� � ������
���� .)+, ��������/ ����� �������� �� ��� ������� ��� ������ ������ �3�)��0�
��3'<&�� �( ���� �� ��� ��� $#��� ����� � �� � � ���� ���� � ��� $� ����� �������
� �� ��� ������ ������ ��%����� �������� �������� ����� ��� ������������ ����
=E
Explanation specific to the training example:
Generalized explanation:
SAFE-TO-STACK(OBJ1, OBJ2)
LIGHTER(OBJ1, OBJ2)
LESS(0.1, 5)WEIGHT(OBJ1, 0.1)
VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)
WEIGHT(OBJ1, 0.1)WEIGHT(OBJ1, 0.1)
VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)VOLUME(OBJ1, 1)VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)DENSITY(OBJ1, 0.1)
WEIGHT(OBJ2, 5)
ISA(OBJ2, ENDTABLE)
WEIGHT(OBJ2, 5)
ISA(OBJ2, ENDTABLE)
SAFE-TO-STACK(x, y)
LIGHTER(x, y)
LESS(0.1, 5)WEIGHT(x, 0.1)
VOLUME(x, 1) DENSITY(x, 0.1)
WEIGHT(x, 0.1)WEIGHT(x, 0.1)
VOLUME(x, 1) DENSITY(x, 0.1)VOLUME(x, 1)VOLUME(x, 1) DENSITY(x, 0.1)DENSITY(x, 0.1)
WEIGHT(y, 5)
ISA(y, ENDTABLE)
WEIGHT(y, 5)
ISA(y, ENDTABLE)
������ 8�?J )��������� ���� �� ��� ������� )����������$���� ,�������
����� ��� ����� �� ������ 8�8�
��� ��%����� �3�)��0���3'< �����%�� ���� �� $#��� ��� $� ����� �������
� � ����� $#��� � ��� ����� $#��� �� �� ������ � ��� %��� $#��� �� ������� ����
��� ������ ��� ����� ����� ������������ ��� ������7� �������� �$�� $#����
������ ���� ��� �������� ������� ����������� �� �������� �� $#���� 0+;= ���
0+;8 ���� ��� $� ����� ������� � �� ���� ����� ������� ��� ������7� �����
�������� �������� �����%�� ���� ��� ���������� ���� $� ��������� �� ����� ������
��������� �����������
��� ������ ����� �� �����������$���� ��������*���� &)+5( ������ ��
���� �������� )+5 ����� ���� 0+;= �� �3�)��0���3'< � 0+;8 &��� ������
8�?(� ��� �� �� ���� ��������*�� $� ���������� ��� ������ ������ ������ ���
�� ���������� ��� ��������� ������ �������� �������� ���� �����$��� ����� ����
������� ��� ��������� ��� ��� ��� ������ ��������� �� � %�� ��� �������
�������� ����� ����� ��� �� ��������� ���� ���� �� ���� ������ )+5 �������
��� ������ ������� �������� � ������$��� ��� ������ �3�)��0���3'<J
%&'��(&�� ��( ����() *�+&�� ��( ��� '( &������ @( ��� * �&�� ()���#'((�
����� �������� ������ ���� � ��� $� ����� ������� � � � � �� �� �����$�� ��� ���
����� ����� ��� ������� � �� ���� ���� @� C���� ���� ��� ����� ����� �����%��
���� ��� �����$��� ����� @ �$� $� ������� ���� ���������� �����%�� ��� ������������
=B
�������� ��� �� #����%�� $� ��� ���
��%�� !!���� �� ���!��
2��� �� ���� ���� � ������ ���� ��� ������ � �������� ������ ����� ����
�� ������� �������� � ���������� ����� ��������� �� ���� �� ������$�����
�������� �� ������� � ������ ������$�� �� ����� ����������� � ������� �
����� ����� �������� ����� $� ����� $� ��� ������ ��� ��� �������� �����
������ ��� �������� ���������� ������ $� ����������� ��� ������7� �������� ���
�������� ��$��� ������ ������ �� ���� ��� �� �� ��� �������� ���� � ������
����� ���� �� ������ ������ ��� ������� ����� �������� ��� �������� ���������
�� ���� ���� ���� �� � ���� �� ������ �� �������� �������� ��������� �
��������� � ��� ���������� ����� �������� �� �� ��� �������*�� $�� ����
$� ������� ��� ������ 3��������� ���������� �� ������� $� ��� ������ ����� ���
�����$�� ���������
3����� �������� ����� � ��������� ���� � ������� ������ �� �� � �����
����� ����� ��������� ������� ������ ��������� �� ���� �������� ��� �$�������
������� ������������ �����*���� ������1��� ���� ��� ������ ��� �������
������ ��������� ���������� 3 ����$�� ������ �� � �$������ ��� ������7� ��������
��� ��� �� �������� ��� ���� ��������� �� ��� ��� ��������� �������� �
������ ���$����� ��� ������� ���������
+���� � ��� �$�� ������������ �� ���� �������� �� ����� � �������
������ �����������$���� <������� 3�1������ �������� &�<3�( ��� �� �����
���� )+, �� � ��� �������� ������ ��$����� ������ ��� ������� )+, ���������
���� � ����� ������ ��� ��1����� ��� ������7� ����� ���������
)+, �� � ��������� ������� �������� ����� ���� ���� ����� ������ �� ��
���� �����%� ��������� )+, ��� ��������*� � �����%� ���������� ���� � �
���������� �������� ������� ��� ������ ��������*�� �������� �� ���� $� �����*�
��� ��� ���� ������� �� �� �������� � ������ � $� �������� ��� ��������
)+, ������ � ����$�� ��� ���$�� ��� � �$������ ��� ������7� ��������� �� ��
������� ��� ������ �� ������ � ������ ��� ������ ���������� $� ��� ����������
�����*���� ������1��� ��� � ���� ���� ������� �� �� ������� � )+,� ������
��� �������� ���� �������� ������� ��� ������7� ����� ������ ���� ���� �� �������
��� ��� $� ���� �� ��� ���� ���������� $���� � ��� ������� �������� $��� �
����� ��� ��1����� ������� �� ������7� ����� �������� �� ����� ��������������
��� ������� ����� ��� ��� ����� ������ ����� ������� � ���� ������
��$����� ��� ������� ����� ���������� ��� ����� ��������� ������ ��� �����
����� ���������� ��� ������� ��� ��#������ ������
������� "
����� �� ��� ������ #�� �
$��������
��� #�� ������
.����� '����������$���� ����������/ &�0'�( ��� $� ���� � ���� ����
������ ��$���� ���� �� ��� �������� ������ ��$��� &',�( ����� ���� ��
��� ������� �������� ������$����� ����������� ��� ���������� ��� �������
������� � ',� �������� �� ��� ���������� ������� &'������ =( ���� $� �����
�� ���� ������� � ������������ �� �0'� ����� � ���������� ��������� ����
������ ���� �� &'��(�
�� ������ ?�8 ��� ��%����� ��� ������� ������� ��� ��� ��������� �������
��� ����������
���� ��� ������ ������ ��� ������� ������� �� ��������� �� ������ �� ���
������ ?�?�
��� ��������� ���������� �� ���� �� ��� ������ ?�> ��� %����� ��� ������
��� �� ��� ������ ?�@�
��� ,�-����� � ������ ������ � ����
�� ��� ������� ������� � ',� ��� ������ ��� ����������� ���������������
���� ��*�� ��� �������� )��� ���� �� �������� �������� � ��� ���� �����
� ��������� -� ������ ������ ��������� ��� ������ ��� ����� �������� �����
������������ �� ��� ����������� ���� �� ������ =�=� ��� �������������������
� �������� �� ���� ������� � �������������������� �������������
��� ������� ������� � ',� �� � �������� ���������� ���������� ��$����
����� ��� )� &)� � =( ������� ����� � $� �������� ��� ������ ���� �������
��� ��� ���� ���� ��� ��������� � ��� ����������� � � ����� '���1������ ���
8=
88
������ ��� ������ ��� )� ������ ����� ������� ����� ����� $�� ��� ����
.%��������������/ &��,0( �������� � ��� ���������� ����������� ��� ������
3 �������� �� ��%��� �� , � �'�-�.�,,� ����� ����� �������� ����������
��� ��� ������ ����� ������ ��� �������� �������� � �������� ������������� ��
���� �������� ��� �� �������� ���� �� ���� � ���� ���� ��� ��� �������� ���$��
�� �� ��������
)�&)� � =( ��������� ��� ����� ���$�� �� � ����� �������� ��� �� �� �������
$� ��� ���������
,�� �� � �� ���������������������� ���������� ��� ���� ����� �� � ���
������ &� �J ������ ���J ����� ���J ������ ���J ������ �������J ��� ������
���� ������������� �� ��� ��������(� ��� � ����� �� ��� ������� ������������
��� �������� ������ ��� ��� ��� ��� ��� ��� ���������� $� ������� ��� ������
��� ������ ���� �������� ���� ������������� ��� ��� ��� ��� ��� ��� ��� ���
#����� �� ��� ��������� 3�� $� ������ ��� ���� � � �� �� �������� ���� ��� -
�������� ��� ���������
.�� /� �������� J
.�J ��� ������� ����� ���� $�� ��,0�
.�J ��� ���� ������ ������ ����� �� � �������� ����� ������ ���
�������� �������� ��� �������� ����
������
��� ,, &?�=(
.�J )��� ����� ���� ��������� ������ � ���������
���� /� �������� J
��J ��� ��� �������� ����������� ��� �������� � ����� �������� �
���� �� ������ �� �� � ���� � �� �� ������$�� ���� ��� ������� ������ � �����
�������� �� ���� � ��� ���������� �������� ��� � &� ��� ������ ��
������$���� ���� �������� ������� ������� �������� ��� $� ������$�� �
����� ��(�
-��� ��� ������� ������ � �������� � &/��� +��( �� ��%��� �������������/�� �
������
�������������������
������
+�� ����
����������������������
������
&?�8(
��� ��$���������� � ��� ������� ������ (� ���� $� ��������� ��J
(� �&,( � (�
� �&,( � (
� �&,( &?�?(
8?
1gl2gl 3gl
4gl 5gl6gl 7gl
1gw
2gw3gw
4gw 5gw 6gw
7gw
1gl2gl 3gl
4gl 5gl6gl 7gl
1gw
2gw3gw
4gw 5gw 6gw
7gw
������ ?�=J ������ ����� ����� ���� &������(
�����
(�� �&,( �
�9� �/�� � '�8� &� � '(
� �������
�� ��������
&?�>(
(
� �&,( �
�9� �+�� �-�8� &� �-(
���������
�� ��������
&?�@(
& � ��� � ��� ��%��� �������� � ��� ����7� ������� �� ���� ��������
� 9�9@ ��� � 9�9@� (
��J �� ������ �� ��� �������� ����� ��� � ������� ���� (� ���
��������� ��J
(� �&,( � = �
���
���&� � � ���(
' �-&?�A(
��J ��� �� $������ $������ ��� ��� ��� ����� ��� �� � %���� ��� ���
���� � ��� ����� �� ���� ��� ��$���������� � ��� $������ �� ��%���
��
(� �&,( �
���'�� � � � '�����
��������
&?�:(
����� '�� � ��'����� �� ��� ���� ������ ��� ��������� �� �� ���� �� ������ ?�=
��� ����� �� ��� ������� ����� ��� �������
��J ����� ������� ������� &�'�( �� ���� �� ������ ?�= &����� ��� �����
���� �� ���� ������( ����� ����� ��� ���� ����� �� ����������� � ���
����� �� ��� ��� ��� �� ��� �� ��� ������� �� �� ������� ���� ��� ��� ������
8>
������ ?�8J F����$�� ����� &�������� ��������(
��� ���� � ������� ������ $������ ��� �������� %����� ������� ���
����� ��� ��$���������� � �'� �� ��%��� ��J
(� �&,( �
���
���
�������� �
������� � ����
���� �
&?�E(
����� ��� �� ��� ����� ��� ���� ��� $������ �� ������ � � �� ��� ������
��� ���� ��� )� �� ��� ���� ���$�� ���� ����� �� � ������� ��������
$������ �� ��� ��1����� $� ��� ���� &�� ���� �������� ����� ?9��( ���
� ��� �� ��� ������� ������ ��� �������
J �� ���� � ���� ��� ���$����� ��� ����� ��� ���� �� ��� �� ���
����� ����� $� ���������� $� ��#����� ������ ������� ���� ���������
�� ������� ��� ���� ��������� $� ��� �� ���� �� ������ ?�8 �� �� ������
$�� ���� $������ �� �� ���� ������� $������� &������� �������� ������ ��
���� �� ������ ?�8( ��� ������ ��� �� ��� ��� ��� ��� ���$����� ������
���� �� ��#����� ������ ���� ��� �� �� ��������� ��
(�
� �&�������( �
����������������������
��
���������
�� �� &����� � �
���
����8( � ���
�������
���������
�� �� &��� � �
���
��8( � �����
9� ��������
&?�B(
����� ���� �� ��� ������� ������ ��� ������ ����
�����
���
��� ��� ������ ���
�� ���� �������� ��� ��$���������� � ��� ���$����� ��� ������ ��J
(� �&,( �
������
���� � �
�����
���(
�
� �&�������(
)�� � �� � )
������ � 8
&?�=9(
8@
����� )�� � �� �)
������ �� ��� ����� ���$�� ��� ��������� �� &)
�� � �� � )
������ �
8(�
+���� � ����� ��$���������� ������� ��� ���������� ��������� ������ �
� �������� ��� $� ������$�� ��J
(&,( �
����
�� � (� �&,( &?�==(
����� ��& � =� 8� ���� @( ��� ��� �������� ���������� ����� ������ � �� ����
��� ���� �������*�� �� ������� ���� ����� ��
��� ������ �� �.�
��� ������ ������ �� ������� � �� ����� ��� %��� ���� �� � �������� ��� �������
������ ��� ��� ����� ���� �� � ������ ��� ������� �������
����� )�������� ������ ����
��� $���� ������ �������� �� ��������� �� � 8��������� ��������� ��$��� ���
�� �� ������ � $���� � ������� �������� ���$�� $������ ��������� ���
���� ��� ���������� ������������ � ��� ��� ������� �������� ���$�� �� �� ���
������ �� ���� �������� $�� ��� ���� ������ �� � ������ ��� ���������� ������
��� � ���� ��� ������ ������ �� ������ ��� � ������� ��������� � � ���
����� $�� ��������� �������� �� �����*�� �����
��� ������� ������ ��� ������� ������� � ',� �� ��������� �� ����
&C��J �� �� ������� ���� ��� ������ � ����� �� ����� ���� ��� ����� ��������� ���
��� � � ���� �� �������� ���� ��� ������ � ��������( J
�����J &3������ ������� �����( 3������ ��� ����� ������ �������� �
����� ������� ����� ��� ������� �� � ������ � � � ���� ��
�� ��� � ��
��� ��� � �
�
��
��� � ��
�� ��� � �
�� �� ��� � ���
�� ��� � ���
���� ����� )� �� ��� ���� ���$�� �������
����� &����� ��� � � ������ �� ��� 0��� ���� ����(� ,�� � =�
�����J &'��� � ��������( '��� �� ����� �� ,�&'��-��.��,,�( ���
��� '�� � � 9 '����� 9�
��� �� ���� � ����� ��� �� �� �� ������ �� ��� ������ ���� �� !"#� �� �� �� �������
������� �� �� � �� $��� �� � �������� �� ��������� %������� �� �� �� �� � ������������
� �� ��&�� ���� �� �� ���� � ����� ���# �� �� � �� $��� ��� � �� �� ������ �� ��
���� �������� � �� ����� �������
8A
�����J &'��� � ����� �� ��� ���� '���� � '�����( � ����� �� � �����
��������� ������ �������123 ��� 143 �� ��� ��� ���� ���� � � ���5
���� ���� ��� %��� ����� ��
� ����� �� ��� ��� ��� �� ��� ��� '�� � �
'�� � � � ��� ,� ,� � ���
�� � � � ��
�
��(�
����$J &'��� � ����� �� ��� ���� '���� � '�����( ,�� '������'���� $� ���
������������ '�� � � ��� '������
� ����� �� � ��� ������ ��������� ������ �������123�163 �� ��� ���
���� ���� &���������� ��� ������ ������ ������( ���� � �����
��
��� ��� ��� ���� � �� ��� ��� ����� ����� �� �� ��� ������ �� ���
'����� '����� ���� ,� ,� � ���
�� � � � ��
�
��( ��� � $��� � ���6�
)��� � ����� �� � ��� ����� ��������� ������ �������123 ��� 173 �� ���
��� ���� ���� ���� ��� %��� ����� ��
� ����� �� �� ��� ������ �� ����
� ����� ��� &���� ��� ��� H� � ���I �� ������?�=( ��� '����� '���� � ���
,� ,� � ���
�� � �� ��
�
�� ��� � $��� � ���7� )��� � ����� ��� $�
����� �� ��� ������� �������� � � ���5�
����'J &;���� ��� ��� �������( �� � � ��� ������� ������ �� ���������
��� ��� ��� ���������� �������� ���� ��� � � � �,�� � � � = ��� �
$��� � ���4�
������ �������8 ����� � � ���� � ��
��� ����8
23 �� ����� ������� ��� ,,� ����
������
43 �� ���� ������� ��� '� � ���'�� � �� '������
63 �� ����� ������� � � -��� �
�9 ����� � �
� � ��� ���� ����� � ���� �� ������
�� ��� ������� ���
73 �� ���� ������� ��� '� � ����'�� � � � '������
3������� � ��� �$�� ���������� �������� ��� ������� ������ �� $������ ���
������$�� �� � � �,��,�� ����,����
����� �*� ��� ����� � �����
�������� $������ ������� ��� ������ ��� � ����� ��� ������� �����
��� ����� ��������� ��� 1���� �� ����� ����� ��� �������� ���$����� $�
����� �� ���� ���� ����� ������ ���� � $� ��#������
5�������� �� �� � �������� ��� ������� ��� ������ $� ������� � ��� %���
������ ������ ������ H?8I ��� �� ���� ���� � $� ��������� ������� �
��� ��1�������� ��� � ������� ����� ��� �������� ��� � ������� ����
�� ����� $� ��� ������ � �����
����� +�!����� ������ ����
����� ��� ��� �����$��� ��� ��������� �������� ��� ������ �� ����J
8:
������ ?�?J �������� ������ $� ������#������ ������� &������(
�J ��� ������� �������� ���$��K
��J ��� ������� �������� ���$�� &��������� � ��� ����� ��������� ����(K
,�J ��� ���������� ��������K
,��J ��� �������� ������� ��� ��������� ��������K
,�ÆJ ��� ��������� �������� ����� ������� � ��� ��������� ��������
������ $� ,��K
�ÆJ ��� ��������� ���� ��� ����$�� � $� ,�Æ� ������� ,�
�K
��J ��� ��$� ���� ���� ������� ��� �������� �� ,�� ���� $�� ���� �� $�
��#�����K
��J ��� ������ ������ $��� ��������� �� ,��K
3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ���������
�� ���� � ������ ,���
3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ����������
! � ���0�����"J � ������ ��� ������� ��� �������� &������( �� ���� ��
������ ?�?�
! ������"J � �������� ��� �������� ���� ���� ��������� ��������� ��
���� �� ������ ?�>�
!*�������"J � ������ �������� �� ���� ��������� ��������� �� ���� ��
������ ?�@�
3�� ��������� �������� ��� ������� �� �� ��� ���� ���� �����
3� ��� ������� ������ ��� � 9 �Æ � �� � ��� �� �� � ��� ������
,�� ��� ��� ��� �� &���� ,�
� � ��( ���� ���� ��� ��������� �������� ������
$��� ��������� ,�� ����� $� ����� ��� ��� � ,
�� � ,� ��� ,�
� �� ������� ������� � $� ������� �� �� ���� � ����� �� � ��������� ��������� $������ ��
8E
������ ?�>J �������� ������ $� �������� ������� &������(
������ ?�@J �������� ������ $� ��������� ������� &������(
8B
������������ ��������� ,� ����� $� �������� �� �� �� ���� � ������� �
������� ��� ��������� ��� ������
����� ��� ����� ��� ��������� ��� ������$�� �� ����J
���2J &������� ��� ������7� ���������( '��� � �������� ,� ���� ���
������� ����� ��� ��������� ������ �� � �� ��� ������� ������7�
����������
���4J &!����� ��� ��������� ������( �� ��� ���� � � �� � � ���:�
�� ��� ���� � � �� &�( � ,� � �� ��� ,�� ,� ���� ���� � ��������
������� �� � � �� �� ,�� ��� &$( � �Æ � � ��� �Æ � � �� � ,�
��
���6J &!����� ��� ��������� �������( !����� �� ���� �����������
��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"
� � ���7 ���� � �� �� !�������" � � ���5 ���� �� �� !�������" ���
� � ���;� � ����� ��� � ��������� ��������� �� ��� �$�� ����� �����
��������� ��� �� �� � �,��� �Æ � ��� � $��� � ���4�
���7J &������ $� �� ���0�����( � � � �� � � ���: ���� � ,�� � ��
��� �� � ��� � $��� � ���6 ���� ���� � ����� �� ������� ��
,����� ��� ��� � ��=� �� ��� ���� ���� ����� ������ � ������� &�� � ,�
��
�� �� � ��( ��������� ��� ����� ������123 $� ���������� ��� �������
�� ��� �� ������ ,�� ��� �� � ��� � � ���<� �� ��� ���� ���� �����
��� �� ����� �� ��������� ��� ����� ������123 ��� �� �� � ���� ���
� $��� � ���7�
���5J &������ $� �������( � � � �� � � ���: ���� � ,�� � �� ���
�� � ��� � $��� � ���6K ���� ���� � ����� �� ������� ��
,�� � �� ��� ��� � � � =� �� ��� ���� ���� ����� ������ � ����� �� &�� � ,�
Æ
��� ,�Æ� �Æ( ��������� ��� ����� ������123 ��� 143 &���� ,���
� � ,�( �
��� ����� ������143�173 &����,���� � ,�( $� ���������� ����� ���,
��
,�� � ����� ���� ��� ,
�Æ ,�
� ����� ���� ��� ��� �� � ��� � � ���<�
�� ��� ���� ���� ����� ��� �� ����� ���� � ����� ��������� ��� �����
������123 ��� 143 � ��� ����� ������143�173 ��� �� �� � ���� ��� �
$��� � ���5�
���;J &������ $� �������( � � � �� � � ���: ���� � ,�� � �� ���
�� � ��� � $��� � ���6K ���� ���� � ����� �� ������� ��
,�� � �� ��� ��� � � � =� �� ��� ���� ���� ����� ������ � ����� �� &�� � ,�
Æ
��� ,�Æ� �Æ( ��������� ��� ����� ������123 ��� 143 &���� ,���
� � ,�(
� ��� ����� ������143�173 &���� ,���� � ,�( $� ��������� �� �� ��� $���
������ �� ��� ,�� ,�
� � ���� ��� ,�Æ ,�
� ���� ��� ��� �� �
��� � � ���<� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������
?9
��� ����� ������123 ��� 143 � ��� ����� ������143�173 ��� �� �� �
���� ��� � $��� � ���;�
���<J &6���� ���� �����$��( ,�� �Æ �� �� ��� ���� ,���� � ,� ���
�� � ��� � $��� � ���2� �� ��� ���� ,���� � ,� &�( � ��� ���������
��������� �� ������� $� �� ���0����� ��� �Æ �,��� ���� ��� �Æ �,�
�� �
�,�� &$( �� �� � �,�� ��� &�( � $��� � ���4�
���:J &;���� ��� ��������( �� ��� ���� � � �� � � � �� ��� ���
��������� ���������
(�� ����� �������8
23 (&,��( � (&,���
� (
43 (&,���Æ( � (&,�( LL (&,�
Æ( (&,�( � (&,
���Æ( � (&,�( LL (&,�
Æ( � (&,�(
63 (&,���� ( � (&,�( LL (&,�
�( (&,�( � (&,���� ( � (&,�( LL (&,�
�( � (&,�(
73 (&,��( � (&,�
Æ( � (&,���
� ( � (&,���Æ(
���� � �� ��� %��� ������� 3�� ��� �������� �������� �� ��������� ���� ���
%�� ���� ������ ������ �0' �� ���� �� ������ ?�A�
������� �� �������*� ��� ��������� ������������� $������ !+6 ��� ��
������� ������� � �������� ���������� �������� �� ������� �3��
� ,�� � ,� ��� ������ ��������� �� ��������� � $� �������� ��������K ����
,�� � ,� �� �� ��������� � ��$����������������*� ���������� ���� �� ���� �
������ ��� ������ ��������� ���������� ������ -���� ������*��� !+6 ��������� ��
��� ������ 8�?�= &���=?(
=( ,� �� #��� ��� �����
8( -��� ,�� � ,� ��������� �� �Æ ��� ����� � ������ ��� ��������� ��������
� �� �� ����� � ���� ����� �� ���� � ��� ��������� &)��������� �Æ �� ������� ���
����������� $������ �� ��� �������� ��������� ���� ��� � ��������� ����������
���� ,�� ��� ����$�� �� �������(�
?( � � ',� ��� ����� �� ������� ������ ��������� ������ ���������
������� ��� ����������
�� ���������� ��� ��������� �� � ',� �� � ������� ��� ��������� $� ��������
��� ����� ��� ���������7� ��������� ������ ��� ��$��������� ���� ���������
����� ��� ����� $���� ����������
3� �� �������� ��� ��� ������� �3� ����� $� ��� ���������*�� �����
������$���� ��$��� ������ $�� �� ��� ���� ���� ������ $������ ����������
���� $� ������� ���� � �� ��� �3� ��� �� � ��������� ����� �������
���������� ������1�� ���� ��� ���� ��� �������� ��� �����7� ������� �$�������
���� $� ��1������ �� ���� ������ �� �������� !+6 �� �3� � � ',��
��� ������� ���� !+6 ����� �0' ��� ������ �� � ������1�� � ������
��� ������� ���������� ���� �� ��1������� ������������ �������� ��� ��� �������
������ ������� -��� ������� � ���� � ',� �����*�� �� �3� ��� $� ��� ��������
?=
������ ?�AJ '���������� $������ �0'� ��� ��������� ������� ������
?8
�� �� �������� ���� ������� ���� ���������� ���� ������ ��� ���� �������
���� ����� $� ������� �� ��� ��������� ����� ���� �� �� � ����� �����
���� �� ���� !+6 ��� ��� � �������� ���������� �� �3��
�� ��� ������� ������ ��� �������� ,� ������ ��� ������� ��������� �����
�� ��� ��������� �� !+6 ��� ���������� ��� ���� ������������ ��������� �����
$� ��������*�� ���� ���� ��������� &���� � ������ ����(� �� �� ������� ���
���������� ��� � ������� ��� ��������� �������� � ���������� ��� ��� ���������
�������� ��� ������� $� ��� �������� ��� ���������� �� ���� ����� ��� ���������
��������� ������ $������ ��� $��� ��� ��� ���� �������� �� ��� ������� ������ ���
$� �������� �� ��� ������ � !����" ���� ��������� ��� ���������� ������������
������ ��� ��� ���� ��������*�� ���� ��� ��������� $� ������� ���� � ��������
���� ���� ���� � ��� ����� ������� 3� � ������ ���� ��������� ���������
�3� ��� ���� � %����� ������ ������ ��������� � ��� ��$�� ����������
2����� ��� �������� ������� ���� ������ ��� �������� �� � ����� ����� ���
������ ���������� ��� ������ �����%���� ��� ����������� ����� ���������
������ � ��� ����$�� ���������� ��� �� ��������� ��� ��$��� ������ ���� $�
����� �� ��� �������� �� �� ������� � ���� ���� ������� �������� ��� ����
��������� �� ��������� �� ��� ������� ����� ����� ��� �� ����������� ��� $�
������� �� � ������� ������� ������ ���� ��������� �� $����� ��� ����$�� �
� ��������� ����� � %�� ��� �������� ��������� ���������� ���� ��� ������
��� $� ������� ���� �� ���� ����� ���� �������� �������� �� ����������� �
��� ��������� ����� ��������� � � ����� ����������� ��� ��� ��� �����������
��� ������� ��� ��� ��� ����� �� ��������� $�� ���� �������� ��� �� ������ ����
� %����� ��� ��$�� ������ ������ ���� ��� $�������� ���� $� ��� � ��� �
���� ����� ������ ��� ������� ��������� ������ 0� ��� ���� ���� � ��� �����������
��� ���� � $� ������� ��� ����� ����� �� � $� ����� ��� ���� ��� $���� �$�� ���
���������� �������� ��� ��1������� ������� ��� ����� ���������� �
� ��������� ����� ���� $� ��������� � ��� ���������� �3� ����� ��
�������� �� ��� �$�� ��������
��" �/������ �0/� ������
��� ������� ��$���� ��� ������ �� ���� �������� � ��������� ��� ���������
�� ��$�� = ��� $���� ��������� ����� ��$���� ��� ������� ����� ��$�
���� ���� ����� ���������� �� ������� ���� ���� ���� ���� �������� ��� ����
�������
�� ���� ����������
=( �� �� ��������*�� ���� 8 � =9��
8( �� =�9 &= @(�
?( �� ��$���= ��� 7=>� �������� &������J ==�B&�( �����J 8�?@&�( ������J
8�?@&�( �������� ��������J 8A�A:&�(( �� ����� 3�� �� ���� ��$���� ��� 4=>�
??
��$�� ?�=J ��������� ��������� �� ��$����
��$���= ��$���8 ��$���? ��$���>
)� = = @ @
)�� ?9 =>8 ?> =??
)� =99? B=9 =9:E E>@
)� ?=9 8A: 8AB 8@9
'��&��( B�:8 � =9� =�9> � =9� =�=9 � =9� =�9> � =9�
'�� @�=8 � =9�� A�?@ � =9�� 8�9E � =9�� A�:@ � =9��
'���&��( E:9 E:9 B:9 E:9
'���&��( =9:9 ==>> ==>9 ==>9
-��&��( E�>: � =9� E�:> � =9� B�8? � =9� E�:> � =9�
-�� E�?? � =9�� >�AB � =9�� ?�?8 � =9�� >�B= � =9��
-���&��( E99 E99 EA9 E99
-���&��( B@> BB9 BE> BE>
.��&��( A�?: � =9� A�98 � =9� @�8= � =9� A�=B � =9�
.�� ?�?B =�:: =�B8 =�EE
.���&��( =AA =AA =EA =AA
.���&��( :99 :99 :99 :99
-���&��( =�E> � =9� 8�>A � =9� 8�E9 � =9� 8�8B � =9�
-��� @�A? � =9� ?�B= � =9� E�8= � =9� ?�E> � =9�
-����&��( @= @= 898 @=
-����&��( >8@ :AE @@9 @@9
)�J ���� ���$�� ������� �����K )��J ���� ���$�� ���� �����K )�J ����
���$�� ������K )�J ���� ���$�� ������K '�� '�� '��� ��� '���J �����
��� �������� �������� ������� ��� ������� ���� �������K ���� ����� ���
���� ������ ���� ������� ��� ���� ������� ������������
�������� &������J @�EBE&�( �����J 8�?@&�( ������J 8�8@&�( �������� ��������J
=:�B@&�(( �� �����
>( ��� ���������� �� ������� �� � ������ -���� D�� ��� '�F ��� ����
�� ��� ���� ������ ������� �� ����� ��������> 8�E ?.� ��� =�9 ?� �������
������� 3�� ��� �������� ��� �� ����������� ���� G����� '���
��� ������ ��� ��������� �� ���� �� ��$�� 8� 3� ��������� �$�� �0'
�� �����*�� �� ��� ������ �������� ��� $#������ ��� ������ ������� ��
���� �� �0' �� � ������� ��� ������7� ��������� ��� ��� ��� $������ ��%� ���
���� ������� ��� ����������� ��� �� $#������� ��� $� ���������� ���������
������ ���������� �� ��$�� 8� ����� (��� ��� $��� ������� $� @EM >>M @?M
��� :9M ������������ ��� ���� ����� ���� ��� ���� �������� ��� $��� �������
�������� ����� (�� ��� $��� ������� $� ?=M ??M >9M ��� >BM ������������ ���
?>
��$�� ?�8J �������� ����������
��$���= ��$���8 ��$���? ��$���>
)��� =8 88 8? 8=
)� ==A =BE 89E =E@
���� ==B?@ ==8?? :B@8 EE>>
���&�( =EB @> E @
(�� >�:B � =9�� ?�@> � =9�� 8�BE � =9�� >�:8 � =9��
(�� ��� ?�?= � =9�� 8�?A � =9�� =�:E � =9�� 8�?B � =9��
(��
>�:? � =9�� ?�8? � =9�� ?�== � =9�� @�?: � =9��
(�� �
��?�88 � =9�� 8�=? � =9�� =�?E � =9�� =�EA � =9��
(��� =�?@ =�9= E�@9 � =9�� =�?>
(�� ���� @�AE � =9�� @�A8 � =9�� >�98 � =9�� >�9? � =9��
(�� � �
=�8= E�@8 � =9�� :�=A � =9�� =�?>
(�� �
�� � �@�?: � =9�� >�>8 � =9�� 8�:? � =9�� >�9? � =9��
)���J ���� �������� ���$��K )�J ���$�� ��������� ���������K ����J ����
�������� ���$��K ���&�(J '�������� ����K (�� (�� ��� (���J ������� �����
���� ��������� ��� ������� ��������� �������K (�� � � J ��������� $������
��� ������� ��� ������� ��������� �������
���� ����� ���� ��� ������ ��� $��� ������� ������� �� ��� ���� ������������
3����� ��� ������������ ��� %��� ������ ��� $��� ������� ��������
3����� ������� ��������������� ������� �� �0' �� � ���� ������ � ������
�� ��������� �� ����$��� ���� ��� $� �� ����� ������ (�� ��� (�� � � ��� ���
������� ��� ����� �� ��� ��� ��������� �� ��� �� ���� ���������� (�� ��� $���
������� $� ?8M ?>M @AM ��� A@M ������������ ��� (�� � � ��� $��� ������� $�
@@M >EM A=M ��� :9M �������������
�� ��������� ��� ��������� �������� ��$���? �� ����� �� ������ ?�: $�
�������� ��������� ���������� ��� ������ ?�:&$( �� ��� ��� ���� ������ ?�:&�(�
���� ��� ������� ��� ������ ������� ��� $� ��������� �� ����J
=( ��� $���� ����� ��� ��������� ��� ��������� �� ����������� +�� ���
��������� ��� ������ ��� ������� ��� ������
8( 3� ��� ������� ����� ��������� ��� ��������� ��� ������ �� ���� � $� ���
����� ��� ��� �� �� ������%�� ������������
?( � ��� ��������� �� %��� ����� ����� ��� ������ ���� ��� � ������� ����
����� ��� ������� ���������� �� ������� ��� ��� ���� ������ ��� ��� $�
������� $������ ��������� ���������� ������������ ������
>( ��� ������ ������� �������� �� ����$�� � $� ������� ���� ���������
���������� ������������ ������ &� ������� �� �� �� ��=:A@(�
?@
������ ?�:J G������� ��������� ������ ������� ��� ������� ���������
?A
+���� ��� ��� $�������� ���� �� ������ ?�:&$( �� ������$� ��� ���������
��������������� %����� ������� ���� �� ������� �����*�� �������� � ��� �0'
������� 3� %��� ��� ��������� �� ������%�� ���� ��� ��� ���� ��������� �������
�� ��� ����� ���� �� ����������� $� ��� ��� ������� ��� ���������� ��� ������ �����
������ �� ��� ������ ����� �3� �������� � %�� $����� ������ $� ����������
������7 ������� ����� ������ $���� ���������� $� ���� 2����� ���� �� ���
����� ��$��� ������ ������ ��� ����� ��� �������� � ���� ������ ��
%����� $����� ��$�� �������� ������� �� �������� �� ���� ���� ���� ���������
��� ������ �� ��� ������ � �������� ���� ����� � ���� ���� ���� ������ ���
������ �� � ����� �� ���� ���� ��� ���������� ���������� ��� ������������
������ ��� �������� $� ��� ��������� ������ ����� ��� ��������� ����� �
��� ��������� ����� � ��� � ���������� � ���� ������ &���� �� ���� ����� ���
��������� ����� �� �������� �� � ���� �� �0'(� !����� ��� ������� ����� ��� �����
���� ���� ��������� ����� �� ��� � ������ �� �� ���������� �������� ����� �
������� ���� �� � ��������� ����� �� �� %��� � � ���������� ����� $�� ���� ������
��� ��������� � ��� ��� ��������� ������ ���� �� $������ ������ ��� ������� 8==
��������� ������ ?�:&$( ����� ��� ��������� ����� ����� � ��� ������ ��
��� ���� ���� ��� � ��� ��������� �� ��������� ��� ��������� ����� ��� �
������ ������ -��� �� �������������� ���� �� ���� � ��������� ����� ����� � ���
���������� � ��� ���� ������������ ������ ��� ���� ������ ������ ������� �
���� ��������� ���������� $���� ���������� $� ��� ���� ��� ���� �� ���� ��
��������� ��� ���������� ��� ���� 1������� ��� ��� 8>9�� �������� � ���������
����� �� %��� � � ���������� �� ������ $���� ���������� $� ��� ������ )��� �� ����
����� ��� 1������ ��� ���� ������� ������� � $� ������� ���� ��� ��������� ��
������� �� ��=:A@� !����� ���� ������� �������� �� ���� ��� ���������� ������
����� ���� ������������ ������ ��� ����� ���������� $� ��� ���������K � ��� ����
���� ����� ��������� ���������� ��� ��� � ������ ��� ��������� � ��� ���������
�� ��������� � ������ �� �� �� � ��������� ��������� ���� ������������
������� 3��� ��� � �����$�� ��������� $������ ������������ ������ ��� ���
������� ��� � ������ � $� ������� �� ��=:A@ ��� ��� ������ ��� �� ��� �������
��������
3� �������� �� ��� ��� ��� ������� ������ ���� ����� ������� �����
����� � � ����� ���������� ����� ������ � ��� ��1����� ����������
�������� �� ��� ������ ��������� �������� �� ��� ������� ������� ���� �����
���������� �� �� ��� ��������� $�� �� ��� ��� 1���� ������ &���� �� ��� �����
���� ����� ��� �� ������� � ������ ��� ��������� ���� �� ��� ���������� ������
?�:&�((� ��� 1������ ������� ��� $� ������� � �� ������ ��� ������� ����
����� ������������
?:
��* �������
��� ������ �0'� �� $���� � !+6 ��� ��� %������� ������ ������ �0'�
�� ��� $��� ������� � ������� ���� ��� ������� ������� � ',� ��� ��� ������
������ �������� ��� $��� ��������� �� ���� ���������
�� �0'� ��� ����������� ��1����� $� ����� ���� $��� ������� ��� ���� ���
��� +������ �� �������� ��� ��������� ��������� �������� ������� ������
��� ���� ���������� ��� ������ ��� $� ���������� �� ��� �� ����$�� ��� ������
��� ���� ��� �1����$���� ���� ��� ��������� ���������� 3�� �� �� ���� � ���
�� � ������� �������� $������ ��� ��������� �������� ��� ��� ����� ��
����������� �����
�� ��� $��� ����� ���� ��� ������� ������� � ',� ��� $� ����� ���� $� ���
������ ��������
������� %
�����#&��� '���� $��������
"�� #�� ������
.������*�� +���� ����������/ &�4+�( �� ������ � ������� .�����
'����������$���� ����������/ &�0'�(� 3�� ��� ������� ������� � ��������
������ ��$��� &',�( ���� $� ��������� ����� �� ���� ��������
�� ������ >�8 ��� ��� ��$��� ��%����� ��� ��������� ������� ��� ����
��� ������� ��� ���������� ������������ ��� ��� ��� �� � �������� � ��� ������
���� ��������� �4+��
���� ��� ������ ������ �� �������� �� ��� ������ >�?�
��� ��������� ���������� �� ���� �� ��� ������ >�>� )��������� �4+� ��
������� ���� �� ��� �0'� $�� ��� �� ���������� �����*���� ����������
3�� %����� ��� �������� �� �� ��� ������ >�@�
"�� ,�-����� � ������ ������ � ����
+���� ��%������ ��� ���������� ��� ������� ������� � ',� �� ���� �������
�� ���� ���� ��� �� ��� ������� ������� ������ �������� � ��������� =�@ ���
������ ?�8 &��� 8=�88(�
6���������� ��� ����������� ��������� ������� �� ���� ��$��� ��� ��������
� ����%��� �� ����J
.�� /� �������� J
.�J ��� ������� ����� ���� $�� ��,0�
.�J ��� ���� ������ ������ ����� �� � �������� ����� ������ ���
�������� �������� ��� �������� ����
������
��� ,, &>�=(
?B
>9
������ >�=J �� ���������� ������� ������ &������(
.�J )��� ����� ���� $� �������� ��������� ������ � ���������
���� /� �������� J
��J � ��� ������� ������ ��� �������� � �� &/��� +��( ��� � �� ��� �����
$������ ������ ��� � ������ ������� ��� ������� ������ ��� ��� ������� ������
&������ ������ >�=( &/��� +��( ����� $� �����%�� �� J
�����������&/�� �
�
�(� � &+�� �
�
�(� &/� �
�
�(� � &+� �
�
�(�
/� � '�8 � � � ' � ����
+� � -�8 � � �- � ���
&>�8(
����� � �� � ��������� ��������� ������� � ��� ������� ������ ��� � �
H�� � �� �I &�� 9�=8@ ��� �� �
9�8@ �� ���� �������� �������� � ���
����7� ��1����(�
��J ��� $������ $������ ��� ��� ��� ����� �� �� �������� � � �������
������� � ',�� ��� ������ ��� ��� ��� ����� �� �� ���� �� ������ >�8
����� $� �����%�� ��J
�'�� � � � '����� � � � ����� &>�?(
����� ����� �� ��� ������� ����� ��� ������� � �� � ��������� ������
���� ������� � ��� $������ ��� � � H�� � �� �I &�� 9�= ��� �� �
9�? ��
���� ��������(�
>=
������ >�8J ������ ��� ���� &������(
��J � ������� ������� � ',� ��1����� � ����� � ������� �������� $������
��� �� ��� ����� �� ������ ��� ������� ��� ������� �� ����� &����� 89��
�� ���� ��������(� ��� ������� ���� ��� ���� &������ ������ >�8( $������
��� ����������� �� ������ $������� � �������� ��� �� ��%��� ��J
?- �
���
���&���� � ������ � � �(���
���� �
&>�>(
����� � ����� �� ��� ������������ ��� ���� ��� )� �� ��� ���� ���$��
���� �� ��� ������� ��������� ?- ����� $� �����%�� ��J
?- � � ����� &>�@(
����� � �� � ��������� ��������� ������� � ��� ��� ���� ��� � � H�� � �� �I
&�� 9�8@ ��� �� � 9�@ �� ���� ��������(�
��J �� ����� $� ������ ���� ��� �� ���� ���� � �� ��� ������ �����
���� �� ���� �� ������ >�?� ��� ������� ������ ���������� �����$�
������ �� ��%��� ��J
.� �
������
���� � �
�����
��������� � ����
)�� � �� � )
������ � 8
&>�A(
����� )�� � �� �)
������ �� ��� ����� ���$�� ��� ��������� �� &)
�� � �� � )
������ �
8(� .� ����� $� �����%�� ��J
.� � � ���� &>�:(
>8
������ >�?J F����$�� ����� &��������(
����� ���� �� ��� ������� ������ ��� ������ � �� � ��������� ���������
������� � ��� ���� ���$����� ��� � � H�� � �� �I &�� 9�= ��� �� �
9�?
�� ���� ��������(�
0��������� *������� J
3������� � �$�� ���������� ��� ��$���������� ������� ��� ��%��� �� ����J
0�J ��� ��$���������� ������ � ��� ������� ������ ��J
(��&,( �
&/�� �
�
�(� � &+�� �
�
�(�
&/�� �� �
�(� � &+�� �
� �
�(�
&>�E(
&/�� �� +�� �
( �� �� ����������� �� ���� �� ������ >�= ����� � $���� �������
� ��� ��������
0�J ��� ��$���������� ������ � ��� $������ ��� ��� ��� ����� �� ��J
(��&,( �
���'�� � � � '�����
����� �
� �����
&>�B(
0�J ��� ��$���������� ������ � ��� ��� ����� ��J
(��&,( �?-
�� �� �����
&>�=9(
0�J ��� ��$���������� ������ � ��� ���� ���$����� �� ��%��� �� J
(��&,( �.�
�� �� ����
&>�==(
>?
0�J ��� ��$���������� ������ � ��� � ������� ���� ��J
(��&,( � = �
���
���� � � ���
' �-&>�=8(
+���� � ����� %�� ��$���������� ������� ��� ���������� ��������� ������
� � �������� ��� $� ������$�� ��J
(&,( �
����
�� � (��&,( &>�=?(
����� ��& � =� 8� ���� @( ��� �������� ���������� ����� ������ � �� ���� ���
���� �������*�� �� ������� ���� ������
C�� ���� ��� $����� ��� ( �� ��� ���� ��� ������ �������� �� ��� ��� �����
�������� ��� �� #�� ��� ����������
"�� ������ �� �1!�
��� ������ ������ �� ������� ��� �� ������
��� %��� ���� ��������� .���������� ������� ������/ ��� ��� ������� .��#������
��� ������� ������/ �� ���� ���� ��� �� �0'� ������ �������� � �������
���� ������ ?�?�= &��� 8@( ��� ������ ?�?�8 &��� 8A(�
��� ����� ���� �� � ������ ��� ������� ������ ��� ��������� �� ��� ������
��������
"���� ������� ���� #��
3� �������� �$�� ����� ��������� ����� ������ ���� ����������� ����� ���
������� �������������� ��� ������ � $� �����%�� �������������� �� ���� � ����
��� ��������� �������� ��������� �� �� �� ����$�� �� �������� ��� ����$��
����� ������ ��������� �� ������ �� ���� �� ��������� �� $������� ��� ������
������ ������� ���������� ��� ���������� ��� ������� ��������� ��� �������
�4+� �� �����*���
�� ���� ������� ������� � ',� �� �������� ���������� � � � ��� � ��
���� �� ��� ���������� ��� ��%��� � ������� ��� ������ ����������� �� ���
������� �4+� ��� ��������� �� � ��� $� ������� ��� ����� ����� �� ����J
5�����*�� &��(J � �� ����� &��������( �����%�� ��� ���������� ����������
�1������ ���� � � �� & � ��� �� �� ��( �� �� �������� � ���
"�����*�� &�(J � �� ����� &��������( �����%�� ��� ������� �����������
�1������ ���� �� � � �� �& � ��� �� �� ��( �� �� �������� � ��
>>
6���*�� &��(J ��� ���� ������ &���������( ������ ���� ��� ������� ��������
���� ��� ���� ��� �������� � ���
3 ���������� �������� �� ����� � ��� +������ ������ �� ���� *�� ������
��� ������� ����������� �� ������ ���� �������� �� � ���� �� ������ ���
���$�� ������ �������� ����������� ������� � ��� ������ ������� �����������
F������ ��� ������� ��� ������� ������ ������� ���������� ��� ����� $�
������ +�� ��� ������� ������ ���� ��� $� ��� �������� � ��� �������� ���� ���
��� ������ ������ ���� ��� $� $������ $� ��� ��������� ��� ����� ������� �����
��� �������� ��� ������� ���$�� �������� ������ ��� �������� ��� �������� �����
�� ������� ��� *��� � $� ������� ��� $� ��� � $� �� � �� � � ����� ���
������� � ��� �������� ����� � ����� �� � ����� ���� ��� *��� � $� �������
�� ��� � $� ��� �� ���� �������� ��� *��� � $� ������� �� ��� � $� ���
"���� +�!����� ������ ����
����� �� � ������ ��� �������� ���������� ��%���� ��� ��������� ������ ��
���� �����%����� �� ���� � ���� ��� ��������� � ��� ��������� ��� ���� �����
�������� ,���� ����� ���� ���������� �� ������ � ��� � ������� ���� �� ��
��� ��� �������� ���������� ��� ��� � $� *�� ��� �� ������ � ���������K ����
��� �� ��� � &����������� � ��� ������� ������ ��� ��� � ������� ����( ���
��� � $� *�� $� �������
����� ��� ��� �����$��� ��� ��������� �������� ��� ������ �� ����J
�J ��� ������� �������� ���$��K
��J ��� ������� �������� ���$�� &��������� � ��� ����� �������� ����(K
,��J ��� ���������� �������� ����� �� �� �� ���� ��� ������� �������
��� ������ ��� ��������� ��������K
,�ÆJ ��� ��������� �������� ����� ������� � ��� ��������� ��������
������ $� ,��K
��J ��� ������ ������ $��� ����� �� ,��K
��J ��� �������� ���� ���� ������� ��� ������%�� �� ,�� ���� $�� ���� ��
$� ���������
3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ���������
�� ���� � ������ ,���
! � ���0�����"J ��� ���������� �������� ��� $� ������� $� �������� ���
������� ��� �������� &������(�
! ������"J ��� ���������� �������� ��� $� ������� $� ���������� ��� ���
������ &������( ���� ���� ��������� ����������
>@
!*�������"J ��� ���������� �������� ��� $� ������� $� ��������� ��������
&������( �� ���� ��������� ����������
�,�� ����� $� ������� $� ��� ��� ���������� ����� ����� ����,
�� �����
$� ������� �� ��� ������� �������� ���� �� �� ����� ��� ��� � ����� �� � ���������
��������� ������� �� $������ ,�� ��� ,
�Æ ,�
� ��� ,���� �������� � ����� �����$��
*��&�( ����� �������� � ����� ����������������
������� ��� ��� ����� �4+� ��� ������$�� �� ����J
�����J &��������*� ����������( ,�� � �� �� ��� �����
�& � ��� �� �� ��(K
� 9 �� � ��� �� ��
�����J &!����� ��� ����� *���( !����� ��� ��������� ��� ����� *��� ��
� ��� ��� � �� � � � � ���@�
�����J &������� ��� ������7� ���������( � �� � �� � � ���:K ����
���� � �������� ���� ��� ������� ����� ��$���������� �����������
� �������%�� �� ����������� �� �� � �� �� ��� ��������� � $� ��������
����$J &!����� ��� ��������� �������( !����� �� ���� �����������
��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"
� � ���5K ���� � �� �� !�������" � � ���;K ���� �� �� !�������" � �
���<� � ����� ����� ����� ��������� �������� ���� $��� ��������� $��
,�� ��� �� $� ������� ��� �� �� � �,�
�� ��� � $��� � ���6�
����'J &������ $� !�� ���0�����"( � ,�� � �� ��� �� � ��� � $���
� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���
� � � =�
� ����� ������ � ����� �� &�� � ,�� � �� �� � ��( ��������� ��� �����
������ &=(&8( $� ���������� ��� ������� �� ��� �� ������ ,�� ��� ���
�� ��� ��� �����$�� *��� � � � �� ��� �� � ��� � $��� � ���6K ���� �
� ���@�
0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������
��� ����� ������ &=(&8( ��� �� �� � ���� ��� � $��� � ���5�
����+J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���
� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���
� � � =�
� ����� ������ � ����� �� &�� � ,�Æ Æ � ��� $������� � ��� ���� ����
���� ��( ��������� ��� ����� ������ &=(&?(&>( $� �������� �� ��� �� ���
,�� ,�
� � ���� � ���� ��� ,�Æ ,�
� ���� � ���� ��� ��� ,
�� ��� ,
���� ���
�����$�� *��&�( ������������� � � � �� ��� �� � ��� � $��� � ���6K ����
� � ���@�
0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������
��� ����� ������ &=(&?(&>( ��� �� �� � ���� ��� � $��� � ���;�
>A
����,J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���
� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���
� � � =�
� ����� ������ � ����� �� &�� � ,�Æ Æ � ��� $������� � ��� ���� ����
���� ��( ��������� ��� ����� ������ &=(&?(&>( $� ��������� �� �� ��� $���
������ �� ��� ,�� ,�
� � ���� ��� ,�Æ ,�
� ���� ��� ��� ,
�� ��� ,�
Æ
��� ��� �����$�� *��&�( ������������� � � � �� ��� �� � ��� � � ���6K
���� � � ���@�
0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������
��� ����� ������ &=(&?(&>( ��� �� �� � ���� ��� � $��� � ���<�
����-J &6���� ����������( � � � �� � ��� � � � �� & � ��� �� �� ��(
�� � ��� � $��� � ���4� 0�������� � � ���@�
�����J &;���� ��� ��� �������( �� ��� ���� � ����� �� �� �� � � �
�� �� � � �� ��� ��� ��������� ���������
��� ����� ������J
=(J � ���� ���������� �� �������
8(J ������ � (��&,��(� � ������ � (��&,
���� (�K 0� ������ � (��&,
��(� � ������ �
(��&,���� (� ��� (&,�
�( � (&,���� (& � =� 8� ���� >(
?(J ��� ��*� �� ����� $� ���������
>(J �������(��&,��(� � �������(��&,
����(�K 0��������(��&,
��(� � �������(��&,
����(�
��� (&,��( � (&,���
�(& � =� 8� ���� > 0 � � Æ(
������� �� � � � �� �� ��� %��� �������
�� ������*��� !+6 ��������� �� ��� ������ 8�?�= &��� =?(
=( ��� ���������� �������� ,�� ����� � ���� ��� ������ ��� ��������� ���
�������
8( 3�� ��������� ��������� $�� ��� ��������� �������� ��� ��� � #�� ���
���������� ���� ,�� � �� �� ����� � ���� ����� �� ,�
� � �����
?( �� � ',� ��� ����� �� ������� ������ ��������� ��� ���������� ������
���� ��� ��������� ���������� ���� �������
�� ���������� �� �� ��������� �� � ',� � ������� ��� ���������� �������� $� ���
��������� $������� �� ��� ������� ���������� +� ���� � ��� ��*� ��� 6���
*�� �� ������� ��� ��� ����� �� ����������
2��� �� �������*� ��� ��������� ������������� ����� $������ !+6 ��� ��
������� ������� � �������� ���������� �������� �� ������� �3� �� ������
������
�� ��� ������� ������ ��� ��������,�� �������� ��� �� �������������� �������
�� ��� ��������� �� !+6 ��� ���������� ��� ���� ��������� ��������� �����
$� ��������*�� ���� ���� ��������� &���� � ������ ����(� �� ��� ������ ���
����� ��� ��������� �� ������� �� $������ ��� ���������� ����� ��� ���������
>:
������� �� ���� ����� ��� ��������� �� ���� �� ����������� $���� �����%�� $��
����� ��� $��� ��� ��� ���� �������� �� ��� ������� ������ ��� $� �������� �� �
���� ���� ��������� ��� ���������� ��������� ������ ��� ���� ���� ��������*��
���� ��� ��������� $� ������� ���� � �������� ���� ���� ���� � ��� �����
������� � � ��������� �� ��������� ���� $�� ������ ������ ���� ����� �� �����
���� � ����� �� ��������� ������� ��� ������� ������ ��� ���������� �����
���� $� ������� ����� ��� ������ ��� ������� �������� ��� ���� �� ���
�����$��� 3� � ������ ���� ��������� ��������� �3���� %�� ������ ������
��������� � ��� ��$�� ����������
2����� ��� �������� ������� ���� ���� ������ ��� �������� �� � ����� �����
�������� ���������� ��� ������ ����� �����%���� ��� ����������� �����
��������� ������� � ��� ���������� ���� ��� ���������� ����� ��� �� ���������
��� ��$��� ������ ���� $� ����� �� ��� �������� �� ���� � ���� ��� ������ ���
���� ������ ��� ������� ��������� � ����� ������ ��������� �� ������ ����
�� �������� �� ��$����� �� ��� ������ �������� +� �������� ��� � ����������
��� ������ ������ �� ������� � $� ���$�� ��� ��������� ���������� ��� $�
$������ ��� ��� ���������� ������ ��� $� ������� ������ -��� ��� ��� ��������
���� $���� ������� ������� ��������� ��� ��������� �� ��� ������ ������ ���
��� ��*� ����� �� ������� ���������� 2����� ��� ��������� ��������� ������
��� ��� ������ ������7 �������� ������ ��� ������ ��� ��*� ����� $� ��#������
��������� ����� ����������
"�" �/������ �0/� ������
��� ����������� ��� ������� �� � ������ ��� �������� �4+��
����� ����������� ��� ������� �� � ������ -���� D�� ��� '�F ���
����� ��� ���� ������ ������� �� ����� ��������> 8�E ?.� ��� =�9 ? ���
����������� 3�� ��� �������� ��� �� ����������� ���� G����� '���
"�"�� ��!����� ,�� �������� �������
�� ����� �����*���� ��������� .3������� ,�/ $���� � '��� ����� ���
.3������� ��/ $���� � ���� ����� ��� ���� � ������ ���� �4+�� �� ���
������ ������ ����� ��������� ��� ��� ���� ������� ������ ��� ���� ��%�����
��� ��������� �������� &��� ��������� ��� ����������� �� ��� ��������� � ����
������ ��������� �������� ������ $� ,��( ��� ��� ���� #������ ��������
��������� ���������� &��� %��� ������� ������ ���� $� ��������( H8>I�
��� ��� .3������� ,�/ �� � ������ ��� ������� ������ ������ ���������
� $����� ������ �� ��� �����$���� ��� ��������� ������ ��� ��� ���� ���
�������� ������� ��� ������� ������ �� �� ���� � ��� ��� � ���� �������
>E
��$��>�=J������������������������$����
��$���=
��$���8
��$���?
��$���>
��$���@
��$���A
��$���:
��$���E
��$���B
)�
=
=
?
@
=
=
?
8
=
)��
8E
=>8
??
=??
?>
?:
A=
?:
?=
)�
B=A
:9@
=B9E
=@??
8AA8
>8AE
A>B
E?B=
=@?A
)�
8BA
89A
>A@
>@A
@??
B=?
89B
=9=@
?E@
'�� &��(
=�99�=9�
=�9>�=9�
=�=9�=9�
=�9>�=9�
=�98�=9�
=�9E�=9�
=�9E�=9�
=�9E�=9�
=�9@�=9�
'��
?�>>�=9��
>�@E�=9��
>�9B�=9��
A�:@�=9��
=�>9�=9��
8�8B�=9��
A�@?�=9��
8�8E�=9��
A�>@�=9��
'��� &��(
E:9
E:9
B:9
E:9
E:9
BE9
E:9
BE9
E:9
'��� &��(
=9:9
==>>
==>9
==>9
==@9
==@9
==>9
==@9
==@9
-�� &��(
E�@A�=9�
E�:@�=9�
B�8:�=9�
E�:>�=9�
E�EB�=9�
B�:B�=9�
E�@:�=9�
B�:B�=9�
E�BA�=9�
-��
A�=:�=9��
?�B8�=9��
>�@:�=9��
>�AB�=9��
=�BA�=9��
8�:>�=9��
?�>=�=9��
8�:@�=9��
>�?>�=9��
-��� &��(
E99
E99
EA9
E99
E99
E99
E99
E99
E99
-��� &��(
B@>
BB9
BE>
BE>
==@9
==@9
BE>
==@9
==@9
.�� &��(
A�:8�=9�
@�BE�=9�
@�9B�=9�
A�8=�=9�
>�?:�=9�
>�>B�=9�
A�:8�=9�
>�@9�=9�
@�=E�=9�
.��
8�:E
=�??
?�8@
=�E:
A�:A�=9��
A�8=�=9��
@�=@�=9��
A�8E�=9��
@�@E�=9��
.��� &��(
8E9
=AA
89A
=AA
89A
8?9
89A
8?9
=AA
.��� &��(
:99
:99
:99
:99
B99
:99
:99
:99
B99
-��� &��(
=�B8�=9�
8�@=�=9�
8�:B�=9�
8�8B�=9�
8�@A�=9�
=�E9�=9�
=�:A�=9�
=�:B�=9�
8�>8�=9�
-���
>�9@�=9�
?�9=�=9�
=�A8�=9�
?�E9�=9�
=�>9
@�=?
8�:B�=9�
>�B@
=�>9�=9�
-���� &��(
==>
@=
898
@=
=9>
=9:
@B
=9:
@=
-���� &��(
>8@
:AE
@@9
@@9
A@E
8B8
@89
8B8
A@E
)� J�������$��������������
)�� J�������$�����������
)� J�������$��������
)�J�������$��
������
'�� �'�� �'��� �'��� ������������� ���������������� ���������������������������� ����
>B
.3������� ��/ �� ������ � ������ ��� ������������ .3������� ,�/� 3
��$� ���� �� ������ �������� ������� �� ��%��� � ���� ��������� ��������� -���
��� �������� ������� ��� ������� ����� � �� �1���� ���� � ��� ������ ������ ��
�������
��� ������� .3������� ,�/ ��� .3������� ��/ ��� �� ��� �������� ����
��������
�� ���� ���������� �� �� ��������*�� ���� @ � =9� ��� �� =�9 &= @( �
�4+��
�� ��$�� >�= ��� $���� ��������� ��� ������� ��$���� ��� ������� �����
��$���� ���� ����� ���������� �� ������� ���� ���� ���� ���� �������� ���
���� �������
��$�� >�8 ��� ��$�� >�? ���� ��� ���$�� ��������� ��������� �� ��� 5�����
*�� ��� �� ��� 6���*�� ������������� ��� ���$�� �� �� �������� ����� ������ ���
��$��� ������ ������ ���� �� ������� ���� ������ ���� &�����:9 ���( ��� %���
����� �� �� ��� �� ��$�� >�8 ���� �� $�� ��� ������ ������ &�� ��� ������ ����(
��� ��� %��� ������ &�� ��� %��� ����( ��� ���$�� ��������� �� ��� 5�����
*�� � �4+� �� ���� ��� ���� ���� � .3������� ,�/ ��� .3������� ��/
������������ �� ��� %��� ������� ��$�� >�? ���� ���� �� $�� ��� ������ ������
��� ��� %��� ������ ��� ���$�� ��������� �� ��� 6���*�� � �4+� �� ����
���� ���� ���� � ���� ����������
����� ������� �������� ���� �4+� ��� �� ��� ������ ��������� �������� ���
��������� $�� ��� ���� ��� ��������� ������ ��� ������� ������������ � �4+�
�� ��� �������� � �������� ���������� ��������� �������� ����������� ���
����� ��� ���� ������ ����� ��� ��� ����� ���� ������
3����� �������� ���������� �4+� � ���� �� ��������� �� ��� .��������
����/� ���� ���� ��� ��������� �������� $� !��� ��� +$$� H?I �� ������� �
���� ���� �� ������� ���������� ��� 2����* H=AI �� ������� � ���� �� ���$��
����������� �� ��� ���$�� ��������� ��� $#����������� ����� ��� ������ &����
��� ����� ��� ��������� ������ ��� ������( �������� $� ��� �������� �� �
�������� ������ ��� ���� ����� �� ���������� ��� $#����������� ����� �
������ �� � $� ��������� ���� ��� ������������ ����� � ������7� ������� � �
����� ������ ���� ����� ���� ��� ����� �������� ����� %�� � ���������� ������
�� ����� �� ����$�� �� ��������� ��� ����� %�� �� ������ ���� $#�������
������� ����� ��������� �� �� �� �������� ��������� ��������� ����� '��������
��� $� ����������� �� ��� ���� ����� �� ����� ���� ������ $�� �� ��
��� ������ �� �� ����� ���� ������� � ��� $#����������� ����� ��� ���� ����
������ �� $������� ���� �� ��� ��%����� ������������ ������ �� ��� ��������
��$��� ���� �������������� ���$�� ��������� �� ����� ���������� ��� ����
����� ���������� ��� ���� �������� ��$��� ��� $� �������$�� ��� ������� ���
� ��� ������� ������ �������� �������� ���������� ������� #$� ���� ���� �
',� ����� $� ���$��� )��� ����� ��� �������� ��� ��� $����� ������ ����
������� $#����������� ����� ���� ���� �� $� .$����� �������/ � �� ����� �����
@9
��$��>�8JC��$�������������5�����*��
����
'������$��
'������$���������:9���
'������$����%�������
��$���
���$��
�������������
�4+�
,�
��
���&���(
�4+�
,�
��
=
8>
9
=@
?
=
EA
=8
?
8
8
=:
9
E
9
8
EE
B
9
8
?
>=
=
8
8
8
B=
8
8
8
>
?:
9
B
9
9
E8
B
9
9
@
>A
8
B
E
?
=@A
??
=@
=8
A
E>
=
:9
A
=9
=@B
::
=9
88
:
=:
9
8
8
=
=99
8
8
=
E
=9=
=
B>
=
==
E8
BB
=
==
B
?8
9
:
=9
B
=?=
=A
=>
=8
'���J��������
@=
��$��>�?JC��$�������������6���*��
����
'������$��
'������$���������:9���
'������$����%�������
��$���
���$��
�������������
&��� �(���
�4+�
,�
��
&��� �(���
�4+�
,�
��
=
8>
8>
9
B
8=
8?
:
9
>
B
8
=:
=:
9
B
=:
=@
=9
=
?
?
?
>=
>9
8
?8
?@
?A
=9
?
8=
8>
>
?:
?:
=
8=
?@
??
=9
>
:
E
@
>A
>>
9
?:
?E
>?
:
9
=8
=>
A
E>
E?
9
=>
:E
:>
=9
=
8=
>
:
=:
=:
9
=@
=@
=A
=9
=
>
>
E
=9=
=99
=
?
BE
E:
=9
=
EA
=>
B
?8
?8
9
8@
88
8?
=9
=
==
=8
'���J��������
@8
��$��>�>J���������������!�����������������������
�������
������������������
�������
��������������
��$���
�������������
�4+�
,�
��
���������
�4+�
,�
��
=
>�9A:
=�AAA
=�BEE
8�==?
8�BE8
9�B@:
=�8=B
=�=B=
8
A�???
?�?8E
>�=@>
>�=@>
@�99@
8�?A=
?�?=9
?�?9>
?
A�?>>
?�?9A
?�:E=
?�?B9
@�A9>
8�?AE
?�?=>
8�B8>
>
:�@BE
?�8??
@�8EA
?�?98
A�?B8
8�@8>
>�>>9
8�>A8
@
A�E:A
?�=E=
?�@8>
?�??>
A�=?:
8�B>B
?�8B8
?�=9?
A
A�AE:
8�EA8
?�?=B
8�BEE
@�:>E
8�8:>
8�:?=
8�>99
:
:�@89
8�:A>
8�BBE
8�::?
A�=>B
8�99B
8�B?=
8�9>9
E
@�B?E
8�?98
8�B88
8�?B=
@�B?E
8�?98
8�B88
8�?B=
B
:�>8>
8�B?=
?�:9E
?�8@@
A�=:B
8�=E?
8�B::
?�A:9
�������� ������ ���������������������������������������
������������ ����������������������������������������������������
@?
������ >�>J ������� ����� ��������� ������ ��������� �� ��$��� ?
���� � ������ ��� ������� -��� ������� � ���� �4+� �� ������� � ��� ���� ��
��������� �� ���������� �� ��� ������� ���� �� ��$�� �� ��� ��$�� ����
��$�� >�> ���� ��� ������� ����� ��������� ������� ��� ���������
��� ��������� ��������� ������� $������ ��� ���� ��� $��� ���������� �� ��
��� �� ��$�� >�> ���� $� �������� ��� ������� ������ ����� ����� ���������
���� ����� ���������� �� ��� ��������� ������ ��� ���� �������� ��� ���
��������� $������ ��� ���� ��� $��� ��������� ������������ �4+� �� $����� ����
������
�� ��� ������� ��� �������� ��� ��������� ������ ��� ���� ����� ��
���� �� ������ >�> ��� ��� ��������� ��������� ������� $������ ��� ����
��� $��� ������ �� ���� �� ������ >�@ � ��$��� ?� �� �� ��� �� $�� ������
>�> ��� ������ >�@ ���� ��� ������� �4+� �� $����� ���� ����� ����� ���������
���� �4+� ��� �� ��� ��� ��� �������� � ��� ���������� ����� $�� ��� ������
��� ��������� ���� ����� � ���� ��� ������ �� ��� ������ ������� ���� ���� �
����� ����� ���� ���� �4+� �� �� �� ��������*��� �������
��� �������� *�� ��*�� �� ��$��� ? �� ���� �� ������ >�A� 3� ��� �������
����� ��� ������ �� ��� 6���*�� ��� ������ � $� ������� ����� ��� ������ ���
���������� 3��� ���������� $���� ������� ���� $� ���� ����� ��� ����������� ��� ���
����� ��� ��� ������ ����� �� ������� ��� ��������� ���������� ���� ������
��� $������ ��� *�� ��*�� ���� � ��� ��� ��*� ��� 6���*�� ��������� 1������
@>
������ >�@J !�������� ��������� ������ $������ ��� ���� ��� $��� ��������
�� ��$��� ?
������ >�AJ G������� ����� *��� �� ��$��� ?
@@
��$�� >�@J C��$�� ������$���� ����� *��� �4+� ��� �0'�
�4+� �0'�
��$��� &� � ��(��� 5���� "���� 6�� 5���� "���� 6��
= : 9 =8 9 8 9 =9
8 =9 =9 == = 9 : =@
? =9 ? =E 8 9 @ =E
> =9 ? =A 8 = > =A
��� ��*� ��� "�����*�� ��������� ���������� ��� ��� 5�����*�� ������� ����
�����
3� � ������ ��� �4+� ��� ������ ���������� �������� ������� ��� ����
�����*� ��� ������ �� ���� �� ����$��� 3�� �4+� ��������� ��� ���� �4+� ��
���$����� ���� � ����� $���� ��������� ����
"�"�� ��!����� ,�� �-��
�� ���� ���������� ���� ��$���� ��� ���� ���� ��� �� ��� ������ ?�> &��� ?8(�
3�� �� �� ��������*�� ���� @ � =9� ��� �� =�9 &= @( �� $�� �0'� ���
�4+��
��� ������� ������� ��� ���� �� ��$�� >�@ &����� *�� �������� ���� �4+�(�
�� �� $���� ���� �4+� �� $����� ���� �0'� �� �������� ��� ��*� ��� 6���*��
��� �������� � �� ������������
"�* �������
��� ������ ������� �4+� �� ���� �������� �� $���� � !+6 ��� ��� %�������
������ ������ �0'� �� ��� $��� ������� � ���� ��� ������� ������� � ',�
��� ��� ������ ������ �������� ��� $��� ��������� �� ���� ��������� ��� ���
��������� ��1����� $� ����� ���� $��� ������� ��� ���� ��� �� ��� ��� ��������
���������� ���� $��� ��%��� � ��������� ��� �������� ������ ��� �� ��������
���� �������������� +������ �� �������� ��� ��������� ��������� ��������
������� ������ ��� ��� ���������� ��������� ���� $� ��� ����� $���� �� ���
��������� ��� ���� ���������� ��� ������ ��� ��� ��� ���$����� ���� � ����� $��
����
3� ��������� �� �$�� ������� ��� ������ ������� �� �� �� �������� ���
������7� ���������� ��� ���������� ��� ������ ������� $������ ��� ���������
$������� ��� $� ���� ������� ������� �� �� ���� ��1���� � ���� �� � �������
$������ ��� ������������ ��������� ��������� �� ��� $���� � $����� ������ ��
��� ������� �������� ���� $������ �� ����� ��� �������� � ������ ������ ���
@A
���������� ������� �� ��� � ���� ������ ���$����� ��� ��������� $���� � ���
��������� �������� ��� ���������� ��������� �� ��� $��� ����� ���� ��� �������
������� � ',� ��� $� ����� ���� $� ��� ������ ��������
�� ��� ���� ���� ����� ��� ���� ���������� ��$���� ���� ���������������
��� ����� � ��� ��� ��� ',�� ���� �� ���� ��� �������� $#������� ���
�������� ������������ ����� ����������� ��� ������ ��������������� ��� ������
� $� �����%�� �������������� 3�� �� �� ��������� � ��� ��� ��� ��� ����
������� 0�� ������� �4+� ��� $� ���� � ���� ���� ���� ��$�����
@:
&��23,#4 #
1���� �����!
G����$���J
�J ��� ������� �������� ���$��K
��J ��� ������� �������� ���$��K
,��J ��� ������� �������� ��� ��������� �������K
,�ÆJ ��� ��������� ���������
������!� 1� �� �� ����J
�����J &������� ��� ������� �����( ������ � �������� ������� �� �
�� ,���
�����J &!����� ��� ��������� �������( !����� �� ���� ���������
�������� ������� � ,��� � �� �� !�� ���0�����" � � ���6K ���� � �� ��
!�������" � � ���7K ���� � �� �� !�������" � � ���5�
�����J &������ $� !�� ���0�����"( '��� � ����� �� ������� ��
,�� ��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�
� ��� �� � ��(
��������� ��� ����� ������ &=(&@( $� ���������� ��� ������� �� ���
�� ������ ,��� � � � �� � � ���;K ���� � $��� � ���2�
����$J &������ $� !�������"( '��� � ����� �� ������� �� ,��
��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�Æ Æ � � ��� $�������
� ��� ���� ���� ���� ��( ��������� ��� ����� ������ &=(&A( $� ��������
�� ��� �� ��� ,�� ,�
� � ���� � ���� ��� ,�Æ ,�
� ���� � ����� � � � ��
� � ���;K ���� � $��� � ���2�
����'J &������ $� !�������"( '��� � ����� �� ������� �� ,��
��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�Æ Æ � � ��� $�������
� ��� ���� ���� ���� ��( ��������� ��� ����� ������ &=(&A( $� ���������
�� �� ��� $��� ������ �� ��� ,�� ,�
� � ���� ��� ,�Æ ,�
� ����� �
� � �� � � ���;K ���� � $��� � ���2�
����+J &;���� ��� ��� �������( �� ��� ���� � � �� ��� ��� ���������
���������
��� ����� ������J
@(J (&,��( � (&,���
� (
A(J (&,��( � (&,�
Æ( � (&,���
� ( � (&,���Æ(
@E
&��23,#4 ##
��� �����!
G����$���J
�J ��� ������� �������� ���$��K
��J ��� ������� �������� ���$��K
,��J ��� ������� �������� ��� ��������� �������K
,�ÆJ ��� ��������� ��������K
��J ��� ������ ������ $��� ����� �� ,��K
��J ��� �������� ���� ���� ������� ��� ������%�� �� ,�� ���� $�� ���� �� $� ����
�����K
��J ��� ��$� ���� � ������ ���� � ���� &� � = � =9� �� ���� ��������( K
�J ��� ������������ ����� � ������� � ���� ����������� &� 9�9? �� ���� ���
������(
������!� � �� �� ����J
�����J &������� ��� ������� �����( � � � �� � � ���;K ���� ������ �
�������� ������� �� � � �� �� ,���
�����J &!����� ��� ��������� ��������( !����� �� ���� �����������
��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"
� � ���6K ���� � �� �� !�������" � � ���7K ���� � �� �� !�������" �
� ���5� � ����� ����� ����� ��������� ������� ���� $��� ���������
$�� ,�� ��� �� $� ������� ��� �� �� � �,�
�� ��� � $��� � ���2�
�����J &������ $� !�� ���0�����"( � ,�� � �� ��� �� � ��� �
$��� � ���4� 0�������� ���� � ����� �� ������� �� ,�� � �� ���
��� � � � =� � ����� ������ � ����� �� &�� � ,�� � �� �� � ��( ����
������ ��� ����� ������ &=(&@(&:( $� ���������� ��� ������� �� ���
�� ������ ,��K )��� � ����� �� � ��� ������ ��������� ��� ����� ������
&=(&:(&E( ���� �� ���� ��� ���� ,�� ������ ��� ������� ����� ��� �����
����� ������ �� ��� ��� ��� ���� ������ ,���
�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&E(
�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �
���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������
&=(&:(&E(( ��� �� �� � ���� ��� � $��� � ���6�
����$J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���
� ���4� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���
� � � =�
� ����� ������ � ����� �� ��������� ��� ����� ������ &=(&A(&:( ��� $�
�������� �� ��� �� ������ ,�� ��� ,
�ÆK )��� � ����� �� � ��� ������ ����
������ ��� ����� ������ &=(&:(&B( ���� �� ���� ��� ���� ,�� ��� ,
�����
@B
��� ������� ��� ����� ��������� ������� �� ��� ��� ��� ���� ������ ,��
��� ,��
�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&B(
�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �
���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������
&=(&:(&B(( ��� �� �� � ���� ��� � $��� � ���7�
����'J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���
� ���4� 0�������� ���� � ����� �� ������� �� &,�� � ��( ��� ���
� � � =�
� ����� ������ � ����� �� ��������� ��� ����� ������ &=(&A(&:( $� �������
��� �� �� ��� $��� �� ������ ,�� ��� ,�
ÆK )��� � ����� �� � ��� ������
��������� ��� ����� ������ &=(&:(&B( ���� �� ���� ��� ���� ,�� ��� ,�
Æ
���� ��� ������� ��� ����� ��������� ������� �� ��� ��� ��� ���� ���
���� ,�� ��� ,
��
�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&B(
�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �
���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������
&=(&:(&B(( ��� �� �� � ���� ��� � $��� � ���5�
����+J &;���� ��� ��� �������( �� ��� ���� � � �� � � � �� ��� ����
������ ������ �����
��� ����� ������J
:(J � � ��E(J (&,�
�( � (&,���� ( � � � (&,���
� (
B(J (&,��( � (&,�
Æ( � (&,���
� ( � (&,���Æ( � �� &(&,���
� ( � (&,���Æ((
������� �� ������ �� �� ����� �� ���� ��� ������� ��� ����� ���������
������� ��� ��������� �� ��� %��� �������
������� (
�����������#�� � )������
��*����� ���������
*�� #�� ������
+�� .����� '����������$��������������/ &�0'�( ��� .������*�� +����
����������/ &�4+�( ��� ��������� $���� � ������$���� ��� ��������� ����
���� $�� ��� ������� ������ ��� ��$����� �� ����� �� ���� ������� �� �������
��������� � ����� ������ ����� �� ��������� � �������� ��� ������������ ����
��� ��������� ��������� ���� ��� &'���( �� ��� ���� �����
�� ��� ���� ������ @�8 ��� ������������ ��� ������ ������� ������ .�����������
$���� <������� 3�1������ ��������/ &�<3�( �� ��������� �� �������� ���� ��
�� ������� � ���� ������ ������� ����� ��� �������� ������ ��$��� &',�(
� ������ ��� ������� �� ����� ������ ��� ������� ������������� � ����������
�� ��� ������� ��� ����
+�� ��� ��$��� ��%����� ��� ������� ������ ���� $� ��������� �� ��� ����
��� @�?�
�� ��� ������ @�> ��� ������ ������ ��� � ������ ��� ������� �� �����
������� �� ��� ��������� ��� �����������
�� ��� ���� ������ @�@ ��������� ��� ����������
*�� & �������� �
��� ������������ �<3� �� ���� �� ������ @�=� -������ .)�����/ �� � �����
������ ��� ������� ������ .��$���/ �� �� �������� � $� ����� ��� ������
.6�����/ �� � ������ .��$���/ ������� $� ��� ��$��� ������ .)������/ ��
������� .6�����/ $� ��� ������ ��� ��� $� �����*�� $� ��� )+, ����������
��� ��$��������� ������� � ��������� ������ ���� ������������� ��� �����
$�������� �������� �� ���� �� ��� %��� ������� �� ���� � ���� ��$���� �� �
A=
A8
������ @�=J �����������$���� <������� 3�1������ ��������
A?
���������� ����� ��� ������ ���� $� ����� � �����%����� ���� ����� �����
������� � ��� ������� ��� �������� ������ 0������� �������� � ��������
������ ���� ����1������ �� ��� ����� )��� ������ ��� � ���������� �������
��� ���� ���� $� �����%�� $��� ��� ������ ��� $� ������� ��� � ���� ������ ����
������$�� �� ��� ���������� ��� ������ ������� ��� ������� ����� ��� �����
�������� ����� ������ �������� �������� �������� �$�� ��� ������� ����� H88I�
��� �������� $��� ����� ��� ����� �������� ��� ����� ������ ��� ��
���� �������� ������$�� ��� �������� ������ ��� ��$��� ����� �� ������� � �
����� ��� ����� ����� �������� ������� ��� �������� ����� �������� �� ���
�$��� �� �� ������� ������ ����� ������$� �� � ���� ��$���� �� ��� ��
����� 3������� � !���� ,�����7� ��������� �������� ������ � � ��������K
�� �� ������� �� �� ����� ��������� ����� ��� �� ��� ���� ��� �������� �� ���
��� ��������� ��������� ��� �������� ������ �� $������ ��� �������� H=EI� �
����� ����� ��� ��������� �� ��� ���� ������ $�� ��� ������� ��� ����� �����J
?�� ��� ������ ����� ����� ����� ��� ���� ��� � ��� ��������� ������ ����
���� ����������� ��� ���� �� $� ������� ��� ����� ����� ��%������ ��� ��������
������ ��� ������� �� ��� ������7� ���� ���������� �� ��� ��� ����� �����
����� ��� ���������� ����� �������� ��� ���� �� � ��� ���$�� ��� ���� ���
����� !������� �� ��� ���� ���� ����� $� ���������� � $� �������� �����
�� ��� ��� ������� ��������� � ����������� ������ $�� ��� �������� �����
���� ����� ��� �������� �� �� ������ ��� )+, ��������� � ����� ��������
$� .)�����/ �� �� ������ &$�� ��� ������ ��������*�� �� $��A $� ��� ������
)+,(�
��� )+, ������� ��� ��� ��� ������ �� �� ������ � ���������� ����������
��� �� ��� ��$��� ������ ��� ����������� �� ������ ���� ���� ��� ������� ����
������ � ��1������ $�� �� �� ������ �����*��� ��� ���������� ��� ������7�
������������ ������� ���%������ ��� ���������� �� ���������� �� ��
�������*�� ����� ������ ������ $�� �������� $��� ��� �������� �������
��� ��$��� �����7� ������������� ������ ���� ������� ��� ����� � ��� ���
� ����� ��� ��������� ����� ����� ��� � ������ � �������� ��� ����������
��� �������� �����$�� ��� ����������� ��������� �� ���� ��� ��� ���
������� ��� )+, ������� �� � ����� ��� ���������� ��� ����� �������7
������������ �� ����� ��� �������� ��������� ������ ��� ������ � �� ���
� ���� ��� ���������� ������ � ��� ����� ���� ���� ��� ������ ������� ���� ��
�� ����������
��� ���� �������� ������ ��� )+, ������� �� �� ������ �� � �������
����� $������ ���� �� ���������� �� � �����%� ��$��� ��� ���� ���� $� ��������
�*�� ��� �����$�� �� ���� ��$���� �� ����� ���� ������ �����$���� ���� � �����
���� � ������$����� �������� �� �� ���� � ��� ����� �� �������� ��� ������
���� ��� ���������� �������� ���� ����� �������� �������� ������ �������
����� ����� �� ����� ����� ��� �������� ����� ������
��� ������ ������ �� ������ �� �� ����J
A>
����= ���� ������� � $���� ��������� ��� ������ ����� � ���� ���� ��� �����
?��� 3�� ������� ������� ��� ��������� ��� ��������
����8 ������������� ��� ��� ���� $������ ������� ��� ������ ������%�� � ��$�
��� ������� ����� ���� ���� ������������ ������
����? ��� ������ ������� �� �� ���� ��$��� ��� ������� �� ��� � ��� ������*��
�� &���� �� ������7� ����������� ������� ����� ��������(� 3� ���� ���� ���
������� ������ ��� ����� � $� �����*�� ��� ��%���� $� ��� ������ �� ���� �
��������� ���� �� ��� $� ����������$�� $� ��� )+, ����������
����> ��� )+, ������� �������� � �������� ������ ����� ����������� �����
�� ��� ?�� $�� ��� �� ����� ����� �� ������%�� �� ����� ��� �������� �
��� ��������*�� ��� $��A ��� ����� ��� �������� $���� � ����� ��� �� �����
����� � ������� ��� ����� ��� ��� ������ ���� &���� ��$���$��� ������ � $�
������� � ��������� � ������( ��� ������ ���� ������ ��� ��� ��� �� ���
������� ��� �������� ��������� ���� �� ���� �����%���� ��� ����$�� $������ �� �
��� ����� �������� �� �� 1���� ������ � ��� ������ � ���$���*� ��� � ������
���������� ��� ������������� 2����� � ��� ��$��� �� ����� � � ���������� ����
��� ����� ��� ������ ��� ��� � ������ ������ ���� ������� $� ��������� ���
��$��� ���� ��� ���������� �������� 3� ���� ���� ��� )+, ������� ��� �����
�������� ��� ����� ����� ����� ���� $� ������� �� �� ������� ���� $������ ���
���������� ���� ��� ������� �� ��� �������
����@ �� ���� ��� ��� ������ ��� ��� $����� ������� ��� %��� ��$��� �������
$� ��� ��$��� ����� ����� ?�� ���� $��A ������
������ ��������� ��� �$�� ����� �� ����8 � ����@ ����������� ��� ������
��� ��� ��� ��������� ������� ��� ���� ��������� ���� $� ����� 3� ���� ���� ���
����� $�� ��� $� ������� �� ���� ��� -� ����� ���� �������� ��$���� ����� $�
������%�� ��� � ���������� ������� ���� ����� ��� ���������� $�� � ���������
$�� ������� ��� ������������ ��� ��$��� ������ �� ��� ����1���� ��$���
������ ��������
��� ��� �� ������ �� � $� �$�� � ������ ��� �����$�� �������� ������
������� ���� �� ��� ��#� ��������� �� ��� ���������� ���������$���� ������
���� ������ ������� �� ����� �������� ��� �� ������ ��� �� ��� $���� �� ���
�������� $���� �� �� ������ ���� �� �����*�� $� ����������� ��� ���������� ���
��������� ���� ��� ��������� ��$���� ���� $���� � ��� ���� ������ 3��
������ ��� ������ �� ������ � ���� ��� ������ ����� ��������� ��������� ����
����������� ��������� ��� ���� �����J
=(.����������/J ��� ������ ����� $���� ����������� ��� ��$��� $������
������� ���������
8(.��������$��/J ��� ������ ���� ����� �������� � ���� �� ����������
���� $�� �� ����� �������� ���� �� ������$���
?(.������������/J ��� ������ ������� ����������� ������� $���� ��� � �������
����� &���� ������ $� ��� ��������� ��� ������ �����(�
� ��� ������ ��������� ��� ��� �$�� ����� �� ���� ��� � ����� ������ �
A@
Multiple Objectiveshigh volume ratiohigh weight ratiohigh loading stability…
Dynamic/Variabilityvariable cargo typesvariable container attributesusers’ special commands…
Multiple Restrictionslimited volumelimited weight capacitydifferent packing strength…
������ @�8J !�������� ',� ���� ������� ����������� ������
����� � ������ ���� �� ��� ��������� ��� � �������� � �$��� �������� $���
$� ����%���� ��������� �� ������� ���� �� � �������� � ���������� ��� ����������
��� �������� � $� �������� $� ��� ������� ���� �� ��� ������ � �������
������������� ���������
*�� ������ � ������ ������ � ����
,��7� ������ ��� �������� ',�� �� ��� ���� ����� �� ������ ����� ��� ������
���� ����%���� ������������ � ��������� � ����� � � �������� $����� ���� �����
���� ��� ������� ��� ������ ��� ��������� �� ����J �� ����� �� � ��������
������ ��� ��� ��� ���� �� � �������� ������ ������ ��� ������� ������ ����
���� ��� ������� ������ ����� ������ � � �������� ���������� ��� ��� �����
�� ��������� ����� ����� � ����� ������ �������� ������� ���� �������
���� ���� ��� ������� ������ ��� �$���� �� ��� $������ ������� � ���
���� ������� -��� ����� ��� ��� ���� ������� ����� ������ ���� ����� ��*��
���� ��� ������� ������ ����� ������ ���� ����� � ������� ���� ��� ��� ������ ��
�� ���������� ���������
��� ',� ������$�� �� ���� ������� �� ��� � ������ ��� ������� �� ����� ����
����� ������ ���� �������� ��*�� ������� ��� ���$��� ��� ��������� ���� �
$� ����� ��� �������� ���� ���� ���������� ����������� �� ���� �� ������ @�8�
������ �������� $#������� ��� ������� ��� �����$�� ��������������� ��� ������
��� ',� �� C������ ��$�����
3������� � ��� ��������������� ��$���� ������ ��� � ������ ��� �������
� ',� �� ��������� ������� ��� �� ��������� ��� %��� ������� �� � �������
������ ��� � ������ $���� ����� ��������� ��� ����������� ������ $�����
AA
Length == Blwidth == W-Bwheight == H
L
W
H BhBw
Bl
L : container lengthW: container widthH: container heightBl: block lengthBw: block widthBh: block height
Length == Blwidth == Bwheight == H-Bh
Length == L-Blwidth == Wheight == H
I above space
II sidespace
III frontspace
X
Z
Y
orientation
left right
orientation
front
back
������ @�?J +��� ��� ����� ����� $����$������� ������� ',�
��� ����� ������� �� � ������� ��� $���� ��� ��������� ��$#��� � ��� ��������
���� ��������� ���������� �� ��� ������� � ������� ��� �������� ���
�$�� ',� ��� � ��������� ��� ��� ������� �� ������� ������� �� ����
���� ���� ��$��� ���� ��� ������ �����������
%���� ������ ��� ��!��
�� �� �������������� ��������������� ��$��� ��� ������ ������ ��� �������J
0��� ������ ��������� ��� ���������� ��� �������� ��� ����� ��� �������
����� ��� ���� ��������� ��� �������
'���� ��� ����� �� ��� � ����� �� $��� � �� ��� �� ��� �
$��� �� ��� �������� &)��������� ��� �� ���� �� �������� �� ��� $���(� 3��
� ��� �������������� ����� � ������� �� �� ��%��� � ���� � �� �����
B�&��� ��� ��( ��� B�&��� ��� ��( ��� ������ �������� ���J
B� �� B� � �� � ��K
� � �� �� �� ��� �� � ��K
� �� �� �� ��� �� �� �� ��� �� � ���
)��� ���� �� �������� �������� � ��� ���� ����� ��� ���������
)��� ���� ���� ��������� ������ ��� ��������� '��� ����� $� ������
���������� �� ���*�������
A:
'���� ��� $� ����� �� ��� ������ �� ��� �������� ��� ���� ��� ����
�����
'��� ���� ������ ������� �������� ����� $� ������ $��� ��� ���� ����
������� ������� ���������
'������� ������ $������ �� �� ������� ��� ������ � ������� ���� ����
�� ������ � ����� ������ ������
��������� ��� � ������ ��� ������� ��1����� ��� ���������� �� ���
������ ����� � ������� ��������� ����� .$���/ ���� �� ���� ��� ��$�� �������
���� ������ -� ��� ��� ���� $��� ������� ��� ���������� ������ ���� ��
���� ������ ������ ��� ������ ������� �������� �� $��� �������� ��� ��
����� ����� .����� �����/ �� ��� ����� � �� ������ ��� �����*��� � �� ����� ��
������� � ����� ���� �� $��� ��� $��� �� ������ �� ��� ����$������� �����
��� ����� ��� ���� ����� ��� ����� ������ ��� �$�� ��� ���� ��� ��� ��� ���
���������� .+���/ ��� .����� �����/ ��� ����������� �� ������ @�?� ���� ������
������� �� ��������� ��� ���� � ���� 3������ ����� �� ��� ������ ������� .�����
�����/ ����� �� � ����� � ����$��� ��#����� ������ � �����*� ����� ��������
�� � �� ������� ��� ����� ������� �� ���� ���������
�������� �������� ���������� ��� ��������� �� ���� ��$���� ����� � ���� ��
������ ��� �������� � ��������� ��� ����� ��� ��������� ����� ��� ������
�������� ��� �������� �� �$���� ��������� ������� ��� ������ ��� ������� ��������
��� ���� ���� $� ����������
0�� ��� �� � ��� ��� ����� ��� ��� �������� � ������ ��� �������� ����
3���������� �� ���� ������� �� ��� ��� ����� ���� $�� ��� ��� ������ ����
��� ��������� 3� � �������� �������� �� ��� � ���� ��� ������� ������
��� �������� �� ���� �� ����$���
%���� ��!������ ��������
3������� � ��� ���������� �� ������ @�?�= ��� ������ �������� ���� �� ����
��� @�@ �� �������� � ��������� ��� �������� ������ �������� ���� ������ ���
������ ��������� &���� ��� ����� ���������( ���� ���� ��� ��� �����������
������ &���� ��� �������� ���� ������ �����(�
��� ��������� ���� � ��� ������ ��� ��� ������ �� ���� ����J ��� ���
��������� ��� ���$�� ������ ��� ��� ��� � ��������� ��� ����� � $� ������ ����
��� ��� ���� ��� �� �� ��� ��$��� � ��� ���� ��� %������ �������� � ����� ���
����$�� � $� ���� � ���� $���� &� ������� ���� ��� ������� �������� ���
$��� $��� ��� ������ ����� �� ���� �������� � ���� ����� ������� ��������
��� �� ����$�� � ����� ���� ��� ������ ����� ��� �� �������� �� ��(� ��� $����
���� $� �������� �� ��� ����� �� ��� ��� ��
AE
Select “active room”from “usable rooms”
Start (initial operation: …)
Make “usable blocks”from “usable goods”
according to “active room”
Select “active block”from “usable blocks”
Load “active block”and split “active room”
End conditions:1. In step1, “usable rooms” is empty;2. In step2, “usable goods” is empty;3. In step3, “usable blocks ” is empty
������ @�>J ��� ��� �������� ������ ������ �������� ������
�� ����= �� �������� � ��$��� ������ � ��������������� ��� ������� ����
����� ��� �������� ��� ����� ��� ���� �� ��� �$�� ���� ����� ����� �����
�� ������� ����� �� ���� ��*� �� ��� ���� ���� ��� ����� ��*� ��� ��������
���������� �� ����8 �� ����� �� �������� �� ����� �� ������ .��� ������ �����/
$������ �� �� ��� ��� ����� � $� ���� ���� ����� �� ��� ��� ���� �������� ���
������� ���� ��� �� ����? ����� �� ������ %������� � $� ����� ������������ �� ����>
$���� ���� � �� $� �����$���� �����$�� ����� �� �������� � ��� ������ �����
��� ����� ��� ��� ��� �� �� ����@ $���� � ��� ����� � �������� ���� ��� ������
����� ��� ��� $��� $��� �� ����������� �� ����A �� ������� ��� ����� �����
�� �������� �� ����: ��� ��� ���� ����� �� ��� � �� ������� ���� � $��� ��
���������� � $� ����� ���� -��� ����� �� � ����� ����� �� �� ����8 � �
����� $��� ������$�� �� ����@ ��� ������ �������� �� ����������� �������*��� ��
$��� ��� �������� ������ �� ���� ������ �������� ������ ��� �� ��� �� �� ���
������ ���������
%���� ����� � �� �� �� �����
+���� � ����� ���������� ��� ����� �������� � �� �� �������� ��� ������
������ ��� ������ ����� � ���$�� ���������� ��������� �� ��$������� 3
AB
Start
Read data and initial S based on the size of container
1
Choose the most suitable block from B5
Match the chosen block with the active space and do “space split”
6
Select a suitable space from S as the active space
2
Update data7
Make B by Cargos of C ’4
Reset C’ through filtering C3
No
No
Is there valid space?
Is there valid block?
End
������ @�@J ������ �������� ������ ��������
:9
State: C[c0,c1], S[s0],C’[],B[]
Node 0 (start)Goal: select the active space
State: C[c0,c1], S[s0],C’[],B[]
Node 0 (start)Goal: select the active space
State: C[c0,c1], S[],C’[],B[],
active space=s0
Goal: set upC’
Node 1State: C[c0,c1], S[],C’[],B[],
active space=s0
Goal: set upC’
Node 1
State: C[c0,c1], S[],C’[c0,c1],B[],
active space=s0
Goal: set upB
Node 2.1State: C[c0,c1], S[],C’[c0,c1],B[],
active space=s0
Goal: set upB
Node 2.1
State: C[c0,c1], S[],C’[c0,c1],B[b0],
active space=s0active block=b1
Goal: spacesplit,
update
Node 4.2State: C[c0,c1], S[],C’[c0,c1],B[b0],
active space=s0active block=b1
Goal: spacesplit,
update
Node 4.2
State: C[c0,c1], S[],C’[c0,c1],B[b0,b1],
active space=s0
Goal: choose the most suitableblock
Node 3.iState: C[c0,c1], S[],C’[c0,c1],B[b0,b1],
active space=s0
Goal: choose the most suitableblock
Node 3.i
State: C[c1], S[s1,s2,s3],C’[],B[]
Goal: select theactive space
Node 5State: C[c1], S[s1,s2,s3],C’[],B[]
Goal: select theactive space
Node 5
……
State: C[c0,c1], S[],C’[c01],B[],
active space=s0
Goal: set upB
Node 2.2State: C[c0,c1], S[],C’[c01],B[],
active space=s0
Goal: set upB
Node 2.2State: C[c0,c1], S[],C’[c1],B[],
active space=s0
Goal: set upB
Node 2.3State: C[c0,c1], S[],C’[c1],B[],
active space=s0
Goal: set upB
Node 2.3State: C[c0,c1], S[],C’[],B[],
active space=s0
Goal: set upB
Node 2.3State: C[c0,c1], S[],C’[],B[],
active space=s0
Goal: set upB
Node 2.3
State: C[c0,c1], S[],C’[c0,c1],B[b0],
active space=s0
Goal: choose the most suitableblock
Node 3.1State: C[c0,c1], S[],C’[c0,c1],B[b0],
active space=s0
Goal: choose the most suitableblock
Node 3.1State: C[c0,c1], S[],C’[c0,c1],B[b0,b1,
…],active space=s0
Goal: choose the most suitableblock
Node 3.nState: C[c0,c1], S[],C’[c0,c1],B[b0,b1,
…],active space=s0
Goal: choose the most suitableblock
Node 3.n
State: C[c0,c1], S[],C’[c0,c1],B[b1],
active space=s0active block=b0
Goal: spacesplit, update
Node 4.1State: C[c0,c1], S[],C’[c0,c1],B[b1],
active space=s0active block=b0
Goal: spacesplit, update
Node 4.1
������ @�AJ )������ ��� ������ ���� �� .��$��� �����/
�������� ���� ��� ������ �� ����������� ����� �60,05 ��� ��� ���� �����
��� $� G����� '��� ����� ��� %�� ��$ ������ .!��� �����/ .��$��� �����/
.������� ��/ .<������� +���/ ��� .)+, ��������/ ��� ����� �������
���� �� �� �������
3 ����� .!��� �����/ ����� ��� $���� �������� � ��� �������� ��� ���
����� �� � ���� %�� &���� ������9=����(�
3 ����� .��$��� �����/ ��������� � ������ ���� ��� ������%�� ��� ���
����� ��� ���� ����������� � $�������� �������� ���� ��
=( -���� ����� �� � $� �������� �� ��� ������ ������
8( 2� � ���� $���� ����� ���$�� ������
?( -���� $��� �� � $� ����� � ����� ���� ��� ������ ����� ��� � ��
0�� ������� � ������ ������� �������� �� ����� �� ����� ����� ���
����� �� ��������� �� ������ @�A � �� � ��� �� ��� .��$��� �����/ ���
���� ��� ������ ������ �� � ������ ��� ������ ��� ���� ���������� ����� ��� ����
������� �� ��������
:=
3����� .������� ��/ �� ���� � $���� �� ������� $� ��� ������ ������
�������� ��� ������� ������� �� ��� ������ �� ����� ���� ����$����� ��� $����
��� �������� ��� ������� ��� �������� $���� $� ����� �� � ��� ����������
�������� -���7� ��� ��� ������ ��� �����*� ��� ������� ������ ��� ��������
$���� ��� ����� ������ ��1������ ��� ���� ��� ������ ����� � ��%�� ��� ���
�������
3 ����� .<������� +���/ ����� ��� �������� �������� $������
�� ��� ������� 3�� ��� �������� �� ������$�� $� �60,05�
%���" �� �� +�!��������
� ��������� ��� ������ %��� ��������� ���������� � ����� ����������� ��� ���
%���� ���� ��� ���� ���������� ���� �� �������� &��� ��� �������� ��� �����
��������( ���� � ������ &��� ��� �( ���� � ������ &��� ��� ( ��� � �� ������
�� ��� ����� ��� ��� ��� ������ ���� ��� $� ������� ������� ��� ��� ������
������ �� �� ����� �� ��� ������ ���� ��� �����
����� ������� ��� �������� ����� ��� ����� �������� ��� ��� ��� ��
�������� ��� ����� ��������� �� C��>�= � C��@ �� ������ @�A �������� ���
������ .����� �����/ ���� �� ��%��� $� � ��������� .����� �����/ ������� � ������
��� ������ ����� ��� ��� ������� ������ &�� ���� ������ ��� ����� .�9/ �� �������
��� ����� ��� ������ .�=� �8� �?/ ��� ���������(� ��� ������ ��� �������� �����
�� ��%��� $� � ��������� � ��� �� ��� ����� ��� ������ ��� ����� �����
��� $��� �� ��� ������ ����� ��� ������ $���� ���������� �� ����� 3 ���������
� ��� �� ��� ����� � ��� ��� �� ��� �������� ���� ��� �������� ��� ��� ��
3��������� ����� ��#����� ��� ���� �������� �� C��>�= ��� C��>�8 ������
@�A �� ��� ������ ������� $� ��� $��� ����� ��� $��� .�9/ ��� ��� $��� .�=/�
����� ����� ����� ��� ����������� �� ����� ����� ���� $� ���� �����
����� � �� $�������� ������� ����� �������$�� �� � ������ ��� ������� ����
��� ���� ���� ��� ������ ��� �� ����� .%������� ����� �����/ ��� .���������
����� �����/� ��������� ��� ��� � ������ ����� ������� ��� ��� ����� �� $�
�������� ����� ��������� ��� ���� $� ��� � ��� ���� ���� ����� $� ��������
���� � ����� $������ ���� ��������7 �������� ����� � �������� �������� �� ���
��� ������ �� � ��������� ����� ���� �� ����� . ���� �������K � �� ���� �������K
� �� ���� �������/� ��� �������� �� ��� ��� �� ����������� $� ��� %������� ���
��� ����� �� ���� �� ��� ��������� ��� $���� �������� �� ����� ��� ��*� ���
��� ������� $� %������� ��� ���� $� �������� ��� %��� ������ ��� ��������
������� ���� $� �� ���� ��������� ��� ��� ���������
��������� ����� ����� ��� ����� ������ �� ?�� � ��� 3� ����� �� ���������
����� ���� ���� ��� ����� �������� ������� ���� $� �� ?�� ����� �� ��� ���
������� �������� ��������� ���� �� ��� $� ���������� ���� ��� ����� ����
��� ����������� ����� �������� 0���� ��������� ��� ��� ����� ������ �� ?�� �
��� �� ������� ��� $�������� ������� �� C��9 ������ @�A �� �� � ������
:8
��� ������ ����� �� ��� ��� � ��� ����������� ��������� ����� ���� �� ���
��������� �� ��� ����� ����� ���� ������� �� ��� ����� ���� ��� �������� �����
���� ����� $� �������� �� ��� ��� &��� ������� �� �� ��������� � ������(�
3�� � %������� ����� ���� ����� ���� � ����� ����� ���� � ��� ����� ����
��� ����� ���� ��� �������� �� �� �� ���� $� %������ �� �� ��� ��� �� ����� ��
���
��� %��� ����� �� .)+, ��������/� �� ���� � ��1���� ����� ����� ����� �� ���
����� � ����� ��� ����� ��� ������ ���� ���� ��� ������ .��$��� �����/� C��
���� .��$��� �����/ �� ���� �� ��� � ���� � ��� ��$��� $�� ��� � �����*�
�� ������� ����� �������� ����� ������ .<������� $���/� -��� ������ � ���
��$��� �� ��� ���� � ���$�� ��� .����� �����/ .<������� $���/� -���
�����*��� �� ������� �� ��� � ������� �� � ��� �� � ���$�� ��� .����� �����/
.<������� $���/� � ��� ������� ����� ���� $����� � .%������� ����� �����/
��� ��������� ������� ���� $� ���������� ��� ��� .�����������/ ��������� ������$��
�� ��� ��������� ��������� �� ����������� ���������� ���� ����� ��� ���������
������� � ����� ��� ��������� ��� ��������� ��� ������� �� � ������� ���
����������� �������� � ��� �������
*�" 20/� ������
��� �������� ���� �������� ����� $� ��� ������ ��� ��������� �� ������ @�:
��� ������ @�E�
%�"�� &'!������ +
���� ������ �� � ��������*� ���� �������� �$�� ��� $�������� ������� � �� �
������ �� ������ ����� �� ���� ���$�� �������
�� ������ @�: �� ������ ������� ���� � ��� ��� ��� ��������� $� .��$�
��� �����/ ����� ��� ?��� ���� ��� $� ������ �� � ��$��� ������� ���� ���
������ ������� ������������ ������� $������ ���� ���� ��� ���� ������������
� �����*��� ��� ����� �� ������ ����� �������� ������� $� ��� ������ � �������
����� ������������ �� ���� � ��� ����� �� ����� �� ��� ������$�� � ��� � �� �����
�� ����� �� $� ���� $������ �� �� �� ������ ������� ������ ������ ��� ��������
���������
��� ������ ������� $� ��� ������ ����� .������� ��/ �� ���� �� ��� ������
�� ������ @�:� ���� ���� ������ �� �������� �� � ��������� ������� ��� �� �
$� �����*�� $� .)+, ��������/� �� �� ������ ��� �������� �������� �� ���
�$�� �� ��� .%�������/ �� ��� ��� $��� ����������� ����� �� ���
3� ���� .)+, ��������/ ��� �� ���������� � ��� ���� ������� �� ����������
��� ���� �������� �� ��%���� � $� ����� � ��� ������� ��$��� �� �������� �� ���
��� ��� ������� �������� -��� �� ��� � ����� ���� ���� ��� ������ ���
:?
Revise
Compute again
������ @�:J )������ 0�� � ��������� ��������
:>
�������� ������ �� ����� ��� $��A $������ ��� ���������� ��� ���������� ����
��� %�� ��� ������� �������� ����� ����� ��� �� ���� ���� ��� ���� ���������
��������� �� �60,05 ��J
���� � �����& ��( J ������&������& � B����� (� ���& �-�� ((�
��������&���& �-�� (� (� &B���� �-�( �J� -��-� �� >@9�&@�=(
�� ��� ��������� @�= .�����/ ��� .��������/ ��� ���������� ���� ����������
��� �����$��� ��������� ����� ���������� ��� ������� ���� ����� �� ���� �����������
2��� � ������� >@9 �� ��� ������������ ����� ��%��� $� ��� ������ ��� ����� ��
���� ��� ��� ����� ���� ����� ����� �� ���� � �1��� >@9 �� �������� �� ��� ��
������
3��� ������� $��A ��� ��$��� ����� ���������� ����� ��� ��$��� ����� ���
�� ����� ��� �� ��� ?�� $�� ��� $��A� ��� %��� ������� ��� ��$��� ��� ��� �����
��� ������ @�: �� ����� ��� ����� ��� ������ � ��� �������� ������� �
�������
%�"�� &'!������ ++
��� ��������*�� ����� �������� �$�� ��� $�������� ������� � �� � ������ ���
��� �����$�� $��� �� ��� ��� � ���� ������� ���� ��� ������ ����� �� �����������
�� �����
'�������� ���� ��� $�������� ������� ��� $��� �������� ��� ������ ���
��� ���� �� ���� ��� $��� ���� ��� ������� ����� ����� $� ������ 2����� �����
�� ������ ��������� ����� ���� ����� �� ��J � ��� ����� �� � ����� ��� ��������
&���� ��� ����� ��� ��� ������ ��� ����� ��� �1��� ���� ��� ����� ��� ��� ������
��� �������� ������������( ��� ����� �� �� ����� �� $��� ���� "�4 ���� ���� &����
"�4 ������ ���� ��� $��� �� ������� $� "�4 ������ ���� ��� ��������( �� ��
���� ���� B@M &������������ �����( ��� $��� ���� ��� ������� "�4 ���� ���� �����
$� ������ �� �� ��� ��� �� �� ���� ���� ��� ������ ��� $���� ��� ���$���
��� ������� ����� ���� �� �� ��J
�� ��� � ���&��� # ���� �# ��( J ������ �����& ��(� ���� �����& ��(�
�� ������ � ���&��� # ���� �# ��(� ��� � ��� ��&�# ��� +C����=(�
��� ����� ��& ��� +C����8(� &+C����=�+C����8( �� 9�B@�&@�8(
�� ��������� @�8 � ��������� ����� ����� �� � ��� ���� ��������� ���
������ ����� ��� � ��������� ���� ����� �� ���� � #���� ������� �� ����� �� ���
����� ��� �������� � ��� 3 ��������� �� ����� � ��� �� �� ����� ��������
���� � %����� �� ��� $��� ���� ������� "�4 ���� ���� ��� ��� �� ����������
��� � ��� �� ��� ��� ����� �� ��� ���� � ��������� ��� "�4 ���� ��� $��� ���
��� ����� �������������
:@
Revise
Compute again
������ @�EJ )������ �� � ��������� ��������
:A
������� ��� ������� ����� ���� ����� �� $��A ��J
�� ��� � ���&��� # ���� �# ��( J �
����� �����&�����&���& � B��� B��(� ���& �-��.�(((�
B�� �J� 9� B�� �J� 9� ��������&���& �-��.�(� (�
-� �J� -��.� �J� .�� �� ������ � ���&��� # ���� �# ��(�
�# �� � � ���& � � ��� ���& � -�� .�(� � � ���& �)��)�((�
-� � )� � .� � )�(�&-� � .�(( �� 9�B@�
&@�?(
*�* �������
�� ���� �������� �� ��������� ��� ����������� �������� ������ ����� ��
�<3� ��� ����� ���� ���� �� � ����$�� �������� � ����� ��� ������7� �����
�������� ������ �����*��� ��� ���������� ��� ������7� �������� ��������� ���
����� �������� ��� ������ � �� � ��� ������� �������� &���� � �������������(
��� �������� $� �����*��� ��� �������*��� ����� ����� ������ ��� �������� ���
����� ����%������ -� ����� ���������� �����*�� $� ��$����� ��� ������� �������
��� �������� ���� ��� ������7� ��������� �� ����� $� ������ ���� �<3� �������
� ������ � ��� ������ � ������� ������� ������������ ��������� �� ������� ���
������ �� ��� ��� ��� ����� � ���� �� ���� ��$��� �� �������� ���� �� ���
$������ ��������� $������ �<3� ��� ���� ���������� ����������
������� +
������ ���
���� �������� ��������� �� � ���� ��� ��������� ��������� ���� �� �� ��� ����
���� ����� ��������� $���� � ������$���� ��� ��������� �������� ����� ���
������� ��� ������J �0'� �4+� ��� �<3� �� ��� ���� ��� ���$����� �
����� ���$������
�� ��� �����*���� ������� $���� � ������$���� ��� ��������� ������� ��
������� ��$��� �� ����� $� ��������� �� ��� �������� ������� ������ ���
������� �0'� ��� �4+� ��� ���� ���������� ��$���� �� � ���$�� ���
$������ ���� ��� � ��������� ��������� ��� ������������� ��������� ���������
�0'� ��� ������� ����������� ��� �������*� ����� �� ������� � ������ $� �����
������� ��� ��������� ����� ��� ������� ������� �4+� �� ���� � ��������� ���
�������� � ����������� � ��� �������� ������ ����$��� ��� ������ ��� ������
��������� � �� ���� �� ������ ������ $�� %�� � �����%���� ������ ������
� ������� ��������� ����� 0�� ������ ������ ������� ��� �������� ������
��$��� ��� ������� ������� �� ��������� ��� ����� $� ��� ������ ����������
6������ ��� ���� ��� ��������� ��������
�� ��� ������� �������� ������� $���� � ������$���� ��� ��������� �������
� ����� ������ ����� �� ��$����� �� � ������ ������ � ������ ������ ���$�����
��� ������$������ �� ��� ������ �<3� ������� � ����� ������ ��� ������ ���
������ 1������ $� �������*��� �� ������� ������ ������� $� � ������� ������ ����
�� ����$�� $������ � ����� ������ ��� ������������ � ������*� ���������� ������
���� ��� ���� � ����� ��� $��� ������ ��������� �� �������� �<3� �� �� ������$��
������ � ������� ��� ������7� ����� ��������� ������� �������� $������
�� � ����� ������ ����� ��� $� ������ ���� ���� ����� ������ ���������� ���
������� ����� ������� ��� ������� �� ��������� $� ������ ��� �������� ��������
��$��� ����� �������� ������� ����������� ������� �<3� �� ����� ��������
��� ����� �������� �� ������ � ���������� ���
::
'���������
H=I +����� )� ���������������� ������� ����� ���� ������� ��� $������
��������� (������� D����� � &�������� $������� G�� =AE C� ? ���
B@8NBAA 899A�
H8I +����� )� ��� �� 6������� ������ �� ��� ���������� ��������� � ���
������ ������� &���� G�� 8? C� > ��� ?::N?B9 =BB@�
H?I +��� �� ��� �� !���� 3� �������� �������������� ��������� B���������
� ��� <�� )����� ,�������� �� ������ *��� ����� 1���*�::3 ��� >BN@>
=BEE�
H>I +������ 3� ��� 2� 5������� 3������� ��$� ������ � �������� ������ ��$�
����� >��� ��������� .���� ������� $����� =BBE�
H@I +������ 3� 2� 5������ ��� !� ����� 3 �������� ��$� ������ �������� �
������ ��� �������� ������ ��$���� B��� � ,������� G�� 8B C� @
��� A>=NAA8 899?�
HAI !����� 3� ��� )� +������ -����� ������$���� ������������ �� ��������
������� (������� D����� � &�������� $������� G�� ==> C� ? ���
@9BN@8: =BBB�
H:I !����� 2� 3 ����� ������� ��� ������� ��$����� (������� D�����
� &�������� $������� G�� >> C� 8 ��� =>@N=@B =BB9�
HEI )��� �� ������ �������� ������ ��$���� $� $��� ������������ (�������
D����� � &�������� $������� G�� =>= C� 8 ��� ?B?N>9B 8998�
HBI )����� �� )����������$���� ��������J � ������ ������� ��� ��������
������ �,� ,������� ������ 1, �$3 G�� 8= C� 8 ��� =A?N88= =BEB�
H=9I ���� 0� !� �������� ��� �� 4����������� 5����� ,��� ������ � ���
������!��������� +���������� ��$���� *)>&$� D����� �� ,�������
G�� =@ C� ? ��� 8A:N8E? 899?�
:B
E9
H==I 5������ 2� 3 ������� �������� � ������ ��� �������� ������ ��$����
*���������� ����������� � &�������� $������� G�� > C� @�A ��� >9=N
>=E =BB:�
H=8I 5������ 2� ��� 3� +������� 3 �������� 5������ 3������� � ������ ���
'������� ,����� ��$���� *���������� ����������� � &�������� $��
������ G�� B C� > ��� >B:N@== 8998�
H=?I 5������ )� ��� ;� '�� ��� ?�� 8 � ������� � ������ ����������� ���
C��� 6���� ����� =BB8�
H=>I 2� !� ��� 3� +�$����� 3�����$���� ����� ������������ ������ �����������
*���������� ,�������� �� *������� (�������� ��� B�������� �������
���� 899=�
H=@I 2�% �� 3��������� ��������� � ��� �������� ������ ��$���� *�����
������ ����������� � &�������� $������� G�� B C� A ��� :>:N::>
8998�
H=AI 2����* )� 6������� �$�� $����� ��� ������ ����� ����������� �������
����������� ���������� � ������ *��� ����� G�� ? ��� ?9=N?8> =BEB�
H=:I <���*����� �� ��� ,� !�$������ ����� '������� ,����� -��� 5������
5���J 3� 3�����+���� 3������� ��� :=N:A 3���� 899>�
H=EI ,������+���� !� ��� �� ��������� ��� ��� ����� �������� �� ����
��������� ,� ���� ���������� $���� G�� >9 C� ? ��� ==8N=?8
=BBE�
H=BI ,�� 3� �� ������� ��� �� ������ ������������� ������� ��$����J
3 ������� (������� D����� � &�������� $������� G�� =>= C� 8 ���
8>=N8@8 8998�
H89I ���� !� 3� +������ ��� 2� 5������� 3 �������� ��$��� ���� ������ ����
����� � ��� �������� ������ ��$���� *���������� ����������� � &����
����� $������� G�� == C� @ ��� @==N@?? 899>�
H8=I ������� �� ��� ����� !�������� )�� +���8 ���� �����,������ *�� ���
8BN@8 =BAA�
H88I ����� �� ;� '��$���� '� <�$��� !� <���� ��� 0� )�*����
)����������$���� ��������J � ��$��� ������ ������������ ������ *��� �
����� G�� >9 C� = ��� A?N==E =BEB�
H8?I �������� '� ������� ,������� =BB:�
E=
H8>I ���� �� ��� !� ������� .������ ����� �� ������ -���� ����� �������
=BB?�
H8@I �������� !� 2��������� � ��� �������� ������ ��$���� (������� D�����
� &�������� $������� G�� =>= C� 8 ��� ?E8N?B8 8998�
H8AI 6������ �� ��� �� C����� ������ ��� �����8 � ������ ��������� ���������
2��� ���� F���� ������ 6���� C; F�3 =BB@�
H8:I ����������� 5� 3�������� � ��� �������� ������ ��$���� &��������
$������� B��������� 2@@2 ��� >>@N>@8 =BB8�
H8EI ���� 2� ��� ������ � ��� ������ � ��� ����� =BE=�
H8BI ����� !� ��� ����������� )�������8 .�� ��� ������ � ,��������� ,��
$��� �� ,��E���� ��������9 B� ��� ��� ��������� ��� ,���� ����� 8999�
H?9I �������� �� ,����� ��$��� �� �������� '�������� ��� ������� F����
��������� ������ ������ ���� �� ������� �� ������ *��� �����8 ���
��� *���������� ,��������9 ���* 4==59 �������9 D����9 D� � 45�4<9 4==58
B��������� 899@�
H?=I ���� ;� 5� ����������� F� ��������O ��� ;� 6������ 3� ������ ���
����� � ��� ������������ ������ ��$���� (������� D����� � &��������
$������� G�� =8? C� 8 ��� ?:8N?E= 8999�
H?8I ���� "� <� �������� "� ,�� ��� �� ��������� '�������� ���������
�������� �� ����������� ������� ������ ��� ,����� 9 4==6F B���������F
74�� *((( ,�������� �� G�� ? 899?�
H??I ����� )� ��������� ��������� ����������� '�������� �� '�������
������� =BB?�
H?>I -���* !� F������������ ���� �������� ������ ���� ������� ��� B����� �
��� � ,������� %��� ��� =BNB= =B:@�
H?@I D�� ;� ��� <� ,��� )������� ������ � � '������� ������� 0��������
���������� ��� ,������� ���� �� G�� 8@ C� 8 ��� :@NE> =BB:�
H?AI "� �� ��������� ��������� ���������8 ��������� � ���������� �
�� ������� �������� ���������G����� ,��� F< 899=�
!���� �� !����
5� ��� ��/� �
�2 "� ,�� "� ���� �� �������� .3 �0'�$���� ��������� �������� � ������ ���
�� ������� �������� ������ ��$���/ *���������� D����� � ������
&�������� ��� *�������� G�� 8 C� > ��� ??BN?@A C���$�� 899:�
�2 "� ,�� "� ���� ��� �� �������� .3������� !+6 ����3� � ������ '�������
,����� ��$���/ D����� � D���� ����� �� >���� ������ ��� *��� ����
*�������� G�� =E C� A ��� E?:NE>E !����$�� 899A�
�2 �� �������� "� ,�� "� ���� .2������������ '���$������ <������� '���
����J '�������� ����� <������� $� 0$������� )�����7� !����������
,�� 3�������/ *���������� D����� � G��� ���� ��� ������ ������
G�� ? C� 8 ��� BN=B ;��� 899A�
#��� ������� ��� ���� ��/� �
$2 "� ,�� "� ���� ��� �� �������� .3 2�������� 3������� +���� � !+6 ���
�3� � ������ '������� ,����� ��$���/ B���F � ��� 4==; *((( *��
��������� ,�������� �� ����� &�������� ��� '������9 ��� *��������
��� >:AN>E= 899A�
'2 "� ,�� �� �������� ��� "� ���� .,������� 5�������*�� ����� <������� $�
)��������� )������7 ��������� ,�� 3������� ������/ B���F � ���
*,( ����� ,�������� 4==5 ��� ?8>EN?8@? 899@�
+2 "� ���� "� ,�� C� �������� ��� <� �������� .������*�� +���� ����
������� ��� ��� 3���������� � )1����*��� 0�������� ��$����/ B���F �
*���������� ����������� � '������ ������9 ������� ����� ***�2
��� =NA 899@�
,2 �� �������� "� ,�� "� ���� .2������������ '���$������ <������� '���
����J '�������� ����� <������� $� 0$������� )�����7� !����������
E?
E>
,�� 3�������/ B���F � , ��G 4==5 �� ��� ��� 899@�
-2 "� ���� <� �������� �� �������� ��� "� ,�� .3� 3������ ��� '����
����� ����������� ���� � ������ 6��� -��� ��$����/ B���F � ��� <��
-�� � �� ��,�������� �� �������9 ,��������� ��� *�������� ��� 8:8N
8:: 899?�
�2 "� ���� "� ,�� <� �������� ��� �� �������� .'�������� C�������� ������
��� �� ����������� ������/ B���F � ��� 74�� *((( ,�������� �� ������
��� ,����� ��� 8@>BN8@@> 899?�
5�/����� ��� ���� ��/� �
�32 �� 2�� "� ���� "� ,�� �� �������� .�4+� 3������ � ������ 2�$���
��� ��� ���������� ��$���/ 第 4=回自律分散システム・シンポジュウム ��� ?@N>9 899E�
��2 "� ,�� �� �������� "� ���� .3��������� ����������� ������ � ������
�������� ������ ��$���/ 第 2@回自律分散システム・シンポジュウム
��� ?@BN?A> 899:�
��2 田 劉 三宮,下原 .人間�機械インタラクションにおける共有領域知識ベースの構築/ 第2:回自律分散システム・シンポジウム資料 ��� >?N>E 899A�
��2 田 劉 椹木 下原 .積載問題における人間・機械インタラクション/ 第 64
回知能システム・シンポジウム資料 ��� =>@N=@9 899@�
�$2 田 劉 下原 椹木 .�4+�アプローチを用いた作業の平準化モデル/ 第 6
回 >*�4==7講演論文集 ��� =@N=B 899>�
�'2 田 下原 劉 椹木 .スリーゾーンのバッファ・マネジメント・アプローチ/
第 2;回自律分散システム・シンポジウム資料 ��� =:=N=:A 899>�
�+2 田 椹木 劉 .配車配送問題の!+6に基づく定式化解評価および意思決定手法/ 第 4@回知能システム・シンポジウム資料 ��� >=N>A 8998�
�,2 田 椹木 劉 .制約緩和の社会的交渉モデルに基づく積載スケジューリング・マルチ・エージェントシステム/ 電気学会電子・情報・システム部門 1,部門3大会資料 ��� ?>EN?@? 8998�
E@
������
�-2 田雅杰,下原勝憲,椹木哲夫,劉遠 .特願 899?�9=A=?>&管理装置,管理方法および管理プログラム(J !����+�����6��&!+6(をアプローチ化した������*�� +���� ����������&�4+�(に関する特許である/ 国際電気通信基礎技術研究所 899>�