An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

A rule-based fuzzy-logic approach for the measurement of manufacturing flexibility

Manufacturing flexibility is a difficult to quantify concept that defies universal definition. This paper presents a novel fuzzy-logic approach for measuring manufacturing flexibility that exploits linguistic variables for quantifying pertinent factors affecting commonly utilized flexibility types. Towards this end, we identify and measure the contribution of specified state variables towards the assumed flexibility types in order to compute an overall flexibility index for a generic manufacturing system. The suggested framework provides a convenient end user approach amenable to software implementation that is exemplified through the development of a prototypical software tool called “Flexibility Evaluator”.     

A Finite Element Computational Method for Gas Hydrate. Part I: Theory

A finite element scheme is presented to model the dissociation of gas hydrates in porous media by hot water injection. We show a complete derivation of the finite element formulation, including the associated mass and energy conservation equations capable of performing transient analysis of both conductive and convective heat transfer for gas and liquid flow in porous media. The scheme also includes the latent heat effect to accommodate the change of phase due to melting of hydrate. In the companion paper, Part II, this method is successfully applied to hydrate reservoirs.     

Exploiting information theory for adaptive mobility and resource management in future cellular networks

We utilize tools from information theory to develop adaptive algorithms for two key problems in cellular networks: location tracking and resource management. The use of information theory is motivated by the fundamental observation that overheads in many aspects of mobile computing can be traced to the randomness or uncertainty in an individual user's movement behavior. We present a model-independent information-theoretic approach for estimating and managing this uncertainty, and relate it to the entropy or information content of the user's movement process. Information-theoretic mobility management algorithms are very simple, yet reduce overhead by /spl sim/80 percent in simulated scenarios by optimally adapting to each individual's movement. These algorithms also allow for flexible tradeoff between location update and paging costs. Simulation results demonstrate how an information-theory-motivated resource provisioning strategy can meet QoS bounds with very small wastage of resources, thus dramatically reducing the overall blocking rate.     

Detection and analysis of transition from annular to intermittent flow in vertical tubes

In vertical co-current gas-liquid flow, the transition from annular to intermittent flow occurs when gas core becomes interrupted by liquid bridges due to the instability of the interfacial capillary waves. An analytical model is formulated to explain the liquid bridging in terms of the growth of finite amplitude interfacial capillary waves. Experimental results show that the longest wave length, which is associated with the transition, is about eight times the wave length of waves moving with the velocity of the liquid film.     

Periodic discrete-time systems: stability analysis and robustcontrol using zero placement

A simple method (based on Floquet theory) for obtaining the characteristic equation (and hence stability) of periodic discrete-time systems is presented. Using this method it is shown that 2-periodic controllers can be used to relocate the zeros of SISO plants. Some examples are considered to illustrate the use of 2-periodic controllers for robust control of finite gain margin problems