Two modifications of the least cost per period heuristic for dynamic lot-sizing

This paper proposes two constructive heuristics for the well-known single-level uncapacitated dynamic lot-sizing problem. The proposed heuristics, called net least period cost (nLPC) and nLPC(i), are developed by modifying the average period cost concept from Silver and Meal's heuristic, commonly known as least period cost (LPC). An improved tie-breaking stopping rule and a locally optimal decision rule are proposed in the second heuristic to enhance performance. We test the effectiveness of the proposed heuristics by using 20 benchmarking test problems frequently used in the literature. Furthermore, we perform a large-scale simulation study involving three factors, 50 experimental conditions, and 100?000 randomly generated problems to evaluate the proposed heuristics against LPC and six other well-known constructive heuristics in the literature. The simulation results show that both nLPC and nLPC(i) produce average holding and setup costs lower than or equal to those of LPC in every one of the 50 experimental conditions. The proposed heuristics also outperform each of the six other heuristics evaluated in all experimental conditions, without an increase in computational requirements. Lastly, considering that both nLPC and nLPC(i) are fairly simple for practitioners to understand and that lot-sizing heuristics have been commonly used in practice, there should be a very good chance for practical applications of the proposed heuristics.     

Nd0.5Ca0.5Mn1-xAlxO3 (x=0,0.03)体系中电荷有序态的超声研究

系统研究了Nd0．5Ca0．5Mn1-xAlxO3(x=0,0．03)单相多晶样品在低温下的电磁性质和超声特性．电阻和磁化率测量表明,Nd0．5Ca0.5O3体系在TCO-257 K处发生了电荷有序相变．超声声速从室温开始随着温度的降低逐渐减小,并在TCO附近达到最小,之后,随着温度的进一步降低,声速急刷增加,同时伴随着一个尖锐的超声衰减峰出现.TCO附近的超声异常表明体系中存在着强烈的电-声子相互作用,该电-声子耦合来源于Mn3 的Jahn-Teller效应．在低温下,出现了另一个超声衰减峰,它的出现归结为反铁磁相与顺磁相之间的相分离现象.随着Al在Mn位的掺入,超声声速的最低点和衰减峰向低温移动,表明体系中的电荷有序态和反铁磁相均被部分抑制,     

基于液晶光阀的全息照相控光仪

设计了通过液晶光阀自动调整全息照相物光和参考光辐照比至最佳状态,同时能实现曝光时间自动控制的控光仪.该仪器巧妙运用液晶光阀和硅光电池器件,使测量、调整、自控一体化,从而提高拍摄优质全息图的工作效率.     

The application of a vehicle routing model to a waste-collection problem: two case studies

In this paper we suggest a unique model for estimating the operating cost of each of three waste-collection systems. Under the traditional system, which is widely used, waste is typically collected in plastic bags and a three-man crew is needed on each vehicle. The other two systems require a one-man crew for vehicle collecting street containers. The side-loader system with fixed body automatically empties street containers into the vehicle body and empties the load at the disposal site. The side-loader system with demountable body allows the separation of the waste collection phase from transport to the disposal site, since the vehicle body can be demounted. We also present two case studies and show how the estimation of operating costs is a critical issue in decisions regarding the type of system to be used for waste collection.     

The study and applications of photochemical-dynamical gravity wave model II

A nonlinear, compressible, non-isothermal gravity wave model that involves photochemistry is used to study the effects of gravity wave on atmospheric chemical species distributions in this paper. The changes in the distributions of oxygen compound and hydrogen compound density induced by gravity wave propagation are simulated. The results indicate that when a gravity wave propagates through a mesopause region, even if it does not break, it can influence the background distributions of chemical species. The effect of gravity wave on chemical species at night is larger than in daytime.     

关于一类具有相同非负群逆和M-P逆的非负矩阵的进一步研究

1引言设A是n阶非负方阵．设矩阵方程(1)AXA=A,(2)XAX=X,(3)(AX)~T= AX,(4)(XA)~T=XA,(5)AX=XA．A具有非负广义逆是指存在非负方阵X满足方程(1)～(4),并记为A~(?)．A具有非负群逆是指存在非负方阵X满足方程(1),(2),(5),并记为A~#．在A~(?)存在的前提下,两者相同的充分必要条件有(a)AA~(?)=A~(?)A；(b)A~(?)=p(A),其     

Polyhedral <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">2</Emphasis></Subscript>

 Using elementary graded automorphisms of polytopal algebras (essentially the coordinate rings of projective toric varieties) polyhedral versions of the group of elementary matrices and the Steinberg and Milnor groups are defined. They coincide with the usual K-theoretic groups in the special case when the polytope is a unit simplex and can be thought of as compact/polytopal substitutes for the tame automorphism groups of polynomial algebras. Relative to the classical case, many new aspects have to be taken into account. We describe these groups explicitly when the underlying polytope is 2-dimensional. Already this low-dimensional case provides interesting classes of groups. Received: 13 December 2001 / Revised version: 24 June 2002 The second author was supported by the Deutsche Forschungsgemeinschaft, INTAS grant 99-00817 and TMR grant ERB FMRX CT-97-0107 Mathematics Subject Classification (2000): 14L27, 14M25, 19C09, 52B20     

Singularity conjecture and constructions of Jacobi forms

This paper verifies the singularity conjecture for Jacobi forms with higher degree in some typical cases, and gives constructions for the Jacobi cusp forms whose Fourier coefficients can be expressed by some kind of Rankin-typeL-series.     

On Dirichlet Characters of Polynomials

The main purpose of this paper is to use the properties of Gaussiansums and the analytic method to study the problem of calculatingone kind of character sums modulo q, and to give an interestingidentity. 2000 Mathematics Subject Classification 11L10, 11L40.     

Research of spatial resolution in external electro-optic probing

A new method, based on zero point of longitudinal electric field, was used to determine the spatial resolution of external electro-optic (EO) probing equipment. Considering the diffraction of Gauss beam, the result of external EO probing was simulated which was in accordance with the experiment. A spatial resolution <1 μm was demonstrated initially in our equipment using 650 nm laser diode as probe beam and semi-insulating GaP as probe tip.