On-line scheduling of two parallel machines with a single server

In this paper, we consider the on-line scheduling of two parallel identical machines sharing a single server with the objective of minimizing the latest completion time of all jobs. Each job has to be setup by the server before being processed on one of the machines. Three special cases: equal length jobs, equal processing times and regular equal setup times are considered and the asymptotic competitive ratios of list scheduling are determined. Also, a lower bound for the equal length job case is given, and two heuristics with tight asymptotic competitive ratios for the other two cases are proposed.     

Improved approaches to the exact solution of the machine covering problem

For the basic problem of scheduling a set of n independent jobs on a set of m identical parallel machines with the objective of maximizing the minimum machine completion time—also referred to as machine covering—we propose a new exact branch-and-bound algorithm. Its most distinctive components are a different symmetry-breaking solution representation, enhanced lower and upper bounds, and effective novel dominance criteria derived from structural patterns of optimal schedules. Results of a comprehensive computational study conducted on benchmark instances attest to the effectiveness of our approach, particularly for small ratios of n to m.     

Combinatorial Optimization and Performance Analysis of a Multi-arm Cartesian Robotic Fruit Harvester—Extensions of Graph Coloring

A mobile melon robotic harvester consisting of multiple Cartesian manipulators, each with three degrees of freedom, is being developed. In order to design an optimal robot in terms of number of arms, manipulator capabilities, and robot speed, a method of allocating the fruits to be picked by each manipulator in a way that yields the maximum harvest has been developed. Such a method has already been devised for a multi-arm robot with 2DOF each. The maximum robotic harvesting problem was shown there to be an example of the maximum k-colorable subgraph problem (MKCSP) on an interval graph. However, for manipulators with 3DOF, the additional longitudinal motion results in variable intervals. To overcome this issue, we devise a new model based on the color-dependent interval graph (CDIG). This enables the harvest by multiple robotic arms to be modeled as a modified version of the MKCSP. Based on previous research, we develop a greedy algorithm that solves the problem in polynomial time, and prove its optimality using induction. As with the multi-arm 2DOF robot, when simulated numerous times on a field of randomly distributed fruits, the algorithm yields a nearly identical percentage of fruit harvested for given robot parameters. The results of the probabilistic analysis developed for the 2DOF robot was modified to yield a formula for the expected harvest ratio of the 3DOF robot. The significance of this method is that it enables selecting the most efficient actuators, number of manipulators, and robot forward velocity for maximal robotic fruit harvest.     

An Integrative Model of Mobile Phone Appropriation

The evolution of mobile communication devices and services has taken up a dynamic that makes any prognosis in the field almost impossible. Whereas part of this dynamic may remain inscrutable, we believe that a much higher degree of explanation can be achieved by systematically paying closer attention to the process of appropriation. To seize upon this potential, we present an integrative model to analyze mobile phone appropriation (the MPA model).
The model is based on existing theoretical approaches of the quantitative adoption paradigm (namely, Innovation Diffusion Theory and Theory of Planned Behavior) as well as the mostly qualitative research paradigm devoted to appropriation (Cultural studies and Frame Analysis), with the Uses-and-Gratifications approach playing a role on both sides. The model has been developed, operationalized and empirically applied in the context of mobile phone appropriation; however, with certain modifications it can be adapted to other information and communications technology (ICT) innovations.     

Effects of Flicker in a Distribution Grid with High PV Penetration

The quantity of installed PV （photovoltaic） systems in the German distribution grid is still increasing. In some areas, the installed PV capacity exceeds 5 kW per HC （house connection）. Therefore, the load flow changes its characteristics and leads to new requirements for the grid. In some areas, the power feedback is higher than the delivery and the installed PV capacity becomes the decisive factor for grid planning. This paper discusses the impact of PV systems on the flicker level. The focus hereby is on the correlation among the flicker level, the grid voltage and the meteorological parameters. Different approaches to investigate if there is an influence of PV systems on the maximum flicker are taken into account. Furthermore, an investigation if the normative limit is exceeded will be shown.     

A statistical model of elasto-plastic asperity contact between rough surfaces

This work models statistically elasto-plastic contact between two rough surfaces using the results of a previous finite element analysis of an elasto-plastic sphere in contact with a rigid flat. The individual asperity contact model used accounts for a varying geometrical hardness effect that has recently been documented in previous works (where geometrical hardness is defined as the uniform pressure found during fully plastic contact). The contact between real surfaces with known material and surface properties, such as the elastic modulus, yield strength, and roughness are modeled. The asperity is modeled as an elastic-perfectly plastic material. The model produces predictions for contact area, contact force, and surface separation. The results of this model are compared to other existing models of asperity contact. Agreement exists in some cases and in other cases it corrects flaws, especially at large deformations. The model developed by Chang, Etsion and Bogy is also shown to have serious flaws when compared to the others. This work also identifies significant limitations of the statistical models (including that of Greenwood and Williamson).     

Influence of ion irradiation effects on the hydriding behavior of nanocrystalline Mg-Ni films

Mg-Ni films were grown on a silicon substrate using two magnetron sputter deposition sources and simultaneous Ar ion irradiation. X-ray diffraction microstructure and phase composition, EDX elemental composition and atomic force microscopy surface topography analysis showed that under low-energy Ar ion irradiation (bias voltages from 0 to −120 V), the Mg₂Ni phase was dominant and on the contrary with the increase of ion energy (bias voltages from −120 to −200 V), the MgNi₂ phase appeared. The Mg content changed from 63 at% down to 42 at% in films grown under bias voltages of 0 and −200 V, respectively. During hydrogenation at 8 bar, 270 °C for 3 h, films with a dominant phase of Mg₂Ni were transformed into Mg₂NiH₄. Hydrogen in MgNi₂ films was mainly in interstitials and tended to form bubbles.     

Silica colloidal crystals as porous substrates for total internal reflection fluorescence microscopy of live cells

Total internal reflection fluorescence (TIRF) microscopy is a powerful means of probing biological cells because it reduces autofluorescence, but the need for direct contact between the cell surface and the microscope slide hinders chemical access to the cell surface. In this work, a submicrometer crystalline layer of colloidal silica on the microscope coverslip is shown to allow TIRF microscopy while also allowing chemical access to the cell surface. A 750 nm layer of 165 nm silica colloidal crystals was sintered onto a fused silica coverslip, and Chinese hamster ovary cells were successfully grown on this surface. This cell line over-expresses the human delta-opioid receptor, which enabled probing of the binding of a labeled ligand to the receptors on the cell surface. Total internal reflection and chemical access to the cell surface are demonstrated. The range of angles for total internal reflection is reduced only by 1/3 due to the lower index of refraction of the colloidal multilayer relative to fused silica.