Minimizing total completion time on a single machine with step improving jobs

Production systems often experience a shock or a technological change, resulting in performance improvement. In such settings, job processing times become shorter if jobs start processing at, or after, a common critical date. This paper considers a single machine scheduling problem with step-improving processing times, where the effects are job-dependent. The objective is to minimize the total completion time. We show that the problem is NP-hard in general and discuss several special cases which can be solved in polynomial time. We formulate a Mixed Integer Programming (MIP) model and develop an LP-based heuristic for the general problem. Finally, computational experiments show that the proposed heuristic yields very effective and efficient solutions

Excitation Enhancement of a Quantum Dot Coupled to a Plasmonic Antenna

Plasmonic antennas are key elements to control the luminescence of quantum emitters. However, the antenna's influence is often hidden by quenching losses. Here, the luminescence of a quantum dot coupled to a gold dimer antenna is investigated. Detailed analysis of the multiply excited states quantifies the antenna's influence on the excitation intensity and the luminescence quantum yield separately

On the principal bifurcation branch of a third order nonlinear long-wave equation

We study the principal bifurcation curve of a third order equation which describes the nonlinear evolution of several systems with a long--wavelength instability. We show that the main bifurcation branch can be derived from a variational principle. This allows to obtain a close estimate of the complete branch. In particular, when the bifurcation is subcritical, the large amplitude stable branch can be found in a simple manner.Comment: 11 pages, 3 figure

Stable periodic waves in coupled Kuramoto-Sivashinsky - Korteweg-de Vries equations

Periodic waves are investigated in a system composed of a Kuramoto-Sivashinsky - Korteweg-de Vries (KS-KdV) equation, which is linearly coupled to an extra linear dissipative equation. The model describes, e.g., a two-layer liquid film flowing down an inclined plane. It has been recently shown that the system supports stable solitary pulses. We demonstrate that a perturbation analysis, based on the balance equation for the field momentum, predicts the existence of stable cnoidal waves (CnWs) in the same system. It is found that the mean value U of the wave field u in the main subsystem, but not the mean value of the extra field, affects the stability of the periodic waves. Three different areas can be distinguished inside the stability region in the parameter plane (L,U), where L is the wave's period. In these areas, stable are, respectively, CnWs with positive velocity, constant solutions, and CnWs with negative velocity. Multistability, i.e., the coexistence of several attractors, including the waves with several maxima per period, appears at large value of L. The analytical predictions are completely confirmed by direct simulations. Stable waves are also found numerically in the limit of vanishing dispersion, when the KS-KdV equation goes over into the KS one.Comment: a latex text file and 16 eps files with figures. Journal of the Physical Society of Japan, in pres

Generative rules of Drosophila locomotor behavior as a candidate homology across phyla

The discovery of shared behavioral processes across phyla is a significant step in the establishment of a comparative study of behavior. We use immobility as an origin and reference for the measurement of fly locomotor behavior; speed, walking direction and trunk orientation as the degrees of freedom shaping this behavior; and cocaine as the parameter inducing progressive transitions in and out of immobility. We characterize and quantify the generative rules that shape Drosophila locomotor behavior, bringing about a gradual buildup of kinematic degrees of freedom during the transition from immobility to normal behavior, and the opposite narrowing down into immobility. Transitions into immobility unfold via sequential enhancement and then elimination of translation, curvature and finally rotation. Transitions out of immobility unfold by progressive addition of these degrees of freedom in the opposite order. The same generative rules have been found in vertebrate locomotor behavior in several contexts (pharmacological manipulations, ontogeny, social interactions) involving transitions in-and-out of immobility. Recent claims for deep homology between arthropod central complex and vertebrate basal ganglia provide an opportunity to examine whether the rules we report also share common descent. Our approach prompts the discovery of behavioral homologies, contributing to the elusive problem of behavioral evolution

The Angular Interval between the Direction of Progression and Body Orientation in Normal, Alcohol- and Cocaine Treated Fruit Flies

In this study we characterize the coordination between the direction a fruit-fly walks and the direction it faces, as well as offer a methodology for isolating and validating key variables with which we phenotype fly locomotor behavior. Our fundamental finding is that the angular interval between the direction a fly walks and the direction it faces is actively managed in intact animals and modulated in a patterned way with drugs. This interval is small in intact flies, larger with alcohol and much larger with cocaine. The dynamics of this interval generates six coordinative modes that flow smoothly into each other. Under alcohol and much more so under cocaine, straight path modes dwindle and modes involving rotation proliferate. To obtain these results we perform high content analysis of video-tracked open field locomotor behavior. Presently there is a gap between the quality of descriptions of insect behaviors that unfold in circumscribed situations, and descriptions that unfold in extended time and space. While the first describe the coordination between low-level kinematic variables, the second quantify cumulative measures and subjectively defined behavior patterns. Here we reduce this gap by phenotyping extended locomotor behavior in terms of the coordination between low-level kinematic variables, which we quantify, combining into a single field two disparate fields, that of high content phenotyping and that of locomotor coordination. This will allow the study of the genes/brain/locomotor coordination interface in genetically engineered and pharmacologically manipulated animal models of human diseases. © 2013 Gakamsky et al

The reversible polydisperse Parking Lot Model

We use a new version of the reversible Parking Lot Model to study the compaction of vibrated polydisperse media. The particle sizes are distributed according to a truncated power law. We introduce a self-consistent desorption mechanism with a hierarchical initialization of the system. In this way, we approach densities close to unity. The final density depends on the polydispersity of the system as well as on the initialization and will reach a maximum value for a certain exponent in the power law.Comment: 7 pages, Latex, 12 figure