Toward Robust Manufacturing Scheduling: Stochastic Job-Shop Scheduling

Manufacturing plays a significant role in promoting economic development, production, exports, and job creation, which ultimately contribute to improving the quality of life. The presence of manufacturing defects is, however, inevitable leading to products being discarded, i.e. scrapped. In some cases, defective products can be repaired through rework. Scrap and rework cause a longer completion time, which can contribute to the order being shipped late. In addition, complex manufacturing scheduling becomes much more challenging when the above uncertainties are present. Motivated by the presence of uncertainties as well as combinatorial complexity, this paper addresses the challenge illustrated through a case study of stochastic job-shop scheduling problems arising within low-volume high-variety manufacturing. To ensure on-time delivery, high-quality solutions are required, and near-optimal solutions must be obtained within strict time constraints to ensure smooth operations on the job-shop floor. To efficiently solve the stochastic job-shop scheduling (JSS) problem, a recently-developed Surrogate "Level-Based" Lagrangian Relaxation is used to reduce computational effort while efficiently exploiting the geometric convergence potential inherent to Polyak's step-sizing formula thereby leading to fast convergence. Numerical testing demonstrates that the new method is more than two orders of magnitude faster as compared to commercial solvers

Temporal decorrelation of collective oscillations in neural networks with local inhibition and long-range excitation

We consider two neuronal networks coupled by long-range excitatory interactions. Oscillations in the gamma frequency band are generated within each network by local inhibition. When long-range excitation is weak, these oscillations phase-lock with a phase-shift dependent on the strength of local inhibition. Increasing the strength of long-range excitation induces a transition to chaos via period-doubling or quasi-periodic scenarios. In the chaotic regime oscillatory activity undergoes fast temporal decorrelation. The generality of these dynamical properties is assessed in firing-rate models as well as in large networks of conductance-based neurons.Comment: 4 pages, 5 figures. accepted for publication in Physical Review Letter

A Global Potential Analysis of the 16^{16}O+28^{28}Si Reaction Using a New Type of Coupling Potential

A new approach has been used to explain the experimental data for the $^{16}$O+$^{28}$Si system over a wide energy range in the laboratory system from 29.0 to 142.5 MeV. A number of serious problems has continued to plague the study of this system for a couple of decades. The explanation of anomalous large angle scattering data; the reproduction of the oscillatory structure near the Coulomb barrier; the out-of-phase problem between theoretical predictions and experimental data; the consistent description of angular distributions together with excitation functions data are just some of these problems. These are long standing problems that have persisted over the years and do represent a challenge calling for a consistent framework to resolve these difficulties within a unified approach. Traditional frameworks have failed to describe these phenomena within a single model and have so far only offered different approaches where these difficulties are investigated separately from one another. The present work offers a plausible framework where all these difficulties are investigated and answered. Not only it improves the simultaneous fits to the data of these diverse observables, achieving this within a unified approach over a wide energy range, but it departs for its coupling potential from the standard formulation. This new feature is shown to improve consistently the agreement with the experimental data and has made major improvement on all the previous coupled-channels calculations for this system.Comment: 21 pages with 12 figure

Collective Modes of Tri-Nuclear Molecules

A geometrical model for tri-nuclear molecules is presented. An analytical solution is obtained provided the nuclei, which are taken to be prolately deformed, are connected in line to each other. Furthermore, the tri-nuclear molecule is composed of two heavy and one light cluster, the later sandwiched between the two heavy clusters. A basis is constructed in which Hamiltonians of more general configurations can be diagonalized. In the calculation of the interaction between the clusters higher multipole deformations are taken into account, including the hexadecupole one. A repulsive nuclear core is introduced in the potential in order to insure a quasi-stable configuration of the system. The model is applied to three nuclear molecules, namely $^{96}$Sr + $^{10}$Be + $^{146}$Ba, $^{108}$Mo + $^{10}$Be + $^{134}$Te and $^{112}$Ru + $^{10}$Be + $^{130}$Sn.Comment: 24 pages, 9 figure

Study of the process e+e−→ppˉe^+e^-\to p\bar{p} in the c.m. energy range from threshold to 2 GeV with the CMD-3 detector

Using a data sample of 6.8 pb$^{-1}$ collected with the CMD-3 detector at the VEPP-2000 $e^+e^-$ collider we select about 2700 events of the $e^+e^- \to p\bar{p}$ process and measure its cross section at 12 energy ponts with about 6\% systematic uncertainty. From the angular distribution of produced nucleons we obtain the ratio $|G_{E}/G_{M}| = 1.49 \pm 0.23 \pm 0.30$

Measurement of the e+e−→K+K−π+π−e^+e^- \to K^+K^-\pi^+\pi^- cross section with the CMD-3 detector at the VEPP-2000 collider

The process $e^+e^- \to K^+K^-\pi^+\pi^-$ has been studied in the center-of-mass energy range from 1500 to 2000\,MeV using a data sample of 23 pb$^{-1}$ collected with the CMD-3 detector at the VEPP-2000 $e^+e^-$ collider. Using about 24000 selected events, the $e^+e^- \to K^+K^-\pi^+\pi^-$ cross section has been measured with a systematic uncertainty decreasing from 11.7\% at 1500-1600\,MeV to 6.1\% above 1800\,MeV. A preliminary study of $K^+K^-\pi^+\pi^-$ production dynamics has been performed

Chaotic Scattering in Heavy--Ion Reactions

We discuss the relevance of chaotic scattering in heavy--ion reactions at energies around the Coulomb barrier. A model in two and three dimensions which takes into account rotational degrees of freedom is discussed both classically and quantum-mechanically. The typical chaotic features found in this description of heavy-ion collisions are connected with the anomalous behaviour of several experimental data.Comment: 35 pages in RevTex (version 3.0) plus 27 PostScript figures obtainable by anonymous ftp from VAXFCT.CT.INFN.IT in directory kaos. Fig. 1 upon request to the authors. To be published in the October Focus issue on chaotic scattering of CHAO

Identification of microsatellite loci according to BAC sequencing data and their physical mapping to the bread wheat 5B chromosome

The shortage of polymorphic markers for the regions of wheat chromosomes that encode commercially valuable traits determined the need for studying wheat microsatellite loci. In this work, SSR markers for individual regions in the short arm of bread wheat chromosome 5B (5BS) were designed based on sequencing data for BAC clones, and the regions of the corresponding chromosome were saturated with these markers. Totally, 130 randomly selected BAC clones from the 5BS library were sequenced on the Ion Torrent platform and assembled in contigs using MIRA software. The assembly characteristics (N50 = 4 136 bp) are comparable to the recently obtained data for wheat and relative species and acceptable for identification of microsatellite loci. An algorithm utilizing the properties of complexity decompositions in  he sliding-window mode was used to detect DNA sequences with a repeat unit of 2–4 bp. Analysis of 17 770 contigs with the total length of 25 879 921 bp allowed for designing 113, 79, and 67 microsatellite (SSR) loci with a repeat unit of 2, 3, and 4 bp, respectively. The SSR markers with a motif of 3 bp were tested using nullitetrasomic lines of Chinese Spring wheat homoeologous group 5. Thus, 21 markers specific for chromosome 5B were detected. Eight of these markers were mapped to the distal region of this chromosome (bin 5BS6) using a set of Chinese Spring deletion lines for 5BS. Eight and four markers were mapped to the interstitial region (bins 5BS5 and 5BS4, respectively). One marker was mapped to a pericentromeric bin. A comparative analysis of the distribution of trinucleotide microsatellites over wheat chromosome 5B and in different cereal species suggests that the (AAG)n repeat has proliferated and has been maintained during the evolution of cereals