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

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

0.00 Avg rating0 Votes
Article ID: iaor20062031
Country: Netherlands
Volume: 165
Issue: 2
Start Page Number: 359
End Page Number: 374
Publication Date: Sep 2005
Journal: European Journal of Operational Research
Authors:
Keywords: optimization
Abstract:

Recently, time-switch constraints have been introduced in the literature by Yang and Chen. 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 has 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. 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.

Reviews

Required fields are marked *. Your email address will not be published.