Optimal Scheduling of Work-Content-Constrained Projects

The execution of a project requires resources that are generally scarce. Classical approaches to resource allocation assume that the usage of these resources by an individual project activity is constant during the execution of that activity; in practice, however, the project manager may vary resource usage 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 various work-content-related constraints are met. We formulate this problem for the first time as a mixed-integer linear program. Our computational results for a standard test set from the literature indicate that this model outperforms the state-of-the-art solution methods for this problem.

Soft and hard tissue histologic dimensions around dental implants in the canine restored with smaller-diameter abutments: a paradigm shift in peri-implant biology

PURPOSE To evaluate the biologic width dimensions around implants with nonmatching implant-abutment diameters. MATERIALS AND METHODS Five canines had their mandibular premolars and first molars removed bilaterally and replaced with 12 implants that had nonmatching implant-abutment diameters. On one side, six implants were placed in a submerged surgical approach, and the other side utilized a nonsubmerged approach. Two of the implants on each side were placed either 1 mm above, even with, or 1 mm below the alveolar crest. Two months later, gold crowns were attached, and the dogs were sacrificed 6 months postloading. Block sections were processed for histologic and histomorphometric analyses. RESULTS The bone level, connective tissue length, epithelial dimension, and biologic width were not significantly different when the implants were initially placed in a submerged or nonsubmerged surgical approach. The bone level was significantly different around implants placed 1 mm above the crest compared to implants placed even with or 1 mm below the alveolar crest. The connective tissue dimension was not different for any implant level placement. The epithelial dimension and biologic width were significantly greater for implants placed 1 mm below the alveolar crest compared to implants placed even with or 1 mm above the alveolar crest. For five of six implant placements, connective tissue covered the implant/abutment interface. CONCLUSIONS This study reveals a fundamental change in the biologic response to implants with nonmatching implant-abutment diameters. Unlike implants with matching implant-abutment diameters, the connective tissue extended coronally past the interface (microgap). This morphologic tissue alteration represents a significant change in the biologic reaction to implant-abutment interfaces and suggests that marginal inflammation is eliminated or greatly reduced in these implant designs.

Combinatorial chromophore assembly inside a DNA four-way junction

In 1964 first proposed by Robin Holliday as a mechanistic model to solve the mystery of how genetic information is exchanged in yeast, the DNA four-way junction or Holliday junction (HJ) was proofed to be the key in- termediate in homologous recombination and became an important tool in the field of DNA origami, computation and nanomachines. Herein we use the assembly of four modified nucleic acid strands into the planar square conformation of this higher order DNA structure to demonstrate in a proof of principle manner the cumulative effect of pyrene moieties interacting inside the junction.[1][2]

A scrutiny of hard pion chiral perturbation theory

In the recently proposed framework of hard pion chiral perturbation theory, the leading chiral logarithms are predicted to factorize with respect to the energy dependence in the chiral limit. We have scrutinized this assumption in the case of vector and scalar pion form factors FV;S(s) by means of standard chiral perturbation theory and dispersion relations. We show that this factorization property is valid for the elastic contribution to the dispersion integrals for FV;S(s) but it is violated starting at three loops when the inelastic four-pion contributions arise.

Hard thermal loop benchmark for the extraction of the nonperturbative QQ[over ¯] potential

The extraction of the finite temperature heavy quark potential from lattice QCD relies on a spectral analysis of the Wilson loop. General arguments tell us that the lowest lying spectral peak encodes, through its position and shape, the real and imaginary parts of this complex potential. Here we benchmark this extraction strategy using leading order hard-thermal loop (HTL) calculations. In other words, we analytically calculate the Wilson loop and determine the corresponding spectrum. By fitting its lowest lying peak we obtain the real and imaginary parts and confirm that the knowledge of the lowest peak alone is sufficient for obtaining the potential. Access to the full spectrum allows an investigation of spectral features that do not contribute to the potential but can pose a challenge to numerical attempts of an analytic continuation from imaginary time data. Differences in these contributions between the Wilson loop and gauge fixed Wilson line correlators are discussed. To better understand the difficulties in a numerical extraction we deploy the maximum entropy method with extended search space to HTL correlators in Euclidean time and observe how well the known spectral function and values for the real and imaginary parts are reproduced. Possible venues for improvement of the extraction strategy are discussed.

Scheduling of continuous and discontinuous material flows with intermediate storage restrictions

This paper deals with scheduling batch (i.e., discontinuous), continuous, and semicontinuous production in process industries (e.g., chemical, pharmaceutical, or metal casting industries) where intermediate storage facilities and renewable resources (processing units and manpower) of limited capacity have to be observed. First, different storage configurations typical of process industries are discussed. Second, a basic scheduling problem covering the three above production modes is presented. Third, (exact and truncated) branch-and-bound methods for the basic scheduling problem and the special case of batch scheduling are proposed and subjected to an experimental performance analysis. The solution approach presented is flexible and in principle simple, and it can (approximately) solve relatively large problem instances with sufficient accuracy.

Scheduling the factory pick-up of new cars

Car manufacturers increasingly offer delivery programs for the factory pick-up of new cars. Such a program consists of a broad range of event-marketing activities. In this paper we investigate the problem of scheduling the delivery program activities of one day such that the sum of the customers’ waiting times is minimized. We show how to model this problem as a resource-constrained project scheduling problem with nonregular objective function, and we present a relaxation-based beam-search solution heuristic. The relaxations are solved by exploiting a duality relationship between temporal scheduling and min-cost network flow problems. This approach has been developed in cooperation with a German automaker. The performance of the heuristic has been evaluated based on practical and randomly generated test instances.