A branch-and-bound procedure for the multiple resource-constrained project scheduling problem
Article Abstract:
The minimization of project duration in PERT/CPM projects is examined in the context of a scheduling problem constrained by resource and precedence factors. A branch-and-bound procedure isused to formulate a scheduling solution based on a depth-first strategy whereinsolution tree nodes represent feasible partial schedules of resource and precedence. Resource conflicts are resolved at each parent node via delays in the branching activities. New dominance pruning rules in combination with the proposed precedence and resource-based bounds are used in a procedure programmed in C language. Problem sets of seven to 50 activities are used to test the procedure on both mainframe and personal computers. The latter tests indicate that the procedure performs 11.6 times faster and requires less computer storage space than other techniques.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1992
User Contributions:
Comment about this article or add new information about this topic:
A note on the use of the CAPM as a strategic planning tool
Article Abstract:
In the absence of obvious synergy, a firm can use the capital asset pricing model (CAPM) as a strategic tool to evaluate the advantages of a given corporate takeover. If the expected return from the acquisition exceeds the expected equilibrium return of a business in the same risk category, the merger is justified on its own merits. An acquisition or takeover will not benefit a corporation if all firms analyzed are in equilibrium.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1985
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A heuristic algorithm for the capacitated multiple supplier inventory grouping problem. Multiperiod capacity expansion in globally dispersed regions
- Abstracts: A microeconomic model of the focused factory-vertical integration strategic decision problem. Decision making in a standby service system
- Abstracts: A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Strong Formulations for Multi-Item Capacitated Lot Sizing
- Abstracts: A dual ascent procedure for multiproduct dynamic demand coordinated replenishment with backlogging. Reducing Control Loss in Organizations: The Implications of Dual Hierarchies, Mentoring and Strengthing Vertical Dyadic Linkages
- Abstracts: Maximization of labor productivity through optimal rest-break schedules. Maximization of Labor Productivity through Optimal Rest-Break Schedules