NEW COMPUTATIONAL RESULTS FOR THE DISCRETE TIME/COST TRADE-OFF PROBLEM WITH TIME-SWITCH CONSTRAINTS

Mario Vanhoucke

Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration

Abstract: Recently, time-switch constraints have been introduced in the literature by Yang and Chen (2000). Basically, these constraints impose a specified starting time on the project activities and force them to be inactive during specified time periods. This type of constraints have been incorporated into the well-known discrete time/cost trade-off problem in order to cope with day, night and weekend shifts.In this paper, we propose a new branch-and-bound algorithm which outperforms the previous one by Vanhoucke et al. (2002). The procedure makes use of a lower bound calculation for the discrete time/cost trade-off problem (without time-switch constraints). The procedure has been coded in Visual C++, version 6.0 under Windows 2000 and has been validated on a randomly generated problem set.

Keywords: Project Management; CPM; Time/cost trade-off problem; Time-switch constraints. (search for similar items in EconPapers)
Pages: 32 pages
Date: 2003-06
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_03_181.pdf (application/pdf)

Related works:
Journal Article: New computational results for the discrete time/cost trade-off problem with time-switch constraints (2005)
Working Paper: New computational results for the discrete time/cost trade-off problem with time-switch constraints (2002)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rug:rugwps:03/181

Access Statistics for this paper

More papers in Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration Contact information at EDIRC.
Bibliographic data for series maintained by Nathalie Verhaeghe ().