Professional Documents
Culture Documents
Cuatrimestre: 6
Fecha:
Parcial: 2
Grafo planar:
14-06-2016
Tercera etapa: En esta ltima etapa se consideran por fin los aspectos
geomtricos del problema (rea y forma). A partir del grafo dual se debe obtener
una distribucin representada por un diagrama de bloques o layout de bloques.
Este proceso no es sistemtico, necesitando de continuos ajustes de las diferentes
soluciones que es posible obtener de un mismo grafo dual. Los algoritmos
desarrollados para esta etapa son menos abundantes que los dirigidos a generar
el grfico planar ponderado maximal, y entre ellos cabe destacar los propuestos
por Hassan y Hogg (Hassan et al., 1989); (Hassan et al., 1991) que emplean
algoritmos constructivos similares a los clsicos ALDEP o CORELAP.
Bibliografa:
Konz, Stephan. "Diseo de instalaciones industriales" Ed. Limusa., Mxico, 1991
Muther R. "Planificacin y Proyeccin de la empresa Industrial.
http://bibing.us.es/proyectos/abreproy/70169/fichero/CAPITULO+2.pdf