×

Resource-constrained project scheduling. Exact methods for the multi-mode case. (English) Zbl 0809.90084

Lecture Notes in Economics and Mathematical Systems. 409. Berlin: Springer-Verlag. xii, 142 p. (1994).
The book is devoted to multi-mode resource-constrained project scheduling problem stated in terms of a discrete mathematical programming problem. In the multi-mode case, the activities comprising the project can be executed in one of several ways called modes. Each mode represents a way of combining different resources and/or amounts of resources required. In consequence, a resource-resource and a time-resource tradeoffs can be realized.
The author examines exact methods for solving the multi-mode resource- constrained project scheduling problem. The presented algorithm belongs to the class of branch-and-bound methods, however, it is different from previously proposed. The algorithm is modified by the use of priority rules and accelerated by new bounding rules. Its primary objective is to minimize the makespan. A computational experiment has been performed in order to compare the efficiency of different priority rules used in the algorithm. Some applications of the models and methods presented, as well as \(n\) artificial intelligence approach to problem solving, are also discussed.

MSC:

90B35 Deterministic scheduling theory in operations research
90C10 Integer programming
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite