Weighted Majoritarian Rules for the Location of Multiple Public Facilities

We consider collective decision problems given by a profile of single-peaked preferences defined over the real line and a set of pure public facilities to be located on the line. In this context, Bochet and Gordon (2012) provide a large class of priority rules based on efficiency, object-population monotonicity and sovereignty. Each such rule is described by a fixed priority ordering among interest groups. We show that any priority rule which treats agents symmetrically — anonymity — respects some form of coherence across collective decision problems — reinforcement — and only depends on peak information — peakonly — is a weighted majoritarian rule. Each such rule defines priorities based on the relative size of the interest groups and specific weights attached to locations. We give an explicit account of the richness of this class of rules.

Heuristic decomposition and LP-based scheduling in make-and-pack production

In this paper, we are concerned about the short-term scheduling of industrial make-and-pack production processes. The planning problem consists in minimizing the production makespan while meeting given end-product demands. Sequence-dependent changeover times, multi-purpose storage units with finite capacities, quarantine times, batch splitting, partial equipment connectivity, material transfer times, and a large number of operations contribute to the complexity of the problem. Known MILP formulations cover all technological constraints of such production processes, but only small problem instances can be solved in reasonable CPU times. In this paper, we develop a heuristic in order to tackle large instances. Under this heuristic, groups of batches are scheduled iteratively using a novel MILP formulation; the assignment of the batches to the groups and the scheduling sequence of the groups are determined using a priority rule. We demonstrate the applicability by means of a real-world production process.

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.

A note on the selection of priority rules in software packages for project management

Various software packages for project management include a procedure for resource-constrained scheduling. In several packages, the user can influence this procedure by selecting a priority rule. However, the resource-allocation methods that are implemented in the procedures are proprietary information; therefore, the question of how the priority-rule selection impacts the performance of the procedures arises. We experimentally evaluate the resource-allocation methods of eight recent software packages using the 600 instances of the PSPLIB J120 test set. The results of our analysis indicate that applying the default rule tends to outperform a randomly selected rule, whereas applying two randomly selected rules tends to outperform the default rule. Applying a small set of more than two rules further improves the project durations considerably. However, a large number of rules must be applied to obtain the best possible project durations.

Clinical and microbiological findings at sites treated with orthodontic fixed appliances in adolescents

INTRODUCTION: Fixed orthodontic appliances can alter the subgingival microbiota. Our aim was to compare the subgingival microbiota and clinical parameters in adolescent subjects at sites of teeth treated with orthodontic bands with margins at (OBM) or below the gingival margin (OBSM), or with brackets (OBR). METHODS: Microbial samples were collected from 33 subjects (ages, 12-18 years) in treatment more than 6 months. The microbiota was assessed by the DNA-DNA checkerboard hybridization method. RESULTS: Bacterial samples were taken from 83 OBR,103 OBSM, and 54 OBM sites. Probing pocket depths differed by orthodontic type (P <0.001) with mean values of 2.9 mm (SD, 0.6) at OBSM sites, 2.5 mm (SD, 0.6) at OBM sites, and 2.3 mm (SD, 0.5) at OBR sites. Only Actinomyces israelii (P <0.001) and Actinomyces naeslundii (P <0.001) had higher levels at OBR sites, whereas Neisseria mucosa had higher levels at sites treated with OBSM or OBM (P <0.001). Aggregatibacter actinomycetemcomitans was found in 25% of sites independent of the appliance. CONCLUSIONS: Different types of orthodontic appliances cause minor differences in the subgingival microbiota (A israelii and A naeslundii) and higher levels at sites treated with orthodontic brackets. More sites with bleeding on probing and deeper pockets were found around orthodontic bands.