Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Metedo de algoritmo basico de transposicion

No description
by

marlon imitola

on 13 May 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Metedo de algoritmo basico de transposicion

Gracias
Método De Algoritmo Básico De Transposición
La técnica utilizada por el algoritmo básico de transposición consiste en elegir aquella distribución que minimice el costo de transporte total asociado, llamemos a este costo CT.

Una forma de evaluar este costo será calcular previamente los costos generados entre cada departamento con los restantes para luego hallar el total.


El algoritmo básico de transposición :
Reduce al mínimo los costos de transportes entre los centros de trabajo a través de la distribución óptima del proceso.
Ejemplo
Se necesitan dos tablas previas antes de pasar al análisis del problema: una en la que se refleja el tráfico diario interdepartamental en unidades de manutención y otra donde se reflejan las distancias entre secciones.
Método De Algoritmo Básico De Transposición

Distribución De Planta
Luis Ángulo Herrera
Edgar De Avila Blanquicett
Marlon Imitola Moreno
Luis Perez Toscano
Ana Pico Polo
Rodrigo Yepez Fonseca
El denominado algoritmo básico de transposición parte de una distribución arbitraria a la cual se denomina permutación base. Se calcula el coste por transporte que esta supone y, a continuación, se generan todas las permutaciones posibles entre las actividades, intercambiando dos a dos las de la permutación base.


El proceso parte de una distribución inicial que se identifica en general como “ijmn”. Los subíndices que el departamento “i” se encuentra situado en el lugar denominada 1. La “j” en el 2; la “m” en el 3; la “n” en el 4.
En este estudio se parte de la hipótesis de que todas las zonas tienen la misma superficie. Obviamente esta consideración no siempre se ajusta a la realidad pero puede servir como primera aproximación al problema.
La distribución inicial es la que se muestra en la figura 10.6; el departamento 3 ocupa el primer área, el departamento 2 ocupa el segundo, el departamento 4 el tercero y el departamento 1 el cuarto. Dad toda la información anterior y suponiendo que los costes unitarios son iguales para todos los casos, se pide encontrar la distribución que mejor se ajuste a este caso.
Permutación generada PG1:
Ahora calculamos el coste total de transporte asociado a cada uno de ellas procedimiento como ya lo hicimos para la distribución base inicial; así para la distribución 2341 tendríamos:
Solución

Utilizando la técnica heurística denominada, algoritmo básico de transposición, pensamos en la distribución inicial como la distribución 3241, es decir el primer dígito corresponderá al número del departamento que se halla situado en el área 1, en nuestro caso el departamento 3, el segundo dígito corresponderá al departamento situado en el área 2, el departamento 2, y así sucesivamente.

El coste total asociado a la distribución inicial sería igual a:
Sustituyendo los valores anteriores en (1) tenemos:
Una vez conocido el coste de transporte asociado con la anterior distribución, que llamaremos permutación base y denotaremos por PB1, lo comparamos con el coste asociado a otras distribuciones posibles que llamaremos permutaciones generadas, y denotamos por PG1, veamos cómo se lleva lo anterior a la práctica:

Permutación base inicial: PB1= 3241
Ventaja
Puede aumentar la producción al disminuir el tiempo de transporte entre centros de trabajos.
Las personas deben estar involucradas en el proceso y deben conocer tiempos de distribución de los materiales.
Al principio de la implementación el método tiende a ser frustrante debido a que es necesario suspender operaciones en el centro donde se aplica, situación que puede conllevar a retrasos en la producción, una vez se finaliza la implementación del método se pone en marcha el centro, se obtienen resultados positivos y satisfactorios dado que se encuentra con una distribución óptima.
Desventajas
Tiende a ser subjetivo
Genera tiempos muertos durante la implementación
Bibliografía
Libro de Distribución de platas, escrito por David de la Fuente Garcia, Isabel Fernandez Quesada (Pag. 66)
http://personales.upv.es/jpgarcia/LinkedDocuments/4%20Distribucion%20en%20planta.pdf
Full transcript