Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics

Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics

0.00 Avg rating0 Votes
Article ID: iaor19961179
Country: Netherlands
Volume: 64
Issue: 2
Start Page Number: 168
End Page Number: 187
Publication Date: Jan 1993
Journal: European Journal of Operational Research
Authors: ,
Abstract:

This paper addresses the problem of scheduling multiple resource-constrained projects with the objective of minimizing weighted tardiness costs. Extending our earlier heuristic scheduling work for production shops, the authors develop an efficient and effective means of generating low cost schedules for multiple projects requiring multiple resources. A ‘cost-benefit’ scheduling policy with resource pricing is developed which balances the marginal cost of delaying the start of an eligible activity with the marginal benfit of such a delay. A central part of this policy is the heuristic estimation of implicit resource prices, which form the basis for calculating marginal delay costs. The resulting policies are tested against a number of dispatch scheduling rules taken from the project scheduling literature, and against several new scheduling rules, with encouraging results for both the weighted tardiness problem and for the special case of weighted project delay.

Reviews

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