 A Branch and Bound Algorithm for Minimizing Cost in Project SchedulingA. Thomas Mason and
Colin L. Moodie
Management Science, 1971, vol. 18, issue 4-Part-I, B158-B173 Abstract: This paper presents a "branch and bound" algorithm for the following problem: given a project consisting of a set of activities partially ordered by a set of precedence restrictions, with each activity having a fixed resource requirement over a specified duration, find that set of activity start times which minimizes the combined cost of fluctuations in resource demand and delay of project completion. Cost bounding procedures are augmented by dominance relationships presented as theorems. Initial feasible schedules are generated using a heuristic scheduling rule. Both the heuristic rule and the branch and bound algorithm have been programmed for the computer. Results indicate that while computation time is related to the project network structure, more significant factors are the number of activities and the relative values of the activity parameters, duration and resource requirement. Also, results indicate that the optimal schedule is relatively insensitive to changes in the ratio of the project completion delay cost to the resource level fluctuation cost. Finally, the imposition of an upper limit on resource availability resulted, in most cases, in an increase in the duration and cost of the optimal solution. Date: 1971 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:18:y:1971:i:4-part-i:p:b158-b173 Access Statistics for this article More articles in Management Science from INFORMS Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.