Dynamic Interval Index Structure in Constraint Database Systems

Interval index structure plays an important role in constraint database systems. A dynamic interval index structure DM-tree is presented in this paper. The advantage of the DM-tree compared with other interval index structures is that the dynamic operations of insertion and deletion can be operated on the new structure. The storage complexity of the tree is O(n), and the query I/O complexity is O(log n+t/B). To improve the performance of the inserting and deleting operations, some methods such as neighbored-constraint and update-late are applied. The I / O complexity of inserting and deleting operations is the same as that in B-tree, i.e., O(log n).

DYNAMIC OPTIMIZATION FOR UNCERTAIN STRUCTURES USING INTERVAL METHOD

An interval optimization method for the dynamic response of structures with inter- val parameters is presented.The matrices of structures with interval parameters are given.Com- bining the interval extension with the perturbation,the method for interval dynamic response analysis is derived.The interval optimization problem is transformed into a corresponding de- terministic one.Because the mean values and the uncertainties of the interval parameters can be elected design variables,more information of the optimization results can be obtained by the present method than that obtained by the deterministic one.The present method is implemented for a truss structure.The numerical results show that the method is effective.

DYNAMIC ADVANCED PLANNING AND SCHEDULING WITH FROZEN INTERVAL FOR NEW ORDERS

A dynamic advanced planning and scheduling （DAPS） problem is addressed where new orders arrive on a continuous basis. A periodic policy with frozen interval is adopted to increase stability on the shop floor. A genetic algorithm is developed to find a schedule at each rescheduling point for both original orders and new orders that both production idle time and penalties on tardiness and earliness of orders are minimized. The proposed methodology is tested on a small example to illustrate the effect of the frozen interval. The results indicate that the suggested approach can improve the schedule stability while retaining efficiency.

EXPONENTIAL STABILITY OF INTERVAL DYNAMICAL SYSTEM WITH MULTIDELAY

Using the matrix measure and delay differential inequality, the sufficient conditions were obtained for exponential stability of interval dynamical system with multidelay. These conditions are an improvement and extension of the results achieved in earlier papers presented by LIAO, LIU, ZHANG, SUN, et al.

Study on spline wavelet finite-element method in multi-scale analysis for foundation

A new finite element method （FEM） of B-spline wavelet on the interval （BSWI） is proposed. Through analyzing the scaling functions of BSWI in one dimension, the basic formula for 2D FEM of BSWI is deduced. The 2D FEM of 7 nodes and 10 nodes are constructed based on the basic formula. Using these proposed elements, the multiscale numerical model for foundation subjected to harmonic periodic load, the foundation model excited by external and internal dynamic load are studied. The results show the pro- posed finite elements have higher precision than the tradi- tional elements with 4 nodes. The proposed finite elements can describe the propagation of stress waves well whenever the foundation model excited by extemal or intemal dynamic load. The proposed finite elements can be also used to con- nect the multi-scale elements. And the proposed finite elements also have high precision to make multi-scale analysis for structure.