· B.Tech Project

Report: PDF

Presentation: PDF

Programs written in C as part of the project :

1. Multi-objective time cost trade off using non-dominated genetic algorithm II (NSGA II)

This is an implementation in C of the multiobjective time cost trade off problem as given in Chung-Wei Feng, Liang Liu, and Scott A. Burns. Using genetic algorithms to solve construction time-cost trade-off problems. Journal of Computing in Civil Engineering, 11(3):184-189, 1997

Data input is taken from files "liu-18activity.inp", "options-time-cost". NSGA II code was obtained from KanGAL, IIT Kanpur

2. Construction Resource scheduling using Ant Colony Optimization

Implemented here is the problem formulation presented in Ahmed B. Senouci and Neil N. Eldin. Use of genetic algorithms in resource scheduling of construction projects. Journal of Construction Engineering and Management, 130(6):869–877, 2004.

The optimization is achieved using Ant Colony Optimization. The present implementation gives lower values of objective function than reported in by Senourci and Eldin.

Data input is taken from files "dur", "apr". Please see "readme" file for implementation details and viewing results. Resource usage profile is plotted in file <input-file>.res.pdf

3. Critical Path Method. Download

The program calculates the critical path for an activity on edge networks like the Critical path method (CPM). Topological sorting is used. Makefile is provided, type "make" at the command line to compile the code. Executable "cpm " is produced. Code was written in ANSI C and tested on Linux machines but should have no problems on running elsewhere.

Keywords: Critical path method , C / C++ source code , scheduling software,