Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm

Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm

0.00 Avg rating0 Votes
Article ID: iaor19992289
Country: Netherlands
Volume: 107
Issue: 2
Start Page Number: 431
End Page Number: 450
Publication Date: Jun 1998
Journal: European Journal of Operational Research
Authors: ,
Keywords: allocation: resources, heuristics, programming: branch and bound
Abstract:

In this paper we present an exact solution procedure of the branch-and-bound type for solving the multi-mode resource-constrained project scheduling problem. The basic enumeration scheme is enhanced by search tree reduction schemes which highly increase the performance of the algorithm. Among the benefits of the approach are ease of description, ease of implementation, ease of generalization, and, additionally, superior performance of the exact approach as well as reasonable heuristic capabilities of the truncated version. The procedure has been coded in C and implemented on a personal computer. Using the standard project generator ProGen we have established a wide range of instances. More than 10 000 problem instances have been systematically generated to evaluate the algorithm's performance. The experimental investigation illustrates: First, the effect of the bounding rules. Second, the superior performance of the exact approach and the capabilities of the truncated version; the size of the projects that can be solved to optimality has been nearly doubled. Third, the impact of the variation of several project characteristics on solution time and quality.

Reviews

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