Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


Time-cost trade-off analysis is one of the most important aspects of industrial project planning and control. There are trade-offs between time and cost to complete the activities of a project; in general, the less expensive the resources used, the longer it takes to complete an activity. Existing methods for time-cost trade-off problems focus on using heuristics or mathematical programming. These methods, however, are not efficient enough to solve large scale CPM problems. This paper presents a Multi-Objective Genetic Algorithm (MOGA) approach to time-cost trade-off problems (TCTP). Finding optimal decisions is difficult and time-consuming considering the numbers of permutations involved. This type of problem is NP-hard, hence attainment of IP/LP solutions, or solutions via Total Enumeration (TE) is computationally prohibitive. The MOGA approach searches for locally Pareto-optimal or locally non-dominated frontier where simultaneously optimization of time-cost is desired. The application of the proposed algorithm is demonstrated through an example project a real life case. The results illustrate the promising performance of the proposed algorithm.

Keywords

Time-cost Trade-off, Genetic Algorithms, Project Management
User