Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

THERMAL AND THERMO-ELASTIC-PLASTIC RESPONSE OF CERAMIC-METAL FUNCTIONALLY GRADED MATERIALS—THERMAL SHOCK PROBLEM

The thermal and thermo-elastic-plastic response of newly developed ceramic-metalfunctionally graded materials under a thermal shock load is studied.The materials are heated at the ce-ramic surface with a sudden high-intensity heat flux input,and cooled at the metal surface with aflowing liquid nitrogen.Emphasis is placed on two aspects:(1)the influence of the graded composi-tion of the materials on the temperature and stress response;and(2)the optimum design of the gradedcomposition from a unified viewpoint of the heat insulation property and stress relaxation property.Moreover,a comparison between the thermoelastic stress and the thermo-elastic-plastic stress is alsomade to indicate the plasticity effect.     

一种漂移室定位子性能反常现象的研究

研究了一种漂移室定位子性能的反常现象,它关系到定位子的使用寿命．着重测量了暗电流和随机噪声与时间、高压及温度的关系.     

Determination of tyrosine traces by adsorption voltammetry of its copper (II) complex

The electrochemical behavior of the copper-tyrosine complex has been studied by linear-sweep adsorption voltammetry. In 0.02 mol/L Na₂HPO₄ buffer solution (pH=9.6), the complex can be adsorped on a hanging mercury drop electrode and reduced at a peak potential of about –0.42 V (vs. SCE). The secondary derivative peak height is linear proportional to the concentration of tyrosine in the range 1.0×10^–7–5.0×10^–5 mol/L. The detection limit is 5×10^–8 mol/L.Project supported by the Provincial Science Foundation of Shandong Province     

An Overview of Scheduling Problems Arising in Satellite Communications

Satellite communications, like batches of work in a job shop, need to be scheduled in order to use their resources as efficiently as possible. The most common satellite communications system in use today is known as Time Division Multiple Access (TDMA), in which data from earth stations is buffered before being transmitted to the appropriate receiver on a satellite. Cycles of transmission are fixed for all stations. Since the same satellite will be used for routeing data in several different ways, a schedule must be devised to use the receivers, repeaters and transmitters on board to minimize the time needed for completion of a batch of work. This paper is a survey of current scheduling algorithms used for optimizing satellite communications resources. Apart from telecommunications, the methods presented here could be applied to more general scheduling problems with renewable resources but without precedence constraints.     

Efficient synthesis of an aldehyde‐capped polythiophene containing fluorinated electron‐withdrawing groups

To incorporate an acceptor type polythiophene segment onto a supramolecular block copolymer for potential light harvesting applications, effective synthetic routes for the end‐functionalized and acceptor‐substituted polythiophenes are critical. The Ullmann coupling reaction can be utilized to obtain electron‐deficient polythiophenes and to attach terminal thiophene units that carry functional groups. In this article, the reactions involving a 2,5‐dibromothiophene monomer containing an electron‐withdrawing fluorinated ester and 5‐bromo‐2‐thiophenecarboxaldehyde (the end‐capper) were studied in detail. It was found that the Ullmann coupling reaction of the dibromide is very fast (completed in a few minutes) and the terminal bromine group does not survive long under the reaction condition. These findings lead to the development of an effective procedure for aldehyde end‐capping of electron‐deficient polythiophenes. Polymers with molecular weights around 4000 Da are routinely obtained. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 41–47, 2007     

Chemical synthesis and electric properties of the conducting copolymer of aniline and o‐aminophenol

A copolymer, poly(aniline‐co‐o‐aminophenol), was prepared chemically by using ammonium peroxydisulfate as an oxidant. The monomer concentration ratio of o‐aminophenol to aniline strongly influences the copolymerization rate and properties of the copolymer. The optimum composition of a mixture for the chemical copolymerization consisted of 0.3 M aniline, 0.021 M o‐aminophenol, 0.42 M ammonium peroxydisulfate, and 2 M H₂SO₄. The result of cyclic voltammograms in a potential region of ?0.20 to 0.80 V (vs.SCE) indicates that the electrochemical activity of the copolymer prepared under the optimum condition is similar to that of polyaniline in more acid solutions. However, the copolymer still holds the good electrochemical activity until pH 11.0. Therefore, the pH dependence of the electrochemical property of the copolymer is improved, compared with poly(aniline‐co‐o‐aminophenol) prepared electrochemically, and is much better than that of polyaniline. The spectra of IR and ¹H NMR confirm that o‐aminophenol units are included in the copolymer chain, which play a key role in extending the usable pH region of the copolymer. The visible spectra of the copolymers show that a high concentration ratio of o‐aminophenol to aniline in a mixture inhibits the chain growth. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5573–5582, 2007     

Isoelectric focusing sample injection for capillary zone electrophoresis in a fused silica capillary.

An improvement has been made to couple isoelectric focusing (IEF) sample injection and capillary zone electrophoresis in an untreated fused silica capillary. Electroosmotic flow is efficiently prevented by simply using a rubber block at the outlet end of the capillary during IEF sample injection. The experimental conditions that affect the concentration effect are discussed. A concentration enhancement factor of over 100-fold can be easily obtained for two model proteins: lysozyme and ribonuclease A.