A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints

This paper considers the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. The objective is to minimize the sum of set-up, disassembly operation, and inventory holding costs. As an extension of the uncapacitated versions of the problem, we consider the resource capacity restrictions over the planning horizon. An integer program is suggested to describe the problem mathematically, and to solve the problem, a heuristic is developed using a Lagrangean relaxation technique together with a method to find a good feasible solution while considering the trade-offs among different costs. The effectiveness of the algorithm is tested on a number of randomly generated problems and the test results show that the heuristic suggested in this paper can give near optimal solutions within a short amount of computation time.     

The Cross-Entropy Method for Continuous Multi-Extremal Optimization

In recent years, the cross-entropy method has been successfully applied to a wide range of discrete optimization tasks. In this paper we consider the cross-entropy method in the context of continuous optimization. We demonstrate the effectiveness of the cross-entropy method for solving difficult continuous multi-extremal optimization problems, including those with non-linear constraints.      

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.     

Recent trends in optical data processing

Optical data processing is an advancing field which has received much attention in recent years. Optical techniques have already shown their applicability in target identification, advanced signal processing operations and advanced linear algebra operations. The potential capabilities of processing of data using photons instead of electrons as the carrier of information have established, beyond any doubt, that the optical techniques will be the next generation technology surpassing electronic techniques in some important areas such as air traffic control, missile guidance and remote sensing. Although great strides have been made in all the areas of optical data processing, the goal of high performance, high speed and very accurate all-optical computers would be realised only around the year 1995. The main difficulty is that the required materials for high resolution and fast spatial light modulators and optical interconnects are yet to be perfected. The present paper reviews the recent trends and the future prospects of optical data processing.     

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.     

Interaction of cationic 5,10,15,20-tetrakis(4-N-methyl pyridyl) porphyrin with mono-and polynucleotides: A study by picosecond fluorescence spectroscopy

The interaction of water-soluble cationic 5,10,15,20-tetrakis(4-N-methyl pyridyl) porphyrin (H₂TMPyP4) with some mono-and polynucleotides is studied by time-resolved and steady-state fluorescence spectroscopy, as well as by steady-state absorption spectroscopy. The fluorescence decay kinetics are analyzed by reconstructing the decay time distributions, which made it possible to describe in more detail than previously the complexes formed due to the interaction. The main effect of binding of H₂TMPyP4 adenosine 5′-monophosphate and to poly(dA-dT)₂ is shown to be an increase in the fluorescence lifetime from 4.6 ns in the solution to 8.3 and 12.3 ns, respectively. This effect is explained by a less polar (in comparison with water) environment of porphyrin in complexes, which leads to a decrease in the quenching action of the intramolecular charge transfer state between the porphyrin macrocycle and methyl pyridyl groups. In the case of complex formation with guanine-containing nucleotides (guanosine 5′-monophosphate and poly(dG-dC)₂), the effect of decrease in the quenching action of the intramolecular charge transfer state caused by a decrease in the medium polarity is superimposed by a stronger effect of decrease in the fluorescence lifetime of porphyrin as a result of intermolecular electron transfer from guanine to excited porphyrin. A high sensitivity of this intermolecular quenching to the mutual arrangement of the electron donor and the electron acceptor makes it possible to reveal four types of complexes between H₂TMPyP4 and guanosine 5′-monophosphate, which differ in the positions of four broad peaks in the porphyrin fluorescence decay time distribution (0.1, 0.7, 2.4, and 6.1 ns). For the complex with poly(dG-dC)₂, a narrow peak at 2.8 ns prevails in the fluorescence decay time distribution, with the contributions from two additional narrow peaks at 1.0 and 6.2 ns being small.     

Secondary electron distributions,ionization cross sections and loss functions for O(I)–O(V)

An analytic atomic independent-particle-model is used to generate wave functions for the bound and ionization continuum states of O(I), O(II), O(III), O(IV), and O(V). These wave functions are used in conjunction with the Born approximation to generate continuum generalized oscillator strengths (GOS). From these GOS, we obtain secondary electron distributions, which we represent by smooth analytic functions. From the secondary electron distributions, we obtain electron impact ionization cross sections, which are compared to experiment. Finally, we compute the loss functions.