Resumen de Non-dominated NSGA-II genetic algorithm for schedule acceleration considering the discrete time-cost compensation problem (DTCTP) in a construction project

Álvaro J. Cuadros López, José Miguel Villota Rodríguez, José Deyson Velásquez Sánchez

• español

  A veces, después de programar un proyecto, es necesario acortar su duración. Son muchos los factores que obligan a acortar la duración. Algunos factores pueden ser ahorro en costos, puesta en operación anticipada o para evitar riesgos. En este caso, es necesario asignar más recursos a las actividades para acortar su duración mientras se intenta invertir la menor cantidad de dinero posible. El problema de la compensación de tiempo y costo es un problema importante en la programación de proyectos. En este estudio se aborda el problema de la compensación tiempo-costo desde un enfoque discreto y se resuelve utilizando un algoritmo genético no dominado. La aplicación en un proyecto de construcción permitió identificar un frente de Pareto que los gerentes podían usar para la toma de decisiones. Los gerentes pudieron analizar diferentes escenarios para cumplir con la fecha de entrega, los costos y el alcance ofrecido.

• English

  Sometimes after scheduling a project, it is necessary to shorten its duration. There are many factors that force to crash the duration. Some reasons may be saving costs, early commissioning or avoiding potential risks. In this case, it is necessary to allocate more resources to activities to shorten their duration while trying to invest as little money as possible. The time–cost tradeoff problem is one important problem in project scheduling. In this study the time–cost tradeoff problem is aborded considering a discrete approach and it is solved using a non-dominated genetic algorithm. The application in a construction project identified a Pareto front that managers could use for decision making. Managers were able to analyze different scenarios to meet delivery date, costs, and scope.