Real-world extensions to scheduling algorithms based on lagrangian relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling. This research was supported in part by the Office of Naval Research and the Department of Science and Technology grant N00014-93-1017.     

A typed functional extension of logic programming

A logic language is suitable for specification if it is equipped with features for data abstraction and modularization. In this paper, an effective mechanism to incorporate function and type into logic programming is presented as the means to embed data abstraction mechanism into logic programming. This incorporation is essentially based on Horn clause logic with equality and a polymorphic type system that is an extension of Mycroft and O’Keefe’s system. This paper also presents an implementation based on Warren Abstract Machine (WAM) and shows the performance, along with a comparison with WAM.     

Observers for stabilization of systems with matched uncertainty

In this article, we study the design of observer-based robust linear feedback controllers. The uncertainty, which can enterA, and either theB orC matrices, is assumed to satisfy certain matching conditions. Lyapunov techniques are used to establish sufficient conditions for stability, given an uncertainty bound. In particular, sufficient conditions are obtained that, if met, result in stabilizing controllers regardless of the size of the uncertainty entering the system matrix, as long as the standard constraints on the uncertainty entering the input or output matrices are met. As with the case of more general forms of uncertainty, the resulting observers often have high gains. To study performance, the problem of disturbance rejection is considered. Sufficient conditions are presented for obtaining control laws that stabilize the closed loop system, regardless of the size of the uncertainty entering the system matrix, while simultaneously guaranteeing arbitrarily small infinity norm for the transfer function from the plant disturbances to the outputs.     

Variable reluctance rotor structures-their influence on torqueproduction

Switched reluctance (SR) motors with differing structures are compared in terms of their torque prediction capabilities. The first structure is doubly salient with conventional laminations, also referred to as the CRS motor. The second has semiclosed stator slots and a cylindrical rotor with anisotropic magnetic properties arising from axial laminations interleaved with nonmagnetic material, also referred to as the CRR motor. The second structure has been claimed, on theoretical grounds, to be the superior structure in terms of torque per stator volume. The present comparison, based on RMS currents, concludes that the torque produced by the conventionally laminated motor is approximately 2.5 times that of the anisotropic design when the two copper losses are equalized. However, when the CRR motor has been optimized in terms of magnetic and electric loading, the CRS motor is still twice as torque productive. These results reverse the benefits previously claimed for the anisotropic motor design     

Spectral characterisation and frame synchronisation of optical fibre digital PPM

The discrete time decoding of data in pulse position modulation calls for accurate timing synchronisation, particularly at the frame rate. The spectral properties of optical fibre digital PPM are considered. An original expression is presented for predicting the spectrum and it is shown that, unlike satellite PPM, a component exists at the frame rate which may be used for timing extraction purposes. Further, it is illustrated that the modulation index can be used to enhance this component by up to 19 dB. This has been verified practically, with the results agreeing to within 1 dB of those predicted from the original expression presented.<>     

A hybrid wafer-dicing process for GaAs MMIC production

A dicing process for GaAs MMIC (monolithic microwave integrated circuit) wafers using spin-on wax for wafer mounting and a hybrid process of wet chemical etching/mechanical sawing for chip dicing is described. This process minimizes ragged chip edges and reduces generation of microcracks in addition to the elimination of the plated gold burrs on the backside of the diced MMIC chips. This process gives a uniformity of -3 μm across a 2-in wafer following the completion of the whole backside process. This GaAs chip dicing technique is amenable to production because it exhibits both a very high chip yield (>90%) and nearly flawless edges     

An improved covariance assignment theory for discrete systems

For discrete systems, the set of all state covariances X which can be assigned to the closed-loop system via a dynamic controller is characterized explicitly. For any assignable state covariance X , the set of all controllers that assign this X to the closed-loop system is parameterized with an arbitrary orthonormal matrix U of proper dimension     

Performance of 1700 m2 solar pond operation in arid zone

A 1700 m² solar pond was constructed in the desert of Kuwait where severe weather conditions prevail in all seasons. The paper describes in detail a diffuser design for the gradient establishment, gradient stability, and thermal performance of the pond. The main problem encountered in operating the pond was mixing between the upper zone and the gradient zone, even when the wind speed was as low as 5 m/s. No mixing between the gradient and the lower connective zone was observed. The wind effect was severe in causing mixing even when the upper convective zone increased to 0.90 m.