New computational results for the discrete time/cost trade-off problem with time-switch constraints

Mario Vanhoucke

Vlerick Leuven Gent Management School Working Paper Series from Vlerick Leuven Gent Management School

Abstract: Recently, time-switch constraints have been introduced in 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. (2002a). 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.

Pages: 30 pages
Date: 2002-10-14
New Economics Papers: this item is included in nep-acc and nep-cmp
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.vlerick.be/en/5785-VLK/version/default/ ... vlgms-wp-2002-18.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.vlerick.be/en/5785-VLK/version/default/part/AttachmentData/data/vlgms-wp-2002-18.pdf [301 Moved Permanently]--> https://www.vlerick.com/en/5785-VLK/version/default/part/AttachmentData/data/vlgms-wp-2002-18.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 (2003)
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:vlg:vlgwps:2002-18

Access Statistics for this paper

More papers in Vlerick Leuven Gent Management School Working Paper Series from Vlerick Leuven Gent Management School Contact information at EDIRC.
Bibliographic data for series maintained by Isabelle Vandenbroere ().