Local search algorithms for the min-max loop layout problem

In the min-max loop layout problem, machines are to be arranged around a loop of conveyor belt. The ordering of the machines dictates the number of circuits of the conveyor belt required to manufacture each of several products. The goal is to find an ordering of the machines that minimises the maximum number of circuits required for the manufacture of any of the products. Since the problem is strongly NP-hard, the study of heuristic methods is of interest. This paper proposes iterated descent and tabu search algorithms, and a randomised insertion algorithm. Results of extensive computational tests show that all of our algorithms outperform a previously known algorithm that applies a greedy heuristic to the solution of a linear programming relaxation. The best quality solutions are obtained with iterated descent. This adds further evidence to the belief that iterated descent can produce high quality solutions to a variety of combinatorial optimisation problems. Moreover, unlike some other local search algorithms, iterated descent does not require much tuning in order to be competitive.     

Interaction of metals with an organic semiconductor: Ag and In on PTCDA

The interaction of Ag and In with a thin film of 3,4,9,10-perylenetetracarboxylic dianhydride (PTCDA) was studied by near-edge X-ray absorption fine structure (NEXAFS). Upon Ag deposition on a PTCDA film of 20 nm thickness the relative intensities and lineshapes, as well as the angular dependence of the spectra remains unchanged, illustrating the formation of a chemically unreactive Ag/PTCDA interface. On the other hand, the adsorption of 0.3 nm In strongly decreases the intensity of the π^* resonances in C and O K-edge NEXAFS spectra. This is attributed to a strong charge transfer between In and PTCDA, leading to a redistribution of the charge in the molecule. However, the absence of a strong shift or new features and negligible dependence of peak intensities corresponding to π^* resonances on the In thickness indicate that the interaction between In and PTCDA is not accompanied by a covalent bond formation.     

Tight-binding method modelling of photonic crystal waveguides

We present here a tight-binding-like modelling of two-dimensional (2D) photonic crystals (PCs). Adopted from solid-state physics, the concept of generalized Wannier functions is used to construct a localized state basis that allows a parameter-free ab initio study of defects in PCs. We demonstrate here for a 2D triangular lattice of dielectric rods in air, the existence of this localized basis and the possibility to study large scale complex dielectric structures deviating from periodicity. Specific numerical simulations on a split waveguide embedded in this triangular lattice are performed, and they demonstrate the superiority of this method over plane wave based techniques.     

Combining PSMs with hard OR methods: the philosophical and practical challenges

Combinations of problem structuring methods with hard OR methodologies are seldom described in the literature. This paper will reflect on the barriers to such combinations that can be seen at the philosophical level—paradigm incommensurability—and cognitive level—type of personality and difficulty of switching paradigm. This paper examines the combination of Soft Systems Methodology and Discrete Event Simulation within an Intermediate Care case study. The paper will argue, by way of the practical application, that these problems are not insurmountable and that the result can be seen as interplay of the soft and hard paradigms. The idea of yin and yang is proposed as a metaphor for this process.     

An efficient two-step synthesis of 3-allylindoles

A two-step synthetic sequence for an efficient synthesis of 3-allylindoles is described.     

Aryl pyrrolidinones via radical 1,4-aryl migration and 5-endo-trig cyclisation of N-(2-bromoallyl)arylcarboxamides

Radical reaction of a series of N-(2-bromoallyl)arylcarboxamides led to the production of 4-arylpyrrolidin-2-ones and directly reduced materials in comparable yields. A cascade process, involving sequential 5-exo-trig spirocyclisation, β-scission, and 5-endo-trig cyclisation of the resulting acyl radical, is proposed to explain the pyrrolidinone products.     

Solution of a Duffing-harmonic oscillator by the method of harmonic balance

The first-order harmonic balance method via first Fourier coefficient is used to construct an approximate frequency-amplitude relation for a Duffing-harmonic oscillator. This relation is in agreement with the result obtained by the Ritz procedure.     

A finite cutting plane method for facial disjunctive programs

This paper shows that any linear disjunctive program with a finite number of constraints can be transformed into an equivalent facial program. Based upon linear programming technique, a new, finite cutting plane method is presented for the facial programs.

---

Zusammenfassung Die Arbeit zeigt, daß jedes lineare disjunktive Optimierungsproblem mit endlich vielen Restriktionen in ein äquivalentes Fazetten-Problem transformiert werden kann. Auf der Grundlage von linearer Optimierungstechnik wird für das Fazetten-Problem ein neues, endliches Schnittebenenverfahren vorgestellt.

     

Particle scattering in Euclidean Lattice Field Theories

A Haag-Ruelle Scattering Theory for Euclidean Lattice Field Theories is developed.Work supported by DAAD, Deutscher Akademischer Austauschdienst. Partially supported by CNPq