Resource-Constrained Project Scheduling with Project Management Information Systems

Most commercial project management software packages include planning methods to devise schedules for resource-constrained projects. As it is proprietary information of the software vendors which planning methods are implemented, the question arises how the software packages differ in quality with respect to their resource-allocation capabilities. We experimentally evaluate the resource-allocation capabilities of eight recent software packages by using 1,560 instances with 30, 60, and 120 activities of the well-known PSPLIB library. In some of the analyzed packages, the user may influence the resource allocation by means of multi-level priority rules, whereas in other packages, only few options can be chosen. We study the impact of various complexity parameters and priority rules on the project duration obtained by the software packages. The results indicate that the resource-allocation capabilities of these packages differ significantly. In general, the relative gap between the packages gets larger with increasing resource scarcity and with increasing number of activities. Moreover, the selection of the priority rule has a considerable impact on the project duration. Surprisingly, when selecting a priority rule in the packages where it is possible, both the mean and the variance of the project duration are in general worse than for the packages which do not offer the selection of a priority rule.

Female-biased dispersal and patrilocal kin groups in a mammal with resource-defence polygyny

In most mammals, dispersal rates are higher in males than in females. Using behavioural and genetic data of individually marked bats, we show that this general pattern is reversed in the greater sac-winged bat (Saccopteryx bilineata). Dispersal is significantly female biased and male philopatry in combination with rare male immigration causes a patrilineal colony structure. Female dispersal helps avoid father-daughter inbreeding, as male tenure exceeds female age at first breeding in this bat species. Furthermore, our data suggest that females may engage in extra-harem copulations to mate with genetically dissimilar males, and thus avoid their male descendants as mating partners. Acquaintance with the natal colony might facilitate territory takeover since male sac-winged bats queue for harem access. Given the virtual absence of male immigration and the possible lower reproductive success of dispersing males, we argue that enhancing the likelihood of settlement of male descendants could be adaptive despite local mate competition. We conclude that resource defence by males is important in promoting male philopatry, and argue that the potential overlap of male tenure and female first conception is the driving force for females to disperse.

A serial scheme for minimizing the duration of resource-constrained projects within Microsoft Project

Microsoft Project is one of the most-widely used software packages for project management. For the scheduling of resource-constrained projects, the package applies a priority-based procedure using a specific schedule-generation scheme. This procedure performs relatively poorly when compared against other software packages or state-of-the-art methods for resource-constrained project scheduling. In Microsoft Project 2010, it is possible to work with schedules that are infeasible with respect to the precedence or the resource constraints. We propose a novel schedule-generation scheme that makes use of this possibility. Under this scheme, the project tasks are scheduled sequentially while taking into account all temporal and resource constraints that a user can define within Microsoft Project. The scheme can be implemented as a priority-rule based heuristic procedure. Our computational results for two real-world construction projects indicate that this procedure outperforms the built-in procedure of Microsoft Project

Biotic and abiotic controls of nitrogen and phosphorus cycling in Central European forests

The functioning and services of Central European forests are threatened by global change and a loss of biodiversity. Nutrient cycling as a key forest function is affected by biotic drivers (e.g., dominant tree species, understory plants, soil organisms) that interact with abiotic conditions (e.g., climate, soil properties). In contrast to grassland ecosystems, evidence for the relationship of nutrient cycles and biodiversity in forests is scarce because the structural complexity of forests limits experimental control of driving factors. Alternatively, observational studies along gradients in abiotic conditions and biotic properties may elucidate the role of biodiversity for forest nutrient cycles. This thesis aims to improve the understanding of the functional importance of biodiversity for nutrient cycles in forests by analyzing water-bound fluxes of nitrogen (N) and phosphorus (P) along gradients in biodiversity in three regions of Germany. The tested hypotheses included: (1) temperate forest canopies retain atmospheric N and retention increases with increasing plant diversity, (2) N release from organic layers increases with resource availability and population size of decomposers but N leaching decreases along a gradient in plant diversity, (3) P leaching from forest canopies increases with improved P supply from recalcitrant P fractions by a more diverse ectomycorrhizal fungal community. In the canopies of 27 forest stands from three regions, 16 % to 51 % of atmospheric N inputs were retained. Regional differences in N retention likely resulted from different in N availability in the soil. Canopy N retention was greater in coniferous than in beech forests, but this was not the case on loessderived soils. Nitrogen retention increased with increasing tree and shrub diversity which suggested complementary aboveground N uptake. The strength of the diversity effect on canopy N uptake differed among regions and between coniferous and deciduous forests. The N processing in the canopy directly coupled back to N leaching from organic layers in beech forests because throughfall-derived N flushed almost completely through the mull-type organic layers at the 12 studied beech sites. The N release from organic layers increased with stand basal area but was rather low (< 10 % of annual aboveground litterfall) because of a potentially high microbial N immobilization and intensive incorporation of litter into the mineral soil by bioturbation. Soil fauna biomass stimulated N mineralization through trophic interactions with primary producers and soil microorganisms. Both gross and net leaching from organic layers decreased with increasing plant diversity. Especially the diversity but not the cover of herbs increased N uptake. In contrast to N, P was leached from the canopy. Throughfall-derived P was also flushed quickly through the mull-type organic layers and leached P was predominantly immobilized in non directly plant-available P fractions in the mineral soil. Concentrations of plant-available phosphate in mineral soil solution were low and P leaching from the canopy increased with increasing concentrations of the moderately labile P fraction in soil and increasing ectomycorrhiza diversity while leaf C:P ratios decreased. This suggested that tree P supply benefited from complementary mining of diverse mycorrhizal communities for recalcitrant P. Canopy P leaching increased in years with pronounced spring drought which could lead to a deterioration of P supply by an increasing frequency of drought events. This thesis showed that N and P cycling in Central European forests is controlled by a complex interplay of abiotic site conditions with biological processes mediated by various groups of organisms, and that diverse plant communities contribute to tightening the N cycle in Central European forests and that diverse mycorrhizal communities improve the limited P availability. Maintaining forest biodiversity seems essential to ensure forest services in the light of environmental change.

The Resource-Constrained Project Scheduling Problem with Work-Content Constraints

For executing the activities of a project, one or several resources are required, which are in general scarce. Many resource-allocation methods assume that the usage of these resources by an activity is constant during execution; in practice, however, the project manager may vary resource usage by individual activities over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and precedence and various work-content-related constraints are met.

Resource allocation with project management software

We present results of a benchmark test evaluating the resource allocation capabilities of the project management software packages Acos Plus.1 8.2, CA SuperProject 5.0a, CS Project Professional 3.0, MS Project 2000, and Scitor Project Scheduler 8.0.1. The tests are based on 1560 instances of precedence– and resource–constrained project scheduling problems. For different complexity scenarios, we analyze the deviation of the makespan obtained by the software packages from the best feasible makespan known. Among the tested software packages, Acos Plus.1 and Project Scheduler show the best resource allocation performance. Moreover, our numerical analysis reveals a considerable performance gap between the implemented methods and state–of–the–art project scheduling algorithms, especially for large–sized problems. Thus, there is still a significant potential for improving solutions to resource allocation problems in practice.