A multi-mode resource-constrained discrete timecost tradeoff problem and its genetic algorithm based solution
By: WULIANG, Peng
.
Contributor(s): CHENGEN, Wang.
Material type: 
ArticlePublisher: Exeter, UK : Elsevier, August 2009International Journal of Project Management 27, 6, p. 600-609Abstract: The discrete timecost tradeoff problem (DTCTP) is an important subject in the project scheduling theory and applications. Due to the fact that the resources used in projects in modern enterprises mainly belong to renewable resources, e.g. manpower resources, the general DTCTP is extended to a new multi-mode resource-constrained DTCTP model (MRC-DTCTP). The multi-mode resource-constrained project scheduling problem (MRCPSP) was referred and the renewable resource constraints were added to the general DTCTP. By predefining the resource price, the renewable resources are related to the project costs, including direct cost and indirect cost. Every activity can be executed in the crashing way in which the project direct costs are used to shorten the activity duration. According to the characteristics of the MRC-DTCTP, an improved genetic algorithm for solving it was developed and its effectiveness was verified by compared with the exact algorithm. Finally an entire timecost tradeoff curve for a project network was drawn through computing project deadline problem, and the advantages of the MRC-DTCTP were investigated based on computation results.
The discrete timecost tradeoff problem (DTCTP) is an important subject in the project scheduling theory and applications. Due to the fact that the resources used in projects in modern enterprises mainly belong to renewable resources, e.g. manpower resources, the general DTCTP is extended to a new multi-mode resource-constrained DTCTP model (MRC-DTCTP). The multi-mode resource-constrained project scheduling problem (MRCPSP) was referred and the renewable resource constraints were added to the general DTCTP. By predefining the resource price, the renewable resources are related to the project costs, including direct cost and indirect cost. Every activity can be executed in the crashing way in which the project direct costs are used to shorten the activity duration. According to the characteristics of the MRC-DTCTP, an improved genetic algorithm for solving it was developed and its effectiveness was verified by compared with the exact algorithm. Finally an entire timecost tradeoff curve for a project network was drawn through computing project deadline problem, and the advantages of the MRC-DTCTP were investigated based on computation results.
Click on an image to view it in the image viewer
There are no comments for this item.