International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 104 | Views: 163

Research Paper | Statistics | India | Volume 4 Issue 1, January 2015 | Rating: 6.7 / 10


Minimum Cut in the Project Network to Solve Time Cost Trade - Off Problem Using Renewable and Non Renewable Resources

Dr. P. Hima Bindu


Abstract: The time cost trade off problem is one of the most important aspects of construction of project planning, scheduling and controlling. 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. Using critical path method the overall project cost can be reduced by using less expensive resource for non-critical activities without impacting the project duration. Here a new solution procedure is introduced to solve the trade off problems by using minimum cut or maximal flow concept. We find the minimum cuts for a acyclic graph which represents the critical path of the project by using the Kargers fast algorithm of randomized minimum cut. The minimum cuts so obtained are used to trace the project activities which are to be reduced, in order to reduce the total project duration. The concept of renewable and non-renewable resources are used to minimize the project duration. The applicability of the proposed solution procedure is illustrated by an example.


Keywords: Project network, randomized minimum cut, maximal flow, renewable resources and non- renewable resources


Edition: Volume 4 Issue 1, January 2015,


Pages: 2188 - 2190


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top