Manufacturing cell formation using a new self-organizing neural network

Preview:

Citation preview

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

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

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

��������

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

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

(���� $��� ������ ��� � ���� ��� ���� ������� ��� ������� &� $���� ��� ������ ������% � ��(����� ���

� �$���� ��� $���� ��� ��������� ��� � ��� ����� ����� ������ ���� ��� &� $���� �� � � ����� ���� �� ) �

� ��� � ���� � ���� ������� � ������� # ���� ��� $� $ ��� �$$� ���� �������� $� ����� �� � ��� ���������

��!� ���� � �!��� �� ���������� �� ��!� ���� � ��*��� �$���� #��� �������� � +,,+ -���!�� ������

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

����� �' "��� � ���� �. " ��������. /����� ���� ��

� ���� ������

"��� � ���� � � � ��% ���� � �$������� �������� ����������� ��� � ����� � ��� �$ �� ����� $ � ������ ����������� ������ ���� �� �������� � ��� $� ����� � � ����% � ����� $��� �%$���#�� $ ������ ����(�� ������ ������ �� � ������� ������� ����$ ����� � � ����� � �����$� �����!��� ��� ��� ���� ���� ��� �������� � ��� ��$��� $� ����!�% ��� 0����% 12������ 3! 4 5%���67879� #���� ������% ���� � ���� � �$$� ����� � ��� ��������� 1���� 677:9�� �� �$$� ����� �! �!������� ���� ��� ��� ����� � �$���!� ������ 1����!�4;������������ 67769� �;#6 1<����4������677+9� ����% �;# 1<����4������ 677+. �� 45������� 67769 � �=�� 1>��� $�� 4/���������677?9� =���� ������ ���� �� � ���� ���� ��!� ���� ���� ��� �������!� ���!�� � ��� � �$��� � 1� ��677+9 ��� ���� �% ��� �% 1� ��� � =��!�� ������@���� 4 #���� 677:9�&� ��� $�$��� �� $������ � ���� � ���� � �$$� ��� ���� (��� � �$� $���� � ������ ��� ���� �����

" �$����� 4 &�������� -������ ?+ 1+,,+9 :AAB:8+

,:C,�8:D+E,+EF � ��� �� �� ������ � +,,+ -���!�� ������ ���� ��� ���� �����!���

G&&' �,:C,�8:D+1,+9,,,:7�C

��������!���� �E� ����E���

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

������ � ��� �����H�������� 1�� ������� 9�

�������� #�� $��� ����% � ���� � $� ���� 1G��G9 � � ������ �� � 0������� $� ����� $� �������� � � �!�� ��� � ���� $�������� ����� ����� ������ ���� �� 1�=//9� " �$���� ��� �*$�������� � �$��� ��� ���� � � �� ��(���� ������� ��� �� ���

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

��� ! �� ��� ������ � $��� �%$��� ���*� ��*��� ������ � ������ � �� � ����� ��"� ��� ������%� ��(���� 1�"9 ������� $��� �%$�� � ��� " ���

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

, �������

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

��*��� $� �#� ��!"�6

�!��6

����*��6

��"#"� #�� �6�

���I��� � '

����*��6

#"� � 6 �" �+�

#"� � ,� 6 �"� � �:�#�� �I���!� ����� � 169 ��$������� ��� � ��� ��� � ��� $����� �������� ������� �!��% $�� �

$��� �%$�� � �!��% ����%� " �������� 1+9 ��� 1:9 � ��� ���� $��� �%$� � ��� � � �� ��� ��% �� $�������%� / �� ���� ���� ����� � � � � � ��� � ��� � ��� ������ � $���� $�� ����%� ��$�% $��� ������

$% &���� �� ��% ' ������� ( �� ������ ���������� )* +*,,*- .//0.1*:A8

�� 6� ����������� � ��� �=//�

��% ������� �� ������% � ��(����� ��"� �� ��� �� �� $� $ ��� � � ��� � ����� � ��� -��� ���=��!� 167779 ���� ��� � ��������� � � ��� J������ ������% � ��(������ ��J�"�� ��� ��� ���� ����� � ��% ������������ � !������ ��� $������� ��� ��� ��� ���� � � � ����% ���� ��� ������� ����'

��"�2� � �J�" � 2 �?������ ,� 2 � 6 ��$������� ��� ���� !�� � ��� ���� � � � ����% � ��� �������� � ���� ���������������� � !������ ��� !�� � ���� 6� 2� =��� ��� $��� ������ ��!� ���� � ����� � ��� ��$���� �! �!� ��� �������� � ������� � ���� ���� �� ������ ��� ���� � ��� �� $���� �$��� ���� �% ��� �� �*��� ����� ���� �� ) � � ��� 1� ��� �� ���� 67779� -*��$��� � ���$� $ ��� ���� � � % ��� ��� �� ������ �� � � ��� �� ��� 167779�

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

# � �!� ��� � �$� $� ���� 169B1:9 �� $� $ �� � �=// ����� � ���� ���� � ����� G������������ ������� ���% 1677C9� #�� ����������� � ��� �=// � � ��� $� ���� � �� �� � �� 6�&� � � ����� ����� ������ ���� �� ��� �� �$�� ��%�� � ! � ��� 1$��� �%$��9� ��� �� ��$�� ��%�� �

���* � ��� 1������9� #�� ���� ������� �� �$�� � �� " ��� �� ��$�� � �� � � !�� �% 3"� �����$������� ��� � ���� �� ����*�� � � ��� ���� � !������ #"� � -0�� 169B1:9� #����3"� � � ������� ���� ����� � �������� � $��� " � ����% ��#�� ����� ��� � ����� � �� �$�� $������ � � ���� $��� �%$�� #�� �$�� $������ � ����$ ��� � �

$��� �%$� "� � � !��� � � ! � �$ ����� ����� ��� "�� � �$ ���� � �"�"� 2��� ��� �$�� $������� ����$ ��� � � $��� �%$� "� � $��������� ��� ��� �$�� � ���� � �� � � ��� ��$�� ��%�� � ���$ ������'

4�"� ��!"�6

3"� �"�" �D�

���� � ��� � ������ � � ��� �I���!� ����� � � ������ $��� �%$� "� � $��� ����% ��#�� � �$��� � ������� ��� ��$�� � ��� !�� ��� ���� � �� �, � ����$ ��� � ��� ����% ���

��*��� $ ������'

�, � �� ��*�

4�"� �C�

� � ����� ������ � � ��!�� $ �� ��(�� � ���� ��� � � ��� ���� ����% �� �� �� ��� ���������� $ ������'

5� �,� "�� � K�,� �6� �+�6� ��L �A������

4�,�"� � 4�6�"

� � 4�+�"� � 6 � 4���"

� � 6 � 4����*�6�"� �8�

��� � � 6 � ��� ���� ��� � ����=��� � �� ���� � �� ��� �� ���� ��� � ��!� ���� ���������� ��� ����� ��� � �(��

��� ��� � � � �(��� � � ��� � � ���M� ���� ���$��� � ����� &� ���� � �*$����% ��� ���

$% &���� �� ��% ' ������� ( �� ������ ���������� )* +*,,*- .//0.1* :A7

��� � �������� 1+9� ��� ����� � � ���� ��$�� � �� ��� � ������� �� � �� ��'

3"� ��*$���6� 3"� ��7�����*

��6�*$���6� 3"� ��7�

�7�

����� 7 � � $�������� 1����� ���$�������9� ���� � � ����� �� ��� ������ $� ���� $� ������ #��� ������� � $���� � ��������� ���� ���� � �!������ � � �$����� ���� $��� � ������ � ��% ������%� ��� ��� ������ $� ����� ��� ���� ��� � ���� ��� ������� � ��� ���� ���$��� ������ ��� ���$������� ��� �������% ���������� #�� � �$���� �� ���� � �� ��'

6� ;��� ��% ������ ��� �����'

, � 3"� � 6 �"� � �6,�

+� ;��� ��% �� �� � $��� �%$� "� ��� $������ �� � ����$ ��� �$�� $�������:� " �$��� ��� $ ������ 4�"� � � ���� ��$�� � �� � ��� ��� � -0� 1D9�?� ������� ��� ���� � ��� �,� �� ���� �� �� ���� ��� � ��� ��� ��� � -0�� 1669B16:9�D� N$���� ������ 3"��� � ������ �$�� � �� "� ��� �!��% ��$�� � �� �'

�3"�� ��� � �� � � ���6� 3"�� � �� � 5� �,� "�� �66�

�3"�� ��� � �����3"�� �� � 5� �,� "�� �6+������

�� � � �� � �����*$ ��4�,�"

� � 4� �"� ��4�,�"

� � 4����*�6�"� �

� ��6:�

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

3"�� � 3"�� � �3"�� �6?�

C� / ������ ����� � ��� ��� ��� � �������� 1+9 ��� ��� � -0� 179�A� ;�$��� �� � ���$ + ���� ��� $��� �%$�� ��!� ���� �������� �� �$�� $�������� #�� � � ����� �$ �� ��;�$��� �� � ���$ + ���� ��3"�� � � , �"� � �

8� ������ 7 � ��� ���� �������% � �������� 1?9� ������� ��� ���� ��� � ��� � � ��� �1�9�

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

# ���� ��� $� $ ��� �$$� ���� �* $� ����� �� � ��� ��������� ��!� ���� � �!�� 1�������� "5�87��� �� "5�87�9 �*������� �� � "�������������� ��� ;�I� $���� 167879 ��� ��!� +? ���������� ?, $��� �%$��� �� ���������� � � ��� $� $ ��� �=//� �� ��!� ���� � ��*��� �$���� #���

$% &���� �� ��% ' ������� ( �� ������ ���������� )* +*,,*- .//0.1*:8,

������� 1� ��� �� ���� 67779� ��� $� ����� ��!� ���� � �!�� ��� � !���� � 2 � ,�6 ��� � ��*������� ��� � (!� �������� "GN ���� � ����$ �� � �� &���� G����� 6CC �5�� #���� 6 �� �� � �� ��� �I���!� ����� � 169 ��� ��� "GN ��0�������� � ����$ ��� � ��� �=// ��� ��# � � ��� $�������% � ���� � $� ����� &� ��� �� ��� ���� ���� ��# � ������ ���� �=//� ��� �=// ����%� !�������� � ��� ���

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

&� ��� $�$��� �� ��!� $� $ ��� � ��� �=// ���� ��� �� ���� � � �!� ,B6 � ����� ��� $����� � $� ������ � $�������� ��� $��� ����% � ���� � $� ���� ���� ����� ���� ������������������� ��!� ������� #�� $� $ ��� �=// �$$� ��� ������ �� � $��! �� � �� ���� ����!� � � ����� �$ � ���� ��� ���� � � ��� �� ���� � ���� � ��� ��� � ��������� -*$�������� �$��� ��� �=// ��� �� ��(���� ��*��� �$���� #��� ������� �� � ��� ��$������ � ���$� $ ��� �$$� ���� �� �������!� ������������ � ��� $� $ ��� �=// � ���� � � $�� � �*���� � � ���� ������ ��������� ���� � ��� ������� ������� �� ��(����%� �� ���� �!���� � � ������� ����(����% � ��� ������� $���������� � ��$����% � ������ ���� ����

����������

<����� �� &�� 4 ������ �� 1677+9� ����% �;# � � �������� ������������ &� "� 5� ��� �� ���� ����������� ���������� ������

���8���� ����� �����"� 1$$� AA7BA8?9� > �� +� /�� O ��' ���- G�����

"��������������� �� G�� 4 ;�I� $����� ;� 167879� �� �$����%' �� ����%�� � ��� $� $����� � ����% ���� ������� � � � �$

����� � %� ������������ 9����� �� !� ������ :������� */� 6,:DB66,D�

��� "�� 4 5������� ;� 167769� /����� ���� �� �$$� ��� � � �$ ����� � %� &� ;� ������� �� ���� ������ ���;���

������� �� ����� �����"� 7�����2��� �� ���������� 1$$� +6:B+689� ���������' -���!���

� ��� � ��� =��!�� ��� ������@���� J�� 4 #���� J� 1677:9� � ������ ���� �� �$$� ��� � $���������� � �$� � �# �����

�������� &� #� #���� � 4 �� #����%�� :�;������ ����������� �� ������������ ������� 1$$� C67BC+?9� ���������'

-���!���

� ��� � ��� ����� � ��� <�� -��� &�� 4 =��!�� �� 167779� � ������$ ���� ������ �$$� ��� � � ����������� ���� � ���� ��

9����� �� <������ :������ �������� =,� D,7BD6C�

����!�� "� =�� 4 ;������������ �� 167769� /����� ���� �������� ���� � �������� ����������� �%������ 9����� ��

����������� ������������� *� :,DB:6?�

$% &���� �� ��% ' ������� ( �� ������ ���������� )* +*,,*- .//0.1* :86

#���� 6

G��� ����% � ���� � $� ���� ������� �2 � ,�6�G� ���� =�I���!� ����� � 169 "GN ��� 1�9

��# �=// ��# �=//

"5�87� 76�8,, 76�8,, 6�,? C�7+

"5�87< CD�6DD CD�6DD C�:A 6,�DD

"5�87" ?8�+78 ?8�8A6 C�86 66�D8

"5�87- +,�:D+ +6�+A7 C�86 66�+6

"5�87� 6D�6+C 6A�:C8 A�+D 6+�6,

"5�87� 6:�8D6 6?�:A8 C�86 6+�D,

� �� O� <� 1677+9� -����������� � � ���� � �$��� � ��� � � $��� ����%E������ � �$ ����(��� �� 9% �����% �����%� .�

6A:B68+�

���� /� 1677:9� ��� � �������� ����������� �%�����' �� �!��� ��!��� ������ 9����� �� <�������� :������� >?�

+8?B+76�

����� ��� G��������� ��� 4 ������� ���%� �� 1677C9� � �%��� ������ �$$� ��� � � ����� ��� $����� �� �����

��� <������� :������� *.� D7ABC6,�

>��� $��� >�� 4 /��������� #� #� 1677?9� ����������� � ���� � ��� �� ������ ���� �� � ����� ������������ 9����� ��

!� ������ :������� .*� +6,DB+66C�

2������ 3!� N�� 4 5%��� /� �� 167879� "������� ����������� � ��� N��' � ���!�% � ������ ������������ 9����� ��

!� ������ :������� */� 6D66B6D:,�

$% &���� �� ��% ' ������� ( �� ������ ���������� )* +*,,*- .//0.1*:8+