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.     

On the group extension of the transformation associated to non-archimedean continued fractions

Summary Let F_q be a finite field with q elements. We consider formal Laurent series of F_q -coefficients with their continued fraction expansions by F_q -polynomials. We prove some arithmetic properties for almost every formal Laurent series with respect to the Haar measure. We construct a group extension of the non-archimedean continued fraction transformation and show its ergodicity. Then we get some results as an application of the individual ergodic theorem. We also discuss the convergence rate for limit behaviors.     

Matrix extensions and eigenvalue completions, the generic case

In this paper we provide new necessary and sufficient conditions for the so-called eigenvalue completion problem.

     

负动量压缩因子的环形对撞机磁聚焦结构的研究

探讨了设计负动量压缩因子(α_p<0)的正负电子对撞机储存环磁聚焦结构的可行性及方法.作为应用实例,说明了设计α_p<0的τ–粲工厂磁聚焦结构的可能性.     

Production,Purification and Characterization of the Hen Egg-White Lysozyme Inhibitor from Enterobacter cloacae M-1002

Three hen egg-white lysozyme inhibitor producing strains, Enterobacter cloacae M-1002, E. sakazakii M-1204, and Erwinia rhapontici H-55, were isolated from the soils of Taiwan. E. cloacae M-1002 appeared to be a promising inhibitor producing strain. One inhibitor was isolated from the culture broth of this strain. Maximum lysozyme inhibitory activity was obtained when the bacterium was grown aerobically in a medium consisting of 0.75% glucose, 0.25% beef extract, 1.0% polypeptone, and 0.25% sodium L-glutamate (pH 70) at 37 °C after 36–48 hrs. A hen egg-white lysozyme inhibitor was isolated from the culture broth of this strain. The inhibitor was purified from the culture supernatant of E. cloacae M-1002 by ammonium sulfate fractionation, DEAE-Sepharose CL-6B column chromatography and Fractogel TSK HW-55 (S) gel chromatography. Molecular weight of the purified lysozyme inhibitor was estimated to be 18, 000–20, 000 by SDS-PAGE and HPLC, and was composed of 71% amino acid and 23% total sugar. Serine, glycine, and alanine in a 3:2:1 molar ratio were the major amino acids, calculated to be 32.8, 20.3, and 11.4% (mol%), respectively. Glucose and mannose were the major sugar components of the inhibitor. The inhibitor was stable at pH 5 to 8 and was stable under 50 °C. Only hen egg-white lysozyme was inhibited by the purified inhibitor but not the other tested enzymes such as lysozyme of celery, turnip; lytic enzyme of Pseudomonas aeruginosa M-1001; chitinase/lysozyme of P. aeruginosa K-187; or cellulase and xylanase of Streptomyces actuosus A-151 and Aspergillus sp. G-393. The inhibition of lysozyme to the bacterial cell lytic activity by the purified inhibitor was 100%.     

Vector potential theory on nonsmooth domains in R<Superscript>3</Superscript> and applications to electromagnetic scattering

We study boundary value problems for the time-harmonic form of the Maxwell equations, as well as for other related systems of equations, on arbitrary Lipschitz domains in the three-dimensional Euclidean space. The main goal is to develop the corresponding theory for L^p-integrable bounday data for optimal values of p's. We also discuss a number of relevant applications in electromagnetic scattering.     

Success and survival of operational research groups—A review

Operational Research groups were established in private and public sector organizations following on from their success supporting the military in the Second World War. In the early years their numbers grew rapidly but by the mid-1970s evidence started to accumulate that they were being viewed less favourably. Many organizations chose not to set up OR groups. Established groups were closed down or dispersed to operating units in organizations, particularly during the recessionary periods. In 1993 following on the closures of some major OR groups in the UK, the Operational Research Society decided to fund research to examine those factors influencing a group's success and survival. This review, which forms part of the research, first examines the history of OR groups in the UK and North America, arguing that in practice they were one of a number of internal organizational consultancies. As such they were judged by their competitive performance. Despite the intent of the founding fathers of OR many groups found their scope was limited to mainly tactical problems using analytical model based approaches although there were exceptions that were successful in making major contributions at the strategic level also. Within their chosen fields of activity however many groups flourished whilst some failed. This review presents a comprehensive list of influences on success and survival. They include changes in the external environment, together with shifts in managerial style and culture, organizational factors, and the OR group itself. The review concludes that, while OR groups can do much to protect themselves from closure, organizational changes within a hostile managerial culture demand a creative response that acknowledges new requirements. Areas where an OR group has greatest influence over its effectiveness include its leadership and personnel, project balance and management. In addition, to be successful OR groups need to positively develop and market their services in an increasingly competitive managerial climate.     

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

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

利用正则化方法求解浅海声波散射问题

讨论了浅海中波导的声波散射问题，我们将该问题归结为一个第一类边界积分方程，利用正同化方法求解，并证明了该方法的收敛性，数值例子表明了该方法的简单与有效性。