tesis118
Páginas: 148 (36862 palabras)
Publicado: 3 de julio de 2015
PROGRAMACIÓN DE PROYECTOS DE CONSTRUCCIÓN DE EDIFICACIONES
MEDIANTE UN ALGORITMO GENÉTICO
ANDRÉS CALDERÓN SAFFON
PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE CIVIL
BOGOTÁ D.C.
2005
1
PROGRAMACIÓN DE PROYECTOS DE CONSTRUCCIÓN DE EDIFICACIONES
MEDIANTE UN ALGORITMO GENÉTICO
ANDRÉS CALDERÓN SAFFON
Trabajo de grado presentado como requisito
para optar al título deIngeniero Civil
Directores:
SANDRA PATRICIA JARRO
JUAN PABLO CABALLERO
PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE
BOGOTÁ D.C.
2005
2
Nota de Aceptación
________________________________
________________________________
________________________________
________________________________
Presidente del Jurado
________________________________
Jurado________________________________
Jurado
Bogotá, D.C. Junio de 2005
3
RESUMEN
La inversión en proyectos inmobiliarios implica un alto riesgo debido a las grandes sumas
de dinero involucradas en las obras civiles. Luego de la crisis económica de los años
noventa se han generado nuevas formas de negociación de los terrenos, lo cual tiene un
impacto directo sobre la planeación de los proyectos. Este trabajo contemplados escenarios
enmarcados dentro de esta nueva realidad: uno condicionado por la capacidad de inversión
o endeudamiento del constructor y otro en el cual se busca obtener la mayor rentabilidad
sobre la inversión. Se desarrolla una herramienta computacional basada en un algoritmo
genético que sirve de soporte para la toma de decisiones en la etapa de planeación de
proyectos. Mediante el uso de laherramienta computacional se busca (1) ofrecer una
programación de obra ajustada a los requerimientos del proyectista y (2) comprobar la
aplicabilidad de los algoritmos genéticos en el caso colombiano.
Palabras clave: algoritmos genéticos, operadores genéticos, programación de obra,
construcción, ingeniería civil, proyectos inmobiliarios, visual Basic, Colombia.
ABSTRACT
There is a high riskassociated to the investment in the real state business due to the great
amount of money involved in the construction activity. After the economic crisis occurred
in the 90’s some new ways of terrain trade have showed up, these have a direct impact over
the project planning. This paper analyzes two scenarios in which this new reality is taken
into account. The first one depends on the credit orinvestor’s capacity. The second one
seeks for obtaining the best reward upon the investment. The basis of this paper is the
development of an application based on a genetic algorithm to support the decision making
process in the project planning. The goals are (1) to offer a project planning adjusted to the
project manager’s requirements, and (2) to show and prove the application of a genetic
algorithmin the solution of a typical construction case in Colombia.
Key words: genetic algorithms, genetic operators, project planning, construction, civil
engineering, real state, visual basic, Colombia.
4
CONTENIDO
pág.
INTRODUCCIÓN
14
OBJETIVOS
15
1. REVISIÓN BIBLIOGRÁFICA
17
1.1
¿QUÉ SON LOS ALGORITMOS GENÉTICOS?
17
1.2
INTERCAMBIO TIEMPO-COSTO
21
1.3
LA CODIFICACIÓN DEL CROMOSOMA
221.4
EVALUACIÓN Y APTITUD
25
1.5
TÉCNICAS DE SELECCIÓN
26
1.5.1 Selección por torneo
29
1.5.2 Selección proporcional
30
1.5.3 Selección por ranking
34
1.5.4 Elitismo.
34
1.6
LA RECOMBINACIÓN
35
1.7
LA MUTACIÓN
37
1.8
LOS ESQUEMAS, ¿POR QUÉ FUNCIONAN LOS AGS?
37
2. DESCRIPCIÓN DEL PROBLEMA
41
2.1
41
IDENTIFICACIÓN DEL PROBLEMA
2.2 PLANTEAMIENTO DEL MODELO MATEMÁTICO
432.3 CONSIDERACIONES PREVIAS DEL MODELO MATEMÁTICO
48
2.4 PARTICULARIDADES DEL PROBLEMA PARA EL CASO COLOMBIANO
49
3. DESARROLLO DEL ALGORITMO GENÉTICO
51
3.1 CODIFICACIÓN DEL CROMOSOMA
51
3.1.1 Codificación plana con alelos consecutivos
51
3.1.2 Codificación plana con alelos no consecutivos
52
3.1.3 Codificación circular
52
3.1.4 Impacto de la codificación en el operador de...
MEDIANTE UN ALGORITMO GENÉTICO
ANDRÉS CALDERÓN SAFFON
PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE CIVIL
BOGOTÁ D.C.
2005
1
PROGRAMACIÓN DE PROYECTOS DE CONSTRUCCIÓN DE EDIFICACIONES
MEDIANTE UN ALGORITMO GENÉTICO
ANDRÉS CALDERÓN SAFFON
Trabajo de grado presentado como requisito
para optar al título deIngeniero Civil
Directores:
SANDRA PATRICIA JARRO
JUAN PABLO CABALLERO
PONTIFICIA UNIVERSIDAD JAVERIANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE
BOGOTÁ D.C.
2005
2
Nota de Aceptación
________________________________
________________________________
________________________________
________________________________
Presidente del Jurado
________________________________
Jurado________________________________
Jurado
Bogotá, D.C. Junio de 2005
3
RESUMEN
La inversión en proyectos inmobiliarios implica un alto riesgo debido a las grandes sumas
de dinero involucradas en las obras civiles. Luego de la crisis económica de los años
noventa se han generado nuevas formas de negociación de los terrenos, lo cual tiene un
impacto directo sobre la planeación de los proyectos. Este trabajo contemplados escenarios
enmarcados dentro de esta nueva realidad: uno condicionado por la capacidad de inversión
o endeudamiento del constructor y otro en el cual se busca obtener la mayor rentabilidad
sobre la inversión. Se desarrolla una herramienta computacional basada en un algoritmo
genético que sirve de soporte para la toma de decisiones en la etapa de planeación de
proyectos. Mediante el uso de laherramienta computacional se busca (1) ofrecer una
programación de obra ajustada a los requerimientos del proyectista y (2) comprobar la
aplicabilidad de los algoritmos genéticos en el caso colombiano.
Palabras clave: algoritmos genéticos, operadores genéticos, programación de obra,
construcción, ingeniería civil, proyectos inmobiliarios, visual Basic, Colombia.
ABSTRACT
There is a high riskassociated to the investment in the real state business due to the great
amount of money involved in the construction activity. After the economic crisis occurred
in the 90’s some new ways of terrain trade have showed up, these have a direct impact over
the project planning. This paper analyzes two scenarios in which this new reality is taken
into account. The first one depends on the credit orinvestor’s capacity. The second one
seeks for obtaining the best reward upon the investment. The basis of this paper is the
development of an application based on a genetic algorithm to support the decision making
process in the project planning. The goals are (1) to offer a project planning adjusted to the
project manager’s requirements, and (2) to show and prove the application of a genetic
algorithmin the solution of a typical construction case in Colombia.
Key words: genetic algorithms, genetic operators, project planning, construction, civil
engineering, real state, visual basic, Colombia.
4
CONTENIDO
pág.
INTRODUCCIÓN
14
OBJETIVOS
15
1. REVISIÓN BIBLIOGRÁFICA
17
1.1
¿QUÉ SON LOS ALGORITMOS GENÉTICOS?
17
1.2
INTERCAMBIO TIEMPO-COSTO
21
1.3
LA CODIFICACIÓN DEL CROMOSOMA
221.4
EVALUACIÓN Y APTITUD
25
1.5
TÉCNICAS DE SELECCIÓN
26
1.5.1 Selección por torneo
29
1.5.2 Selección proporcional
30
1.5.3 Selección por ranking
34
1.5.4 Elitismo.
34
1.6
LA RECOMBINACIÓN
35
1.7
LA MUTACIÓN
37
1.8
LOS ESQUEMAS, ¿POR QUÉ FUNCIONAN LOS AGS?
37
2. DESCRIPCIÓN DEL PROBLEMA
41
2.1
41
IDENTIFICACIÓN DEL PROBLEMA
2.2 PLANTEAMIENTO DEL MODELO MATEMÁTICO
432.3 CONSIDERACIONES PREVIAS DEL MODELO MATEMÁTICO
48
2.4 PARTICULARIDADES DEL PROBLEMA PARA EL CASO COLOMBIANO
49
3. DESARROLLO DEL ALGORITMO GENÉTICO
51
3.1 CODIFICACIÓN DEL CROMOSOMA
51
3.1.1 Codificación plana con alelos consecutivos
51
3.1.2 Codificación plana con alelos no consecutivos
52
3.1.3 Codificación circular
52
3.1.4 Impacto de la codificación en el operador de...
Leer documento completo
Regístrate para leer el documento completo.