Project scheduling under time dependent costs – a branch and bound algorithm

Project scheduling under time dependent costs – a branch and bound algorithm

0.00 Avg rating0 Votes
Article ID: iaor2003188
Country: Netherlands
Volume: 108
Issue: 1
Start Page Number: 55
End Page Number: 74
Publication Date: Nov 2001
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: branch and bound
Abstract:

In a given project network, execution of each activity in normal duration requires utilization of certain resources. If faster execution of an activity is desired then additional resources at extra cost would be required. Given a project network, the cost structure for each activity and a planning horizon, the project compression problem is concerned with the determination of optimal schedule (duration) of performing each activity while satisfying given restrictions and minimizing the total cost of project execution. This paper considers the project compression problem with time dependent cost structure for each activity. The planning horizon is divided into several regular time intervals over which the cost structure of an activity may vary. But the cost structure of the activities remains the same (constant) within a time interval. Key events of the project attract penalty for finishing earlier or later than the corresponding target times. The objective is to find an optimal project schedule minimizing the total project cost. We present a mathematical model for this problem, develop some heuristics and an exact branch and bound algorithm. Using simulated problems we provide an insight into the computational performances of heuristics and the branch and bound algorithm.

Reviews

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