Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions

A variant of the High Multiplicity Multiprocessor Scheduling Problem with C job lengths is considered, in which jobs can be processed only by machines not greater than a given index. When C=2, polynomial algorithms are proposed, for the feasibility version of the problem and for maximizing the number of scheduled jobs.     

Refactoring and converting a TTCN-2 test suite

When deploying TTCN-3 at Nokia, we converted two TTCN-2 test systems to TTCN-3. We explain to which extend we have been able to do the conversion automatically. The conversion tool used provided a syntactically and semantically correct conversion of the TTCN-2 code. We define some improvements made on the tool to increase readability and maintainability of the resulting code. We cover aspects of converting also the non-TTCN-2 parts and describe the experiences we made as a set of lessons learnt.     

New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem

This paper addresses the general single-machine earliness-tardiness problem with distinct release dates, due dates, and unit costs. The aim of this research is to obtain an exact nonpreemptive solution in which machine idle time is allowed. In a hybrid approach, we formulate and then solve the problem using dynamic programming (DP), while incorporating techniques from branch-and-bound (BB). This approach (DP-BB) has been proven to be effective in solving certain types of scheduling problems. We further propose a new adaptation of the approach to a general problem with a nonregular objective function. To address some shortcomings of DP-BB, we also apply a BB approach in which partial dynamic programming dominance (BB-PDP) is exploited. Computational experiments were conducted with randomly generated test instances in order to evaluate the effectiveness of the two approaches. The results clearly showed that our new approaches can solve all the instances with up to 40 jobs and most of the instances with 50 jobs, which outperforms those frequently used approaches in scheduling research.     

Effect of carbon surface oxidation on platinum supported carbon particles on the performance of gas diffusion electrodes for the oxygen reduction reaction

The effect of carbon surface oxidation on platinum supported carbon particles (Pt/C) with nitric acid was investigated by cyclic voltammetry, electrochemical impedance spectroscopy, polarization experiments and chronoamperometry. Cyclic voltammograms, polarization curves and electrochemical impedance spectra showed that the treated catalyst had much larger active surface area and higher ionic conductivity than the untreated catalyst, and provided enhanced performance for oxygen reduction. The formation of acidic groups was examined by IR spectra. The Pt/C surface oxidation had a large effect on the performance of a gas diffusion electrode for oxygen reduction reaction.     

SFG and DFG investigation of Au(111), Au(210), polycrystalline Au,Au–Cu and Au–Ag–Cu electrodes in contact with aqueous solutions containing KCN and 4-cyanopyridine

We report on potential-dependent in situ SFG and DFG spectroscopy carried out at Au(111), Au(210), polycrystalline Au, Au–Cu and Au–Ag–Cu electrodes in contact with aqueous solutions containing CN⁻ and 4-cyanopyridine (4CP). Spectroelectrochemical work was complemented by cyclic voltammetry. The chief stress has been placed on systematising and quantifying the interaction between 4CP and CN⁻ and the attending effects on the vibrational and electronic structures of the interface. The voltammetric behaviour of the investigated electrodes, modified by the addition of 4CP to the CN⁻ electrolyte, denote changes in the CN⁻ adsorption characteristics and effects of the adsorbed CN⁻ layer on the electrodic reactivity of 4CP. The differences among the investigated electrodes can be explained in terms of their respective degrees of atomic packing or with alloying effects on the stability of adsorbed CN⁻. The potential-dependent spectra have been analysed quantitatively with a model for the second order non linear susceptibility accounting for vibrational and electronic effects. The spectral changes induced by addition of 4CP denote interaction of the aromatic with the electrode through the CN⁻ monolayer. The non-resonant contribution yields information on the effects of 4CP on the fine structure of the bound electron density of states.