Fast neighborhood search for the single machine total weighted tardiness problem

Most successful heuristics for solving 1||∑w_jT_j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n³) to O(n²). We show that this result also improves the complexity of the recently developed dynasearch heuristics.     

多约束二阶非线性常微分方程极值点的数值求解法

本文对科学研究和工程应用问题中常见的多约束二阶非线性常微分方程的极值点进行了讨论 ,提出了一种数值解法 .以带有化学反应项的热传导方程为例 ,给出了相应的计算结果 .     

Nest代数上的在零点广义可导映射

设A为B（H）的子代数,　是A到B（H）的线性映射,我们说　在0点广义可导（广义双边可导）,如果对任意的S,T∈A且ST=0（ST=0或TS=0）,有　（ST）=　（S）T+S　（T）-S　（I）T.本文主要得到如下结果:（1）有限Nest代数上的每个范数拓扑连续的在0点广义可导的线性映射是广义内导子;（2）若N是完备Nest且H_　 H,则algN上的每个范数拓扑连续的在0点广义双边可导的线性映射是广义内导子.     

Testing Extreme Value Conditions

A test statistic is developed that checks the validity of the extreme value conditions without specifiying the shape parameter of the limiting extreme value distribution.     

含余割核奇异积分修改的反演问题

针对含余害核奇异积分反演问题在指κ＜0时一般无解的情况，本文提出并求解两种修改的反演问题，而后一种修改反演问题的提法与此前类似问题颇不相同，由于运用了推广的留数定理和Bertrand型换序公式使本问题及类似问题解法得以简化。     

Optimization technique based on learning automata

Optimization techniques are finding increasingly numerous applications in process design, in parallel to the increase of computer sophistication. The process synthesis problem can be stated as a largescale constrained optimization problem involving numerous local optima and presenting a nonlinear and nonconvex character. To solve this kind of problem, the classical optimization methods can lead to analytical and numerical difficulties. This paper describes the feasibility of an optimization technique based on learning systems which can take into consideration all the prior information concerning the process to be optimized and improve their behavior with time. This information generally occurs in a very complex analytical, empirical, or know-how form. Computer simulations related to chemical engineering problems (benzene chlorination, distillation sequence) and numerical examples are presented. The results illustrate both the performance and the implementation simplicity of this method.Nomenclature c _i penalty probability - cp precision parameter on constraints - D variation domain of the variablex - f(·) objective function - g(·) constraints - i,j indexes - k iteration number - N number of actions - P probability distribution vector - p _i ith component of the vectorP as iterationk - r number of reactors in the flowsheet - u(k) discrete value or action chosen by the algorithm at iterationk - u _i discrete value of the optimization variable in [u _min,u _max] - u _min lowest value of the optimization variable - u _max largest value of the optimization variable - Z random number - x variable for the criterion function - xp precision parameter on criterion function - W(k) performance index unit output at iterationk - ₀, ₁ reinforcement scheme parameters - _p sum of the probability distribution vector components     

Schedule-an expert-like system for machine scheduling

The construction of an expert-like system for machine scheduling called SCHEDULE is presented. Essential parts of SCHEDULE were developed by students in a laboratory course Operations Research on Microcomputers at the University of Karlsruhe, Germany. SCHEDULE consists of the components data base, knowledge base, inference engine, explanation facility, dialog component, and knowledge acquisition component. The knowledge base contains an algorithm base for solving different types of scheduling problems. To establish the rules of the knowledge base the well-known three-field classification of deterministic machine scheduling problems and the concept of the reduction digraph are exploited. Experiences gained during building and demonstrating SCHEDULE are reported.     

Enzyme production and profile by Aspergillus niger during solid substrate fermentation using palm kernel cake as substrate

The oil palm sector is one of the major plantation industries in Malaysia. Palm kernel cake is a byproduct of extracted palm kernel oil. Mostly palm kernel cake is wasted or is mixed with other nutrients and used as animal feed, especially for ruminant animals. Recently, palm kernel cake has been identified as an important ingredient for the formulation of animal feed, and it is also exported especially to Europe, South Korea, and Japan. It can barely be consumed by nonruminant (monogastric) animals owing to the high percentages of hemicellulose and cellulose contents. Palm kernel cake must undergo suitable pretreatment in order to decrease the percentage of hemicellulose and cellulose. One of the methods employed in this study is fermentation with microorganisms, particularly fungi, to partially degrade the hemicellulose and cellulose content. This work focused on the production of enzymes by Aspergillus niger and profiling using palm kernel cake as carbon source.     

Comments on the primary and scatter dose-spread kernels used for convolution methods

The basic primary and scatter dose-spread kernels used for convolution methods are usually produced by Monte Carlo simulations with the interaction point forced to the center of a large water phantom. However, it is still not clear whether such Monte Carlo based kernels allow accurate dose calculations with a wide range of field sizes and depths, especially in thorax phantoms. Using the differential primary and scatter concept, this paper proposes another type of basic kernel, with which perfectly accurate primary and scatter absorbed dose calculations can be performed under conditions that the beam is parallel, the incident beam intensity is uniform within and zero outside the field, and the primary beam attenuation coefficient along raylines is not a function of depth and off-axis distance.