An evolutionary approach to incorporating intradepartmental flow into facilities design

11
An evolutionary approach to incorporating intradepartmental ¯ow into facilities design B.A. Norman a, * , A.E. Smith b , E. Yildirim a , W. Tharmmaphornphilas a a Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA 15261, USA b Department of Industrial and Systems Engineering, Auburn University, 207 Dunstan Hall, Auburn, AL 36849-5346, USA Accepted 17 October 2000 Abstract Minimizing material transportation is an important design object for many facilities. In traditional facility design, departments and work centers have been located based on interdepartmental ¯ow patterns. We introduce a methodology that extends the planning process to also consider intradepartmental ¯ow patterns. A math programming approach is developed that uses an objective function and constraints that speci®cally addresses both the intradepartmental and the interdepartmental material ¯ows together. The math programming approach can be used to solve small problems but it is dif®cult to scale this method to problems with realistic sizes. Therefore, we devise an evolutionary optimization methodology for this same problem. The evolutionary method can readily solve both large and small problems. The effec- tiveness of the evolutionary approach is demonstrated on a suite of test problems. q 2001 Elsevier Science Ltd. All rights reserved. Keywords: Facility design; Material ¯ow; Genetic algorithms; Optimization 1. Introduction Facility design problems generally involve the partition of a building into departments work centers or cells) along with a material ¯ow structure and a material handling system to link the departments. The primary objective of the design problem is to minimize the costs associated with production and materials movement within the facility. Such problems occur in many organizations, including manufacturing cell layout, hospital layout, semiconductor manufacturing and service center layout. They also occur in environmental management of forests, wetlands, etc. [1]. By any monetary measure, facilities design is an important problem and one that has assumed even greater importance as manufacturers strive to become more agile and respon- sive [2]. For US manufacturers, between 20 and 50% of total operating expenses are spent on material handling and an appropriate facilities design can reduce these costs by at least 10±30% [3]. Dr James A. Tompkins, a seminal researcher in the ®eld, wrote in the August 1997 issue of IIE Solutions, ªSince 1955, approximately 8 percent of the U.S. GNP has been spent annually on new facilities. In addition, existing facilities must be continually modi- ®ed¼These issues represent more than $250 billion per year attributed to the design of facility systems, layouts, handling systems, and facilities locations¼º [2]. An important aspect of facilities design is locating the input/output I/O) points also called pickup and delivery points) for each department within a facility. This is gener- ally done by considering only the ¯ows coming into and going out of each department and locating a speci®ed number of I/Os per department usually one and usually a combined input and output point). Flows between depart- ments are signi®cant in facilities that operate as job shops and also in facilities that utilize manufacturing cells if there is ¯ow between cells or if the layout is a hybrid having both job shop and cellular manufacturing features. However, how material ¯ows within a department can be equally important in determining I and O sites. In fact, there are certain manu- facturing methods and production methodologies that demand a certain ¯ow pattern within the department and these strongly affect the proper placement of I/Os. In this paper, we incorporate the manner of ¯ow of material within departments with the ¯ows between departments to optimally locate I/O points. Speci®cally, we consider designs where there are both separate input I) locations and output O) locations and where there are combined I and O locations. Consider departments E, G and N in Fig. 1 where each exhibits a common type of intradepartmental ¯ow pattern. Department Advances in Engineering Software 32 2001) 443±453 0965-9978/01/$ - see front matter q 2001 Elsevier Science Ltd. All rights reserved. PII: S0965-997800)00106-X www.elsevier.com/locate/advengsoft * Corresponding author. Tel.: 11-412-624-9841; fax: 11-412-624-9831. E-mail addresses: [email protected] B.A. Norman), [email protected] A.E. Smith).

Transcript of An evolutionary approach to incorporating intradepartmental flow into facilities design

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

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

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

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

��������

'��(�� ����� ���� ������ � � � ����� ����� ��)��� ��� ��� ������� *� ������� ����� ������ �� ������� �� ���+

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

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

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

���� �� ����� ���� ������� ��� � � ��-���� �� ���� ��� ������ �� ������� ��� ������ �(��� !��������� �� ����� � ����������

� ��(��� ����������� ��� ��� ��� ������� !�� ���������� ������ �� ����� ����� ���� ���� �� ���� �������� !�� �����.

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

*��+���0 1���� �����2 '���� ���2 3����� ��������2 $ ��(���

� ���� ������

1���� ����� ������� �������� ������ ��� �����

�� ������ ��� �� ������� 4���+ ������� �� �����5 ����

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

������ �� ��+ ��� �� �������� !�� ���� ��)����� ��

��� ����� ������ � �� ���(� ��� ����� ������� ���

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

���� ������� ����� � ��� ����(����� �������

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

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

� ����������� �������� �� �������� �������� ���� 6"7�

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

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

� ����������� ����� �� ������ ���� ��� �� ��� ��.

��� 6%7� 1�� 8� ������������ ������� %& �� 9&: �� ����

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

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

���� "&;<&: 6<7� =� >��� �� !�� +��� �����

��������� � ��� -���� ����� � ��� ������ "??# ���� ��

��� $� ����� @���� "?99� ��,����� A ������ �� ���

8��� 3�B �� ���� � ��� ������ �� ��� ������� *�

������ �,���� ������ ���� �� ��������� ���.

-��C!���� ����� �� ������ ���� ��� D%9& ����� ��

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

������ �������� �� ������ �������CE 6%7�

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

� ��F��� �� 4*F$5 ���� 4��� ����� �+� �� �������

����5 ��� ��� �� ������ ���� ������ !�� � �����.

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

���� ��� �� ��� �� ������ �� ������ � ��-��

������ �� *F$� �� �� ������ 4������ ��� �� ������

������� � �� �� ��� �� ���5� 1���� ������� �� ��.

����� �� ���-��� � ������ ��� � ���� � )�� ��� �

�� ��� � ������ ��� ���(� ���������� ����� � �����

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

)�� ��� �� ������� ���������� �������� G������� ���

����� ���� ���� �� ������ �� �� �H���� � �����

� ��������� * �� $ ����� *� ���� ����� �� ����� ���.

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

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

����� �������� ����� ��� �� �� ������� �� *F$�� *� ���

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

+����� �� ������� ��� ��� ���� ���+��� �� ������� ��

� ����� ����� *F$ �����

� ��-����� �� ������� ������ ����� ����� �� ����

�� ��� � �� 4*5 ������� �� ��� �� 4$5 ������� ��

����� ����� �� ������� * �� $ �������� I������

�� ������� �� 3 �� � � 1�� " ����� ��� �,����

������ �� � �� ����� ������� ��� ������ =� ������

������� � ��������� ������� <% 4%&&"5 JJ<;J9<

&?K9.??#AF&"FD . ��� ����� ����� � %&&" ������� ������ /��� ��� ����� ���������

B**0 �&?K9.??#A4&&5&&"&K.L

���������������F�����F���������

� I����� ����� ������ !���0�".J"%.K%J.?AJ"2 �,0�".J"%.K%J.?A<"�

�)���� ���������, ������M������� ������ 4���� �����5�

�����M������������� 4���� ����5�

� �� �)������ ���� �� ������ 3 �� ������ 4/5 ���

�� �� ������ � �� -��- ��� 4I5 ���� !� ����� ��� � �

�������� �� ������ ��������� ��� ��H��� ��� ��� * ������

�� �� ��� � ���� 4�� ���5 ��� �� ��� �� ������ � ��� $

������ � ����� ��� � ���� 4�� 8.�� ��5 ������ ���.

������� � �� ������� � ��3 ��� � �� ��� ��� ��� �� ��.

���� � ������ ���� ��� ��� �� ���� '������ ��� ������

� ��� �� ��� *F$ ������� ����� �� �������� �� ����� ���

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

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

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

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

��� ��H����� !�� ������ � ������ ������� ��������.

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

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

!�� ������� �� ��� �� � ����(�� � ��������

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

�� ������ ������ < ������ ����� �������� �� ���

�������� ��������� �� ��� ����� ������� ������ J

�������� ��� �� ���� ������ ������� ������� �����.

������� ������ 9 ������� ��� ������ ���� ������� ��

������ �������� ������ K �������� ���������� ��

������ �,������� �� ��� ���+�

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

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

���� ������ � ����� N����+ �����O �� N������ �����O

���� ��� ���������� ������� ��� ���� ����+ �����

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

�� ������� ���� ������ =����� ����� ��������

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

������� �� ����+ ����� �� �� P��+ �� G���� 6J7 ��

'����� �� 3� 6<7� �� ������ �� ������� ����� ����.

���� ������� ��� ����� � �� ������ 697� *� ��� �������

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

����� ��� ������� ���+ ������ �� ������ ����� ������

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

��������� ��� ������� �� *F$ ������� � ��-���� ��

����� ��� ��� 4����5 �� ����� ������ �������

��������� ���� � ����� ��H���� �� ������� �����

������� 4�3Q�5� I��)�� �� �� 6K7 ������ ��� �����.

��� �������� �� ��� ������+� �� �������� �������

���� ��� 4�������� ������ ���5 �� ��� ���� �������

�� ������� ��������� ������� � ����� �� ��� �.

���� ����� �� ������� ��� �� �� ��������� ���.

���� !�� ������ ���� ������ ���� �,�� �� �������

�������� �� � ��(� ���� ��� �� ��� ���� ����+

����� ��� ��.���� *F$ ����� !�� �� �� -�� � .+

�� ���� ���� ���� � ��� �������� ������ �� ������� ���.

�� ������ ������� ���� � �3Q�� � ����� � ���

��������� ��� �� ����� 4�1!5 ���+ �� ������ ��

!������ 6#�A7� *� ��� ���+� *F$� �� ��� �������� ���

��� �� ������ ���� �� ���� ������.���� ���� ���

����� �� �� -,�� ����� ��� ������ � *F$� *� R��� 6A7� ����

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

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

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

��� *F$ ������� ��F�� ���� ��� ���� ����+ ����� 4���

�,� ��� ��� ���� ��� 6?7 �� ��� ��� ��������� ��� �� ��.

��� ��� ���� �������� 6"&75� B���� �� 3��������+,

6""7 ������ �,�� �� ������� ������� ��� � ����� ����.

�� *F$ ������ �� ���� ��� ��� ��� �� �� ��� ��

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

6"%7 ������� ��� ������ �� ������ *F$� � �����

����� ��� ������� �� ��� �� ������� �� -,��� !���

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

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

������� G������� ���� ����� ��� � �� �� �������

����� ���� ������ �� �,�� ���� ����� ������� *F$

���� � ���� ������ � �������� � P��� �� P� 6"<7

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

��� ������� *F$ ������ �������

������ �� 1���� 6"J7 ������� ��� ������� �� ����

�� *F$ ���� ���� ��� ������ ������ �� ��� �� �������

�� ��� ������ ��� ��������� ��� ���� ��������� *� ���

���+ �� �� �� ��.���+��� 6"9�"K7� ��.��-��� �� ��.

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

���� � ����� ��� ��� ��� �� ��� �� ������ ���� *� R���

6"97 =)+���O� �������� �� ������� � ���� �� �������

��� �������� ������ �� �� ���� ��.� ��-�� *F$ �����

*� R��� 6"K7 *F$ ���� �� ���� ����� ��� � ��(���

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

�� ������� ���� ��� ��� ������� ������ ���.

������� �� ���� �� ������� �������� I��������

�� ����� 6"#7 ��� S�B ��������� �� �� �������

�� ������������ � ��(� �������� *F$ ������� ��

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

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

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

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

����� ������ �� 8.�� �� ����� ������� ��� ������

��� ��� �� ��� �� �������� I������ �������� ��� �����

�� �� �+�� ��� ������ ���� ���� ��� ����� �� �����.

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

���������� ���� �� ��� ������ ���+ ������ �� ������

*F$ ���� ���� �������� ��� �������� ������ �������

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

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!'JJJ

I

M

P

J K

N

LSR

A B C D

E F G H

1�� "� !� �� ����� ������� �����

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

*� ��� ������� �� ������� ��� ������ �� ���������

��� ���� ������ ��� ��� *F$ ���� �� ��� �� ������

���� ������ !�� ��)����� � �� -�� ��� ��� �� �������

��� ��� ���(� ��� ���� ����� ������ �� �� ������

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

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

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

����� �� �� 6"A7 *� 1�� %� ��� ����� ��� ����� �

�,� �� �� ��� ������� ������ ��� ����� ���� �� ��.

���� 1 �� �� ������ = � ��� *F$ ���� �� ������� �

��� ������� ������ �� ��� ����� � ��� -�����

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

���� ��������� �� ��� �� +��� ��� ��� ����� �� �

��� ��� �� ������� !�� �� �� +��� ���� �� �������

��� ��� 8.�� �� ���� �� ���� ��� ��� ���� ��

������ ����� � ��� �+� ���� ���� ���� ��� ��

����� ����� ��� ����� �� ��� � ����� ��� ��� 8.

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

�� �,�� � ������ ������� 3��� ��� ���� ���� ����� ��

���� �������� 8.�� �� ��� ��������� !�� -��� ��� ��

1�� < ����� ���� �� ����� �� ��� ����� ���� �� ��

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

���� � ��� -��� ��� �� 1�� <� *� ���� ����� ��

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

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

��� �� ������ � ������ � ��� ������ ��� �� 1�� <�

1���� � ������ ��� ����� ����� �� �,� � ��� ���

������ � ������ � ��� ���� ��� �� 1�� <� !������.

����� ��� *F$ ������ ��� ������ ��� ����� ����� ��

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

��� ������� �� R���� 6"%�"A7 �� �� ���� ��� �� ���� ���� ��

������� ������� ��� �� ������� ���� ���������� ���.

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

���� �� ������ �� �� ������� ����� ��� ���� �� ��.

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

�� ����� �� ������� I������ ��� �,� �� ���� � 1�� %�

*� �� ������ � �� ������ ��� ����� ���� ���

������ ������� ������ ������� ";"<�

� ��� ����� ��� ����� "< ������� ���� �������� ��

������ ��� ������ * �� $ ������ ������ ����������

������� 1�� �� �� ������� ��� " ������ �� ��� ������ ����

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

��� ���� ���� ��� < ������ �� ��� �� ���� ������� ���� J ��

9 ����� �� ��� �� ���� �� ��� ������ �� �� ������ ��� ��.

������ �� ���� K;A ����� �� ��� ������� �� ���� �� ��

�� ��� ���� ��� �� ��� �� ������� B���� ? �� ������ �����

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

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

�� ������� !�� �������� ��� ���� ������ ��� �� �H��

�� ? ����� �� ��� ���� ��� �� ��� �� ������� ���� ��������

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

���� ��� ���� ��� �� ��� �� ������� 1�� 8.�� �� ���

��� *F$ ���� �� ���� �� � ������� "� <� K� �� A ������

����� �� ������ ��� ���� ������ ���� 4���� ���� �����

�� �� ������ ������ 8.�� �� ����5� 1�� ���� ���

��� *F$ ���� �� ���� �� � ������� %� J� 9� �� # ������

����� �� ������ ��� �� ��� ������� ��� ��� ���� 1��

������ ��� ��� *F$ ��� �� �� � �� �� ��� ������� ";A

�� � ������� ? �� �� ����� �� � �� ������ �� ��� �����

����� �� ��� �� ������� 4���� �� � "< ��� �� ������ � �1�� %5�

!�� ���� �� �� �� �� ������� � �� +��� ��� ���

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

I������ �� ������ � � 1�� % ��� �� ������ ����

*� �� ������ ' �� 8.�� �� ��� ���� ������ "< ����

��� ���� �� �� ��������� ������ �� ������ ' �� ����

��� �� * �� $ ������� � �� ������� �� ��� � ������ "<

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

�� ������ �O� *F$ � ������ "<�

$��� �� �� ��� ������ * �� $ ������� ��� ����

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

������+ �� �� ������������ !�� ������+ ������� ��

����� � ��� �� ������O� ������ * �� $ �������

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

����� ������ *� � ������ �� �������� ��� ������ �������

��� * �� $ ������� �� ��� � �� �� ������� �� ������

�������� �� ������ �� ��� ��������� ������+�

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

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

3��� ��� * �� $ ������ �� ����� ��� ������+

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

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

��� ��� �� ������ ������ ����� ��� * �� $ �� �������

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

����� ������ 1��� �� ��-�� ��� ������� ���� ������ ���

��������� �������� �� � �, ����� �� ��� ��)�����

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

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!' JJ9

4

5

G

A

F

HD

J

I

L

M

B

E

C

K

3

1121091 6

7

8

12

13

1�� %� �,� �� �� ������� �� ������� ������ ������

1�� <� 1��� ����� �� ���

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!'JJK

'/�/ 5��� ������ ��� ��6�����

'/�/�/ 5��� ����������

� ��� �� �� ������� � � "� %�7� �

8 ��� �� �� ������� 9 � "� %�7� �

*� ��� �� � ��F��� �� ���� ��� �� ������ � : � "� %�7� ��&� ��� �� � ��F��� �� ���� ��� �� ������ � � � "� %�7� ;� ��� �� � ��F��� �� ���� �� ��� �� � 8 � � "� <� K� �� A� ��� �� � ��F��� �� ���� �� ��� �� � / � � %� J� 9� �� #

�+�9 ������ �� ��� ���� �� ������ � �� �� ������ 9

�����:9� =����� ���� ��� �� ��� : �� �� ������ � �� � �� ��� � �� �� ������ 9

'/�/"/ ��-���� ���������

<�: �" � �� ������ � �� ��� : � � ��� �� ���

& ��������

��: �" � �� ������ � �� ��� : � � � �� ���

& ��������

=�:9� �" � ����� � ���� ���� ��� �� ��� : �� �� ������ � �� � �� ��� � �� �� ������ 9

& ��������

��:9� � =����� �� ��� �������� �� ���� ��� �� ��� : �� �� ������ � �� � �� ��� � �� �� ������ 9

��9 � =����� �� ���� �� ������� �� ������ � �� �� ������ 9

-�: �" � �� ������ � �� ���� �� � I �� ���� ��� : � � � ������ �� ���

& ��������

�� �" � �� ������ � �� ���� �� � 8 �� ���� ��� � � � ��� �� ���

& ��������

��� �" *� �� ������ � �� ���� �� � / �� ���� ��� � � � ��� �� ���

& ��������

�� �" *� �� ������ � �� ���� �� � 8 �� ���� ��� � � � � �� ���

& ��������

���� �" *� �� ������ � �� ���� �� � / �� ���� ��� � � � � �� ���

& ��������

-� �" *� �� ������ � �� ���� �� � I

& ��������

� �" *� �� ������ � �� ���� �� � 8

& ��������

�� �" *� �� ������ � �� ���� �� � /

& ��������

�� � T&� "U� ���� ����� ��� ��� �� ������ �

'/�/'/ >�9�-���� �-���

'��(���

9�"

��

��"�+�9��9 �"�

'/�/�/ ?���������

���

:�"<�: � " �� �%�

���

:�"��: � " �� �<�

�;9

��"

���

:�"=�:9� � " ��� 9 �J�

=�:9� � <�: ��� : �9�

=�:9� � �9� �9� � �K�

�;9

��"

���

:�"=�:9������:9� � ��9 ��� 9 �#�

<�" � -�" � �" �� �A�

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

<�< � -�< � �< �� �"&�

<�J � -�J � ��J �� �""�

<�9 � -�9 � ��9 �� �"%�

<�K � -�K � �K �� �"<�

<�# � -�# � ��# �� �"J�

<�A � -�A � �A �� �"9�

<�: � -�: ��� : � ? �"K�

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

�9% � -9% � ��9% �� �"A�

��< � -�< � �< �� �"?�

��J � -�J � ���J �� �%&�

��9 � -�9 � ���9 �� �%"�

��K � -�K � �K �� �%%�

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

��A � -�A � �A �� �%J�

��: � -�: ��� : � ? �%9��

��

�� � � �� �%K�

��

�� � � �� �%#�

���

��� � �� �� �%A�

���

���� � �� �� �%?�

���

:�"-�: � -� �� �<&�

� � �� � -� � " �� �<"�

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

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

��9 � ���J � & �� �<J�

��J � ���9 � & �� �<9�

�" � �< � �� �� �<K�

�" � �K � "� �� �� �<#�

�< � �" � �� �� �<A�

�< � �A � "� �� �� �<?�

�K � �" � �� �� �J&�

�K � �A � "� �� �� �J"�

�A � �< � �� �� �J%�

�A � �K � "� �� �� �J<�!�� ����� � ��������� � � ������ ���� ��������

������ ��� ��� ��)����� ������� �� ���(�� ���

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

����� � -,�� ��� ��� ��� ������� ������� ��� �� ��.

����� �� ��� �� ����� ��� *F$ ������� �� ���� � ���

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!' JJ#

�� ������� !�� �������� ��������� 4%5 �� 4<5 ��H���

��� �� ������ �� ��� �,���� ��� ��� �� ��� 4��������

4%55 �� ��� � �� ��� 4�������� 4<55� I������� 4J5

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

�� ������ � �� �� ������ 9� I�������� 495 �� 4K5 ����

=�9:� �� �H�� " ���� � ���� <�: �� �9� �H�� "� ����� ���

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

�� ������ � �� � �� ��� � �� �� ������ 9 � : �� � ��

������ � ��� *F$ ������� �� �� ������� � �� 9� ��� ��.

������ I������� 4#5 � ���� �� ������ ��� ������ �� ���

����� ��� �� ���� �� ������ � �� �� ������ 9�

I�������� 4A5;4"K5 ���� ������� ���� ��� ��� �� �

��� ��� ��� �� ��� �� ��� �� ������� 1�� �,� ��� �

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

4A5 ������� ��� ��� ��� �� � ���� �� ����� I �� 8� *�

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

4?5 ��H���� ��� ��� ��� �� � �� ����� I �� /� I��������

4"#5;4%95 �� ���� �� ��������� 4A5;4"K5 ��� �� ���

�� ��� � �� ����� I�������� 4%K5 �� 4%#5 ������ ���

�� ������ � �� ��� �� � 8 � ��� ��� �� �� � �� ����

�� �� ������ � ��� ��� �� � 8 ���� ��������� 4%A5;

4<&5 ������ ���� ������� ��� ��� �� �� / �� I�

��� �������� I������� 4<"5 ����� ��� �� ������ ��

��� ���� ��� ��� �� �� I�������� 4<%5;4J<5 �������

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

���� �� ��� ��� �� ������� I�������� 4<%5;4<95 ��

��� ��� ��� �� � /� 1�� �,� ��� �������� 4<%5

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

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

��� �� ������ �� ��� �� � /� I�������� 4<K5;4J<5

�� ���� ��� ��� �� � 8� G������� ��� ��� +�� �� ���

�� �� � ������ " � ������ �� �� ��� ��� �� ��� ��� �� ��.

���� � ����� ������ < �� ������ K �� �� ������ �� �� �

� �� ��� �� �����;�� ��������� �� �����

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

��� � � ������ �� ��� ��� ��� �������� �����.

���� ������ � ������ < �� ����� ���� ������� � � ���

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

IB8 ���� ��H���� ��� ���� ������� 4��� ��� ��

�������� ������� � ������ 95� !�� ��������� �� ��� ������

� ���� ��� ��� �(� �� ��� ����� � �� ����� �, ��������

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

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

�������

3�� �� ������� ������� ��� ������ ���������

��� �� ������� �� ����� �� -�� �������� �� ��� ��,

������� � ������� ����� ��� ������ �� ������ ����.

���� �������� � ��� 6"?7� 3��� � �������� �� G�����

6%&7� ���(� ��� ��� ��� �� ����� �������� �� ������

�� ��� -����� �� N������O � ����� �� ���� �������� ��

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

������ �� ���� N-�O ��� ������ ������� �� �������

����� ��� �������� ������� *� ��� ���� N-�����O �����.

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

������ � ���� ��� �� �� ������� *F$ ������� ��� �������

� ��� ���� ����� ������ ����� ��� ���� -�����

������

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

��� ������ ���� �� 3� ����������� ��� ������

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

�� ���������� !�� 3� �� ����� �������� �� ������.

����� ��� ���(� ��� ������ �������� !���� �� ���

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

����� ��� 3� ����� ������ V ��������� �� �������

I�������� � ��� ������� ��� ������� �������� �� ���

�,���� �������� � ����� �� ����� ��� ��������� !�� ���.

���� ������ ��� �������� ��������� � �����. ���

��������� ��� ��� ����� �,�� 4��� R���� 6%"�%%7 ���

���� ������5 !�� ������ �� �������� ����� ��� ���������

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

�������� ��� ��� ������ -����� �� ���� �+��� �� ��

������ �� ����� � ����� � ��� ��������� � ������ '��.

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

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

��������� ���������� 1�� ����� ��������� ��������

�������� ������� �� ������ � ������ ��� R���� 6#�"<7�

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

�� ��� ������� ������� �� ����� ��� � �������� 3�

� ���������� $�� ������ ������ ��������� ������

�� �� �+� ��� �� 3�� ������ ��� ����� �������������

*� ��� ������� ����������� ������ �� ����� ��� ���� ���

�������� �������� ���� ��� *F$ ���� ��� ��� �� ��.

����� � ���������� �� 0 ����� ��� ����� ��� 0

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

1�� J ����� � �,� �� ���������� ��� -�� �����

������ ����� �� ��� *F$ �� ��� ��� �� ��� -�� �� ��.

����� � ��� ������ !�� -��� �� ������ �� �� * ��� �

���� J � ��� ����� �� �� $ ��� � ���� J � ��� ������

!���� �� ��� �� �� ������ " ��� ����� � ���� J �� ���

�,� � ���� J� !�� ����� ����� ��� ��� ��� ��������� ��

������

R���� ��� ��� �� ������ ���� ��� ��� �� ��� �����

��� ����� �� �� V 8� / �� I� !���� � � �������� ��

������ *F$ ���� � ���� �� ��� ���� ���� ������ �

�� �� �������� ��� �� ��� ����� ��� ����� �� ��� 1��

�,� ��� ��� � 4"� %5 ����� ����� �� ������� ����

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

I����� ��� �� ������ ���� ��� ��� ��� ����� �� �

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

����� *F$ � ���������� !���� ����� ����� � 1�� 9�

��� �� ���� � ��� 3� ���� ����� � ���� �� �����

����� *F$ ��������� 1�� �,� ��� � �� ������ % ��

� / ��� ����� �� � ���� � �� ���� ��� ��� �� ���

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!'JJA

Chromosome (4,4; 6,1; 3,8; 5,4; 7,2)

Department 1 2 3 4 5Input 4 6 3 5 7Output 4 1 8 4 2

1�� J� �,� �� 3� �� ����������

���� *F$ ��������� ����� � 1�� 9� ���� ��� ��� ������

�� I ������ *F$ ��������� ��� ��� ���� �� ������

�� �� ������� *� 1�� % �� ������ � ����� ��� "< ���.

��� I ��� ��������� ���� �� ������ ' ����� ���

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

� +�� ����� ��� ����� �� �� 3� � ��� ����� ��

� ������ �� ���� ��-����� � ��� ������� ��� � ��.

���� ���(�� � ��� �� ���� 3�� !�� � �������� ��

��������� �� ��� 3��

I�������� � ��� �� � ����� ��� ������ ��� ����� ���

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

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

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

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

���� ��� � ������ �� ���� ������(�� ������ �����.

���� ����� ��� ����� ����� 4���� ��� * �� $ ����5 ���

��� ���� �� �+�� ���� ���� " ��� ������� &�# ��

���� ���� % ��� ������� &�<� !���� ��� ���� ���

������ -����� � ���� �+��� �� ����� ����� ����� �� ���

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

����� ������ ���� ��� ���� ��� *F$ � �� ������ �

��� ������ !�� ������ -������W��=� ��������� ���

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

'����� � ���� �� ������ ������� �����������

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

� �������� �� ��� �������� 1���� ��� ������

� �����.���� ��������� ��� �������� �� ��� � �����

��� ������� ������� !��� � �����W��=�� ����=� 4���

� ����� �(�5 � � �����.���� ������� �� ��� ������� � ����� �� ������� �������� ������ �� ������� ���

������� ������� ��� ������ ����W� �����W�������)

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

��� � ����� ��� ��������� ������� ��� ���� �� �� *F

$ � ������ ��� ������� �H�� �� ����W� �����W

����������� *� ��� *F$ � � ������� ��� �� ������� ���

��� �� � I �� / ��� ��� *F$ � � ������� ��������

���� ��� ������ ��� �� *F$ �� � ������ � 1�� 9 ��

� ��H���� �� �� �������� ���� ��� ������� *F$ �� *�

�� ������ ��� ��� �� � 8 � ������ ���� ��� �W����W

� �����W���������� ����� * �� $ ��� ��� ���� �� ������

�� ��� ������� �"� �@����@� �����@��������������� * �� $ �� ������� !�� ������ ���������� �� ����

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

������ ������� �� ����.��-��� � ��� ��� �� �������

� ��� ������� �� ��� 3� ���������

!�� ������� ���(�� � ����� ������� ����� ��� ����

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

�������� �� ��� ��,�� !�� ��� �� ��� ����� ������� ��

��� ����� � ����� � ����.��-��� ����� �� �

������� � ��� ������� �� ��� 3� ���������

G��� � ��� �� ��� +�� � �� �������0 ����=�� -���)

���W��=�� � �����W��=�� ����W� �����W�����������

�W����W� �����W���������� �� �������W��=�� !�� �����.

���� ��� ��� 3� � ������ � 1�� K�

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

������� ��� �� ���� �� � ���� ��� -�� ������� �����

�� ��� 3�� !�� ������� ���+� � ����� ��� * ��F�� $

������ ��� ��� �� ������ ��� �������� 4���� ��.

���� �������5 �� �������� ��� ���� ��� ��� ����

� �������� � ��� ��)����� �������� 1�� �,� ���

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

*F$ ������� �� ��� -�� 3� ������� �� ��� *F$ �

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!' JJ?

1�� K� 3� ����������

U1,3 1,6 3,8 3,1 6,1 6,8 8,3 8,6

L 2,7 4,5 5,4 7,2

C 1,1 2,2 … pi, pi

1�� 9� 1����� *F$ �� ��� ��� ��� ����� �� ��

������ ������ A� !�� � �������� ������� �����

�������� ����� �� ������ �N� *F$ �� ������� ";"&

4�,������ A5� ���� +�� �� ��� * �� $ ������� �� ���

����� �� ������� �,���� � ���� �� � ��� -�� 3� ����.

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

� ���� ������ � �� ���� ��� ��� �� ��� ����� �� ��.

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

��� ���� ���(��� ��� ���� ��� ����� ��� �������

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

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

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

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

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

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

�� ���� ������� ������������� � ���� �� JA �������

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

��� 3�� !�� ������� ���� ���� �� ���� ������ ����

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

��� ���� ���-�� �� ������ ��� ����� �� �� 1�� ���

����� �, ������� ���� ������� !�� -��� ������ ���

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

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

8.�� �� ����� ��� �������� !�� ������� -���� �� �,��

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

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

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

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

����� ��� �(� �� ��� ������� �� ��� ������ 4�����

��������5 QI."& �� ������� ��� "&.�� ������ ������

�� �� I� 6%<7� ��X."J." �� ��X."J.% �� ������ ���

�������� ������ ��� ���(� ��� ��� �� ���� ��� "J.

�� ������ ������ �� �(� 6%J7� ��.%&." �� ��.

%&.% �� ��� ������ ��� ���(� ��� ��� �� ���� ���

%&.�� ������ ������ �� ������ �� ���� 6%97� ��.

9&." �� ��.9&.% �� ��� 9&.�� ������ ������� ��

��.K&." � K&.�� ������ ������ -��� ��������� �

R��� 6"%7�

'�� �������� �� ��� �� ��� �� ��� �������

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

� ���� ��� %J � �� IB8 ��� ���� ����� Q����� K�9 �� ���J� � �� 8���.����� ���� !�� ������� ��� ���������� ����� ��H���� � ����� �� J � �� IB8 ���� !���

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

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

���� ������� ��� ����� �� ��� ���� +���� �������� !��

���� +���� ������� �� ������� ��� ���� ������� ����� ���

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

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

��� ����� �������� � ��� 3� ����� ����

*� ������ J� ������ 3� ������� ���� ���������

!���� ������� ���� ������ �� ��� 3� �� ����� �� ��

���� ������ ������� ����� B� ����� �(�� ����� ����

9& �� "9& ���� ������ �� ��� 3� ����� ���� ��������

����� ��� ����� � � ����� �(� �� "9& ��������

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

�������2 ���������� ��� 3� ������� �������� � !��� " ���

���� �� "9&� ������� � ����� ����� �� ��� ������ ��

���� ��������� Q���� ����� ���� 9 �� J&: �� ��� � ��.

��� �(� ���� ������� �� ��� ������� ������ ��� �����

� ��� ���� �� %&;<&: �������� ��� ����� /���� �����

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

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

8�������� ���� �� <&: �� ���� � ��� ��� ������

������� !�� ������ �� �������� ������ 4� �����W��=�5

�� ���� ������� " �� 9&: �� ��� � ������ !�� ���.

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

���� �� "&: �� ��������� !�� ����W� �����W�������)

��� �� ��� �� "&: ���� �� ��� ������ �, ������ ���

���� 3�� �� ��� ���� �������� ���� ��� ��� ����

�������� !�� �W����W� �����W���������� �� ��� ��

9&: �� ����� ��� ��� �� �� �� ������ ��� 8.�� ��

��� �������

!�� 3� �� ��� "& ���� ��� ��� ������ ���� �����.

��� ����� ������ ���� � ��� ���� ������ 3� �

�������� ����� ������� ��� ������� ���� -�� ��������

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

�,���� �� ����� ���� ���� ����� "& �������� �����

!�� �� � !��� " ����� ��� ��� 3� �� ������ �����

���� �� ����� ��� �������� �������� !�� �,���

������ ���� ��� ���� +���� ������� ��� ����� �����

������ ���� �� K�?:� ���� � ���� ��������� ���������

���� �� JA& ���� ���� ���� !�� ����� ������ �

���� ��� <: �� ����� ���� ���� ����� ������� �����

��� ���� 3� ������� �� ���� ��� ": ���� ��� ����

+���� �������� ��� ��� 3� �� ������� ��� ���

������ ���� ����� � �������� ������ ���� ��� ���.

�� ������ ���� ��� ���� +���� ������� �� ����

��� "�A: ����� �� �� ��� ������� �� ����� ��

���� -�� ������� ����� ��� 3� �� ������ �����

�� ��� -�� ��� ���� +���� ������� 4��� � ����� ����.

���� ��� ���� ���� &�K: �� ��� ���� +���� �������5�

!�� ������ ���� ����� � �������� � ����� ��� 3�O�

��������� �� "�": �� ������ ��� ���� ������

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

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

������ ����� ����� ������ ��� * �� $ �������

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

!�� 3� ������� ����������� ���� ������� �� � ����

����� ��� ��� ��� ������ 8��� ���� ��� 3� ��H����

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

I� ������� �� ��� ���� ������� �� � ����� �� %9 �

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

���� ��� " � �� IB8 ��� ��� ��� ������ ������� �� � ��

% � ��� ��� ������ �������� I�������� IB8 ���� ���

��� ������ ����-�� �� ��� 3� ������ ��� ��� �����

�� ����� !���� ����-�� �� �� ����� ���-��� � ��� *F$

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

��� ��� ����+ ����� ������� ����� ����+ �����

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

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!'J9&

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

*� ��� �� �� ��� ��������� ��� ������ �� ������

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

���(� ����� ���� ������ ��������� ���� ����.

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

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

��� ���� ������ ��� ������ ��������� �(�� ��������

!�� �� ���� 3� ����������� � � �������� ������ ���

������ ��� ������ ���� ��� ����� �� ��� H���� �� ���

�������� ��� �� ����� �� ��� IB8 ��� ��� � ��H�����

��� ��� 3� � ��� �������� �� -�� ��� � ��� ��������

� ����������� -��� � ��� �� ��� � ��� �������� �

���� ������� �� IB8 ���� *� ����� �� �� ���� ��.

������� �� ��� ������� +�� ������ �� ��� 3� ����.

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

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!' J9"

!��� "

'�� �������� �� 3� ���� �������

B������ 1��� ����� $ ��� �� ���� +���� 3� 3� ��� ������ �����

'*� '�L �Q3 '*� '�L �Q3

QI."&." ��� I #%<?�& #%<?�& #K#&�# #<KA�9 #%<?�& #K#&�# #<KA�9

QI."&." ��� 8 "%?%?�A "%?%?�A "<?J"�& "<&<#�A "%?%?�A "%?%?�A "%?%?�A

QI."&." ��� / "<#J9�J "<#J9�J "<?%&�< "<#K%�? "<#J9�J "<#J9�J "<#J9�J

QI."&." ',�� " ""A?&�? ""A?&�? "%#"%�? ""?#&�A ""A?&�? "%#"%�? ""?9%�K

QI."&." ',�� % "%KKA�% "%KKA�% "<%<K�9 "%#&J�& "%KKA�% "<&?#�" "%K#A�?

QI."&." ',�� < "9"A9�? "9"A9�? "9?%9�? "9%"#�& "9"A9�? "9"A9�? "9"A9�?

��."J." ��� I J%%<�" J%%<�" J<A%�J J%KK�& J%%<�" J%%<�" J%%<�"

��."J." ��� 8 J&&A�J J&&A�J J&K?�? J&%"�A J&&A�J J&&A�J J&&A�J

��."J." ��� / 9<99�% 9<99�% 9<9#�# 9<99�J 9<99�% 9<99�% 9<99�%

��."J." ',�� " JA99�? JA99�? J?&%�K JA#&�< JA99�? J?&%�K JAK9�%

��."J." ',�� % JA<%�# JA<%�# JA<<�A JA<<�& JA<%�# JA<%�# JA<%�#

��."J." ',�� < J9K"�# J9K"�# J9A%�K J9KJ�# J9K"�# J9K"�# J9K"�#

��."J.% ��� I J??"�A J??"�A 9%?"�? 9"""�# J??"�A 9"A#�A 9&#&�%

��."J.% ��� 8 J?K<�< J?K<�< 9%9A�< 9&9K�" J?K<�< 9"A9�% 9&%?�?

��."J.% ��� / #<%?�A #<%?�A #<<&�# #<%?�? #<%?�A #<%?�A #<%?�A

��."J.% ',�� " K&#%�" K&#%�" K%"<�9 K"&&�J K&#%�" K&A"�J K&#A�"

��."J.% ',�� % 9<J"�< 9<J"�< 9K%9�? 9J"J�# 9<J"�< 99J#�" 9J&A�%

��."J.% ',�� < K#<%�K K#<%�K K?#&�< K#A9�J K#<%�K K?%?�J K#KK�"

��.%&." ��� I <JJ�A <J#�9 <9#�A <9&�# <J9�J <9&�A <J#�A

��.%&." ��� 8 JJ&�" JJ&�" J9J�? JJ9�J JJ&�" J9"�A JJ<�?

��.%&." ��� / K#<�A K#<�A KA"�? K#K�# K#<�A KA"�A K#K�%

��.%&." ',�� " 9&#�% 9&#�% 9""�< 9&A�K 9&#�% 9"&�% 9&#�A

��.%&." ',�� % JA?�9 JA?�9 J?9�A J?%�J JA?�9 JA?�9 JA?�9

��.%&." ',�� < J##�A J#A�< JAJ�J J#?�? J##�A JAJ�J J#?�%

��.%&.% ��� I <<J�? <<9�" <JJ�9 <<?�9 <<J�? <<?�# <<K�#

��.%&.% ��� 8 J<%�% J<%�% J<J�& J<%�J J<%�% J<%�% J<%�%

��.%&.% ��� / #"%�K #"%�K #"?�& #"K�A #"%�K #"A�? #"K�K

��.%&.% ',�� " 9"A�% 9"A�% 9%9�% 9%&�< 9"A�% 9%%�< 9"A�K

��.%&.% ',�� % 9<9�% 9<9�% 9J"�? 9<K�< 9<9�% 9<9�< 9<9�%

��.%&.% ',�� < 9J<�& 9JJ�< 9J?�# 9JK�& 9J<�& 9J#�K 9JJ�?

��.9&." ��� I <?K?J�J <?A?A�J J&""J�" J&&"<�% <?K?J�J <?K?J�J <?K?J�J

��.9&." ��� 8 J""&<�? J""%&�K J"J<A�% J"%J<�K J""&<�? J""&<�? J""&<�?

��.9&." ��� / JKKJK�9 JKKJK�9 JKK#%�K JKK9J�A JKKJK�9 JKKJK�9 JKKJK�9

��.9&." ',�� " J%?9"�K J<&"<�% J<%<J�% J<&?%�9 J%?9"�K J%?9#�9 J%?9J�K

��.9&." ',�� % J%<A<�J J%J%%�K J%K&"�? J%9&K�K J%<A<�J J%<A#�< J%<AJ�?

��.9&." ',�� < J%<?%�9 J%J<K�% J%K%%�9 J%9<&�" J%<?%�9 J%<?%�9 J%<?%�9

��.9&.% ��� I <A<9J�A <A#J?�A J&"99�" <?<"<�K <A<KK�A <?&?A�A <A#%9�J

��.9&.% ��� 8 <%K&&�K <%?JK�9 <J%?K�K <<9#9�% <%K?&�" <<JK9�" <<&<K�"

��.9&.% ��� / <?"?J�K <?%%<�K <?JJ<�& <?<%%�" <?"?J�K <?<KJ�J <?%"K�9

��.9&.% ',�� " <#K"J�? <A"JJ�K <AKA"�# <A<#K�% <#AJA�K <AJ?%�# <A&%"�K

��.9&.% ',�� % <AJ9<�J <AA<%�" <?9?<�J <?&99�& <AJ9<�J <?&99�J <AK&K�#

��.9&.% ',�� < <#"<?�K <#9&&�" <A%A9�" <#AJ9�& <#%<A�K <##"J�K <#JK<�<

��.K&." ��� I 9&?<&�% 9"%&"�? 9"K#"�% 9"JK%�? 9&?<&�% 9&?<&�% 9&?<&�%

��.K&." ��� 8 JKKK&�9 JKAKK�% J#%&%�& J#&<A�? JKKK&�9 JKKK&�9 JKKK&�9

��.K&." ��� / 9&K##�? 9&K##�? 9&?J"�% 9&#<%�< 9&K##�? 9&K##�? 9&K##�?

��.K&." ',�� " J??"<�< J??##�% 9&<K<�& 9&"K#�% J??"<�< J??"<�< J??"<�<

��.K&." ',�� % J?K#%�# J?##9�? 9&"9"�& J??%#�# J?K#%�# J?K#%�# J?K#%�#

��.K&." ',�� < J?J"%�% J?9A%�# J??K&�# J?#JJ�9 J?J"%�% J?J"%�% J?J"%�%

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

�,������� �� ���-����� �������� ������ ������ ���

������ ��� �� ��� ���������� �� � ��������� �� ����+

����� � ��(���� �� ��� ������ ������ � ������ �

������ �������� 3�� ����� ��� ����� �� � �� ������

3� ������� ������� ����+ ������ 4� � R��� 6"A75 �� ���

3� �������� � ��� �� 4��� ����� ����� 3�5 ��� �� �����

����+ ������ �� � ��(�� ��� *F$ �� ��� �� ����������

!�� *F$ ���� � �������� �� ��� ���� 3� �� ��� ��� �����

����� ����� �� �� �� ���� ������� ��� -������

*� ������ ���+ �� �� �,���� ����� ��� � ������ ����

1���� ��� ��� ������ �� ���� �� ������� �� �� +����

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

��� ����� �� � ��� ��� �� ������ ����� ��� �� �����.

���� ����� ��� � ��(��� ������� ������� �� ��

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

���� �� �� ������� *� ���� ���� ����� �� �� �����

�� �� ����� 1�� �,� ��� � ����� ������� ��� �� ��� ��

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

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

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

G������� � ��� ����� �� ������� ����� 4��� �,� �� ���

�3Q�5 �� ��H���� ���� ����� �� �� ���� -,�� ���� ���.

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

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

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

�������� ���� $�� �� ����� �� ��� ��� ���� �� � ����

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

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

������ �� ����� �� �� ����� ��� *F$ ������ ������ ���

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

������� �������� ��� ��� ��� ��������� ������ ��� ����.

���� ����� ����� �� ��������� �� �,���� ��� ���.

�� ��� ����� �� ���� �������� ��� ���-������� ��

���� -�� ��� ���-������ ����� �� ���������

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

B�� �� ��� ������� �� ���� �� ����� �� ��� 8�

����� ������ 1������� ����� ='*.??&A<%% ��

='*.??&A#&#� !�� ������ ����� ��� �+� �� ���+

R����� P���� ��� ��� ������� � ��� ����� ��� ���

����� �# �

$�!�������

6"7 ��� >� X���� � ������ ��������0 H����� �������� ������

������ �� ������� ������� > ������ '�� "??<2<#0"%#;J9�

6%7 !�� +�� >�� 1����� �����0 ���� ��� ��� %"�� �������� **�

�������� "??#2������0"A;"?�

6<7 '����� R=� 3� P.�� !�� ����� ����� ������0 ������ �� ����.

��� ������ �� ��� ������� > '��������� ���� "??K2"90<9";KK�

6J7 P��+ �� G���� ��� !�� ����� ����� ������� ��� > $ �� R��

"?A#2%?0%%?;9"�

697 ������ =� ������+ ����� ������ ��� ������� ����� ���

�������0 �������� ������ *�� > ��� '��������� !������

"??92"&0%##;?"�

6K7 I��)�� =� '������� �� /��� !>� 1��� ������+ ����� ��� ���.

������� ������� ������ ��� > $ �� R�� "??%29#0"J9;K"�

6#7 ������ =� !������ >'�� �� ���������� �� ��� ��������� ���

���� ��� ������� ����� ��� �������� *�� > B��� R��

"??92<<0<<A";J"&�

6A7 ������ =� !������ >'�� =���� ��������� �� � ���������

�� ��� ��������� ��� �� ����� 4�1!5 ��� ������� ����������

�������� **� !��� "??#2%?0<%<;<9�

6?7 '������� �� R���� G=� $ ��(�� ��� ������ �� � ��F��� ��

������ ���� ������ ������ ����� I���� B��� ����

"?AA2"J0"##;A#�

6"&7 ������ =� ������ �� � ������ ���� �� ��� ����� ���

������+ ����� ������ � �1! ���� �������� B��������� �� ���

1��� *� R������ I���������� "??K� � J"";K�

6""7 B���� 3� 3��������+, '� � ��� �������� ����� ��� ��� ������.

���� ���������� �� ���� �� ��� ������ ��� ���.���� �����

������ �������� !������ R� ���� 3���� *������� �� !����������

"??J�

6"%7 �� ���� R�� ����� ��� ���� ��� /����� � �� �� ��� ��

���� � ������ �����0 ��� ���� �� ������������ ����������

�� �,�� �������� *��� !��� ���� I�� �� %&&" 4� ����5�

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!'J9%

6"<7 P��� I'� P� >� /����� �� �� ������� �+� �� �������

���� ��� � �3Q ������� *�� > B��� R�� "??K2<J4%50J&#;%&�

6"J7 ������ �� 1���� �/� =��� 1��!0 ����������� �������� �� � �.

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

��� ��� ������ ������ *�� > B��� R�� "??#2<90"A%9;J%�

6"97 G���+� 3� /� !� '�� *� �� R� � ����� ������ ��� ����� ��

�����.�� � �������� ������� *�� > B��� R�� "??K2<J4J50A?#;?"A�

6"K7 P�� 'I� �� R� *�������� ����� ��� �� ����� � ������

������ B��������� �� ��� �,�� *������� ��������� R������

I���������� '�� 1/� '� "??#� � ?"?;%J�

6"#7 I�������� �� ����� >�� �� �������� ���� ��� �����

������ BF= ������ �� ����� ������ ������ ������ *�� >

B��� R�� "???2<#0KA<;#&K�

6"A7 ����� ��� ���� ��� �� ���� R�� *�������� ������ �����

���� ������� ������ ������ **� !��� %&&"2<<0<<#;J<�

6"?7 =�� /� ������ G�����+ �� ������ ��������� ��� ���+0 Q�

������� R������� "??"�

6%&7 G����� >G� �� ���� � ����� �� ��-�� �������� ��� ������

'*0 8������� �� '���� B����� "?#9�

6%"7 3������� =�� 3����� �������� � ������ � ��(���� ��

����� ������� R����� '�0 ������. ������ "?A?�

6%%7 '������( X� 3����� ��������� �� ����������� ���������� ������� %�� ��� ��� ���+0 � ������ "??J�

6%<7 �� I� =>� I���� ' � Q����� �� � ������� � ��(���

���� ��� ������ ����� ����� �������� ��� > $ �� R��

"??"29#0"#J;A?�

6%J7 �(� '�� I�� ����(�� ����� �����0 ����� �� �����

����� �**� !��� "?#92#0J<%;A�

6%97 ������ 3I� ���� ��� � ������� ������� �� ������� ����

�� ������ ������� �� ������� '�� �� "?K<2?0%?J;<&?�

�/ / 0���� �� ��/ 1 ����-�� �� ����������� $�+��� '" 2"���3 ��'4�!' J9<