Discrete time/cost trade-off problem: a decomposition-based solutionalgorithm for the budget version
Type :
Article
Publication Status :
published
Access :
restrictedAccess
Abstract
This paper investigates the budget variant of the discrete time/cost trade-off problem (DTCTP). This multi-mode project scheduling problem requires assigning modes to the activities of a project so that the total completion time is minimized and the budget and the precedence constraints are satisfied. This problem is often encountered in practice as timely completion of the projects without exceeding the budget is crucial. The contribution of this paper to the literatures is to describe an effective Benders Decomposition-based exact algorithm to solve the DTCTP instances of realistic sizes. Although Benders Decomposition often exhibits a very slow convergence, we have included several algorithmic features to enhance the performance of the proposed tailored approach. Computational results attest to the efficacy of the proposed algorithm, which can solve large-scale instances to optimality.
Source :
Computers and Operations Research
Date :
2010-04
Volume :
37
Issue :
4
Publisher :
Elsevier
URI
http://hdl.handle.net/10679/177http://www.sciencedirect.com/science/article/pii/S030505480900166X
Collections
Share this page