Upload
phamdang
View
216
Download
0
Embed Size (px)
Citation preview
�������������
� ���������������� ��! ����"� #�������"�"��""��� ! �"�$�����%�� ��&�"����"�"� #�� � ����"�"�� �� ��������'�� ��"��� �" ��� ����"�"�� �� ��������'�� ��"��� �" ���
� ��#(���"�� � ���) ���*"�"��"�"��"� ����
� #������������ ���
�� ��*�� �����"�����������
� �" ��"��� � �"��� � �
� �" ��"��� � *�������)$"��'�+
�������! �� ��� �"���*��$������ ���� ��� ,������������-,.��/) � ��"����� ��� -
�� 0���! �� ��� �"� ��*�� ����"��"�"� �� �"���� �# �"��"�,��1*�� �"�"� ����"�-
�2���� ��"���"� $"#���������������� ��! ���
�
� ���3�+������"��!"��"� ��'"����� �����*3 ������"��"�%��4�"567895������&:�** ��;���� �5
� ���� ���������"�"$�� 5
� ����"�������"����2����������� ��! ����"� ����� ���5�����! �� � ���!<�"/% �� < � � "�*��$�5�������"��"����"����� ��� 5
� ����"� �� �"����������"���������� "�� �����"�� ���� �"�5
�)$"��'���)$"��'��
� ������! ��������"�� ������ ����
� �"$�� �*��$��
� ���"*���"��"�"� ���"�)�
� ���"*���"��"�"�"�� ���� ���"*���"��"�"�"�� ���
� ������ ��)��1�����
� ���� ���
65 �"�"���� "��"������"�"����"� �� �"����"�"�� #�������� �5
=5 � ���� � ���� ��� �"����>�" "���"����"������"��"��� ��"�"� �� �"����#�� �� ���' ���"�"��� ��� ��"�"� �� �"����#�� �� ���' ���"�"��� � ���!�"���� ��� 5
95 ��������"���������� �"��"�"���� ����������� ���� � "��� � "�� � )� ?����"�/�"�����@���� "��� � ����"������"��""�� � ���!�"��������� ���,��$-#� � ���!�"���� ��� 5
� ���� ���
A5 ������"� ������������)�"����"�� �)���"�� �"$ ����>���"�"� �� �"����"��"���*�� "��"$�����"�� �)��4�""�"�4�"�"����"� �"��������1��� ��""�"�������"�����5
B5 ���� ��! "������" ��"��� ����"�� �)����"���*�� ��"�"�� �� ��"����5
85 �"�"���� "���"'��"������"�"����"� �� �"���� �"�1��"���"'�������"����� ��� ��! ���"���2��"� ����"� ��"� ����5
� ���� ���
C5 � �����"��"��"� ��������"�! ������3��" ��! �����"' �"��"���"����� ��"����� ���9&A&B#85
������"��������( % �� 4�"���3��"�"�� 4�"������"��������( % �� 4�"���3��"�"�� 4�"����"�"�)�"�"��1��"�������"��"�����"�"������"���2��" ��"� ����"�5
������"� ����"�������"� ����"�
� ��"�������������"�"���� �"�������"�� #����"�������"�"��"�"�� � D��"����"� �� �"�����"���"�� �)���� ���� ������1������"�������)�"/"���� �����)"���� ��5
� ���3�������"� ���"�� �)����"�"� �� �"����4�"�" � �# �"��"�#E��" ��"������� � D�,1�" -5
������"� ����"�,����5-������"� ����"�,����5-
� ����"� �� �"��������"�"��"�*� ��"�� ���5
� ���3�"�������� � ������ ��! �� �� �"��"%"��>�����5
� ���3�"����� ��"��"�"��������� ������������"��"�� ���� �"��"����"�"�� ��"� � �"� �� �"��������� ������������������"����"�� ���� �"�5
� ���3��"����" ��"�� �� ��� ��! �����"���"� �� �"�������� ��5
;"�� $ �;������ ��"�;"�� $ �;������ ��"�
� �"����" ��"�� ���� ��! ����"�"��"�>*�� �5
� ��"�"�' �� �� �*��� �5
� ������"���5
� ��"�"�� ��"� � � #����
� �"4��"�" $���"� �� �5
� ������� � ��"�"��"������ �� �"$�� ��"�� ��' �")��� 4�"��"�"� �)� �����=�9�"� �� �"���� � '"!5
� ����"� �� �"�����"���"�� �)���")"�"�� � �# �"��"�&�"�"�"�� ��"�"�� ��"� � � #����
�"�*���� 5
� ��"�"�%"� ���"� ����"���"'� �5
� "������"����������#� ���*"�"��� �5
�")"�"�� � �# �"��"�&�"�"�"������� � D���"�"����"� �� �"���"����(�5
� ���� ����""��� � �"4��"�"��� "�������� ��#���� ��� 5
� F��"�"� ��� #�������� �5
� F���� "���"�� �"� ����"����"�" � �5
� ����� �� AG�"� �� �"����5
�$"����6�$"����6
El siguiente layout es ilegal para CRAFT.
Sin embargo, si el Sin embargo, si el volumen de flujo de A a B es 4, de A a C es 3 y de B a C es 9 y que todos los costos son 1 ¿cuál es el costo del layout?
Respuesta:
El costo del layout es 0 (cero) debido a que el centroide de los 3 departamentos esta en el mismo punto, en el mismo punto, es decir, la distancia de centroide a centroide entre los departamentos es 0 (cero).
�$"����=�$"����=
Suponga que el siguiente layout es proporcionado como el layout inicial para CRAFT. El flujo entre departamentos y la matriz de distancia son los siguientes: (Todos los valores Cij son iguales a 1.)
a) Dada la información y el layout inicial,
¿cuáles pares de departamentos NO sonconsiderados para el intercambio?
b) Calcula el costo inicial del layout.
c) Calcula el costo estimado del layoutasumiendo que los departamentos E yF son intercambiados.
Respuestas:
a) A – D, A - E, B - F, C – F.
b) A – C : 8 x 25 x 1 = 200
A – E : 4 x 50 x 1 = 200
B – D : 5 x 25 x 1 = 125
B – F : 2 x 50 x 1 = 100B – F : 2 x 50 x 1 = 100
C – E : 1 x 25 x 1 = 25
D – E : 6 x 45 x 1 = 270
E – F : 4 x 30 x 1 = 120
Costo inicial: 1040
c)A – C : 8 x 25 x 1 = 200
A – E : 4 x 70 x 1 = 280
B – D : 5 x 25 x 1 = 125
B – F : 2 x 70 x 1 = 140
C – E : 1 x 45 x 1 = 45
D – E : 6 x 25 x 1 = 150
E – F : 4 x 30 x 1 = 120
Costo estimado: 1060
�$"�����������"����$"�����������"���
Considera cuatro departamentos (A, B, C y D). Cada departamento es representado por un área de1x1. Los datos de flujo y costos son los siguientes:
El departamento A es fijo. Contesta las siguientes preguntas usandoCRAFT sólo con intercambios 2 a la vez.
•Lista todos los pares de departamentos que CRAFT consideraría paraintercambiar.
•Calcula el costo estimado de intercambiar los departamentos C y D.
��
� :������F+�"� ����� �������� �%"##���"5
� �"� �� �"���������� ��! ���"�) �� �5�� �� � ���!�"�"� ����"�& �>����� � ���!<����� � ���!�"�"� ����"�& �>����� � ���!<������< � � "�*��$�5
� �������"��"����"����� ��� �"��"�� �> �"�"� �� �"����5
� ���������"� �� �"��������"�� ���� �"�5
��
� �����+� #���������! ����H��%���������"�����"�����5
� �� � � ���!<�"/% �� < � � ��*��� ������)�"� �� � � ���!<�"/% �� < � � ��*��� ������)�"*��$�5
� �������"��"��������"����"� ���� ��� 5����"� �� �"�����"�"� �������"�� ���� �"���"�"��*����"��"�� ���� �5�� ������ ���������"�"$�� #�"������������5
��
� ��������+������������ �������������� ���"� ����� �����:�!"�&�"��"�#���") �%"��
� ��"���"D ��� � �� �� ����' ����������"��� ��"���"D ��� � �� �� ����' ����������"��� �)�2��"��"�"�� �� � �������5
� ������"����"���"���#����� � ��"���3�5����"� �� �"����������"���������� "�� �����"�� ���� �"�#"��� ���������"�"$�� 5��"�"� �)� ��� �"�4��"� =�"� �� �"����&�" �"���� �# �"��"����5
����� � ������� ���� �"����"��� �"���
����""����"��1�+
� 3 ����#���&
� 3 ����#���F&
� 3 ����#3��I&� 3 ����#3��I&
� � #��� ,� � ��������-#
� 3 ����#���"�"�5
���������
� ������"��!"��"� �����%��� #����� �����
� ���"�2�����������#""�� #����"�� ��""��1������"��������� ������ �,���-� � � � �"��������� ������ �,���-� � � � �"� �� �"���&����"���"�� ��� �"���' ���"����2����� ���� ��� � ��"� ����"��"�"�� �> ,�L8&�LB&�LA&�L9&�L=&ML6-5
��
�������
65 ���"� �� �"���4�"�"�� "��1� �������"����� "�"��"�����"�� #���&��"0���" ��(�"�� �"� � "�����1� ���&�" ���� � "�� �"� � "�����1� ���&�" ���� � �����"��"�"�� �"�"�"�� �"+
""���""��"� �� �"���4�"�"�� "�1�" �1��� ��"5
��
=5�������"��"�"� �� �"����""���"���) �""�� �"� ����4�"�"�� ���"��"� �� �"����"��� �&"�� �"� �����")"�"��&����"0���"�")��� � �"� �����# �>���"��' �"��"5���������"� �� �"��������"�"������� �����""�"�����5
�
95 �� '"!�"�"����� � � ���������""��� � &�"��� � �"�������""�4�2��� ��"����� �1"��"� �� �"���� ���� ���"���� ����� �&"��""�� ��� �"��"���"����� ������ ��"���""�"�� ��� �"��"���"����� ������ ��"���""��"� �� �"���4�""��� �� #���#���'"�����5
A5 3�� ��"��""��������"' �( "�� #���� ���� ���� � ��*�� �����"������5
������
� ����� �"�� #����"��������� �
� "�"�����' �� )�"� � �"*�������(�"���" ��"�� ��' ��"� #���5 ��"�� ��' ��"� #���5
� �����! �����"� � )� �"�"� ����"�� � �"�"���� �� ������ ��� �"� �# �"��� "���"�"� �� �"����5
� ��*"�"��� ������� �"���"�����#�������+������"���%��� #����&�" ���� ��' ��� � � � #���#�"�"$ � �"������*�� � ����"D ����"�� �� �5
� �������"�"�����! ��""����� � ����"����% �� 9�����
�����N ����"���"�"�"�����
� ������"��"� �� �"���"��"�"����� �� � ! �
� ���"������"� �� �"����""����"�1���) �""�� �"� �����"?�@���"�����"��5�% #"�� �"�""���" � ! �5
� ���% #���"� �� �"���4�"�"�� � �"� ������� � ��>����?����"�"��� ����@"��"��*�� �����"���� ���&"�����"��>����?����"�"��� ����@"��"��*�� �����"���� ���&"�����"�"��"������"� �� �"���"��"�"����� �� � ! �5
� ������"����"���� � "�"�����������"��"��"� �� �"����"�"�������" ���) 5
�����N ����"���"������)�����
� ���"��*�� �"�1�" #"��(�"���"�� ����� ��"� � �"� �� �"���5
� ���"��*�� �"�) ����� �� ��%�5
� ����*�� �"�) ����� �� ��%�����"����"�)�"�"����"������ #����5
� ��������'�"��"� ��*��� ������)�"� �1�" �"��� ��"����)�"��������� ���"�����"��"� �� �"���"�� "�4��� ���"�����!4��"�� 5
�����N �' �� �����"�� #���
� �"���2��"4�""�� #���"��"�"� ��&������"�"���� 4�2� �)�"��"�"��"�1����"��' ������2����5
� � � � ���� �"��"' ���&����� ���� ���"�� � � � � ���� �"��"' ���&����� ���� ���"�� � � �"� ����
�L8A�L68�LA�LGML/6G=A
� �����"� �� �"������� �# �"��"�&"��"������"������"��" ���� �"���"�������"� �� �"����"���� �� � ����� ����5