Escolar Documentos
Profissional Documentos
Cultura Documentos
3.
4.
Enfoques algortmicos
Los algoritmos de disposicin presentados, al menos en teora, pueden
ejecutarse a mano. Sin embargo, para casi todos los problemas prcticos
del mundo real, estos algoritmos estn diseados para, o se recomienda
que se usen con el auxilio de, una computadora. Los algoritmos para
disposiciones basados en computadora que existen no pueden
reemplazar el criterio y la experiencia de las personas y no pueden
capturar las caractersticas cualitativas de una disposicin; sin embargo,
los algoritmos de disposicin computarizados mejoran de manera
significativa la productividad del planificador y la calidad de la solucin
final al generar y evaluar en forma numrica una gran cantidad de
alternativas de disposicin en muy poco tiempo. Asimismo, los algoritmos
computarizados son muy eficaces para efectuar rpidamente anlisis de
"escenarios hipotticos" con base en la variacin de los datos
incorporados o de la disposicin misma.
CLASIFICACION DE ALGORITMOS
Muchos algoritmos de disposicin se clasifican de acuerdo con el tipo de
datos originales que requieren. Algunos algoritmos slo admiten datos de
"flujo" cualitativo (como una tabla de relaciones) mientras que otros
funcionan con una matriz de flujo (cuantitativa) expresada como una tabla
desde-hacia. Algunos algoritmos (como BLOCPLAN) aceptan una tabla de
relaciones y una tabla desde hacia; sin embargo, las tablas slo se usan una a
la vez al evaluar una disposicin. La tendencia actual es hacia algoritmos que
utilizan una tabla desde-hacia, la cual suele requerir ms tiempo y esfuerzo
para prepararse, pero ofrece ms informacin sobre el flujo de piezas (o viajes
de manejo de materiales) cuando se termina.
CRATF
Dado que CRAFT es un algoritmo de disposicin para mejoramiento,
comienza con una disposicin inicial, la cual suele representar la
disposicin actual de una planta existente, pero tambin puede
representar una disposicin prospectiva desarrollada por otro algoritmo.
CRAFT determina primero los centroides de los departamentos en la
disposicin inicial. Luego, calcula la distancia rectilnea entre los centroides
de pares de departamentos y guarda los valores en una matriz de
distancias. El costo de la disposicin inicial se determina al multiplicar cada
concepto en la tabla desde hacia por los conceptos correspondientes en
la matriz de costos unitarios (por ejemplo, los valores cij) y la matriz de
distancias.