Combinatorial Auction Algorithm for Project Portfolio Selection and Scheduling to Maximize the Net Present Value

Yong-yi Shou,Yi-lun Huang
DOI: https://doi.org/10.1631/jzus.c0910479
2010-01-01
Journal of Zhejiang University SCIENCE C
Abstract:Scheduling projects at the activity level increases the complexity of decision making of project portfolio selection but also expands the search space to include better project portfolios. An integer programming model is formulated for the project portfolio selection and scheduling problem. An iterative multi-unit combinatorial auction algorithm is proposed to select and schedule project portfolios through a distributed bidding mechanism. Two price update schemes are designed to adopt either a standard or an adaptive Walrasian tâtonnement process. Computational tests show that the proposed auction algorithm with the adaptive price update scheme selects and schedules project portfolios effectively and maximizes the total net present value. The price profile generated by the algorithm also provides managerial insights for project managers and helps to manage the scarce resources efficiently.
What problem does this paper attempt to address?