A hybrid genetic algorithm for sequencing PCB component placement

A chip shooter machine for electronic components assembly has a movable feeder carrier holding components, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret having multiple assembly heads. This paper presents a hybrid genetic algorithm to optimize the sequence of component placements for a chip shooter machine. The objective of the problem is to minimize the total traveling distance of the X-Y table or the board. The genetic algorithm developed in the paper hybridizes the nearest neighbor heuristic, and an iterated swap procedure, which is a new improved heuristic. We have compared the performance of the hybrid genetic algorithm with that of the approach proposed by other researchers and have demonstrated our algorithm is superior in terms of the distance traveled by the X-Y table or the board.

Time scale analysis for fluidized bed melt granulation I: granule-granule and granule-droplet collision rates

Fluidized bed spray granulators (FBMG) are widely used in the process industry for particle size growth; a desirable feature in many products, such as granulated food and medical tablets. In this paper, the first in a series of four discussing the rate of various microscopic events occurring in FBMG, theoretical analysis coupled with CFD simulations have been used to predict granule–granule and droplet–granule collision time scales. The granule–granule collision time scale was derived from principles of kinetic theory of granular flow (KTGF). For the droplet–granule collisions, two limiting models were derived; one is for the case of fast droplet velocity, where the granule velocity is considerable lower than that of the droplet (ballistic model) and another for the case where the droplet is traveling with a velocity similar to the velocity of the granules. The hydrodynamic parameters used in the solution of the above models were obtained from the CFD predictions for a typical spray fluidized bed system. The granule–granule collision rate within an identified spray zone was found to fall approximately within the range of 10-2–10-3 s, while the droplet–granule collision was found to be much faster, however, slowing rapidly (exponentially) when moving away from the spray nozzle tip. Such information, together with the time scale analysis of droplet solidification and spreading, discussed in part II and III of this study, are useful for probability analysis of the various event occurring during a granulation process, which then lead to be better qualitative and, in part IV, quantitative prediction of the aggregation rate.

A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delvery and pickup (VRPSDP)

Transportation service operators are witnessing a growing demand for bi-directional movement of goods. Given this, the following thesis considers an extension to the vehicle routing problem (VRP) known as the delivery and pickup transportation problem (DPP), where delivery and pickup demands may occupy the same route. The problem is formulated here as the vehicle routing problem with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new theoretical design to solve the multi-objective VRPSDP, provide software support for the suggested design and validate the method through a set of experiments. A new real-life based multi-objective VRPSDP is studied here, which requires the minimisation of the often conflicting objectives: operated vehicle fleet size, total routing distance and the maximum variation between route distances (workload variation). The former two objectives are commonly encountered in the domain and the latter is introduced here because it is essential for real-life routing problems. The VRPSDP is defined as a hard combinatorial optimisation problem, therefore an approximation method, Simultaneous Delivery and Pickup method (SDPmethod) is proposed to solve it. The SDPmethod consists of three phases. The first phase constructs a set of diverse partial solutions, where one is expected to form part of the near-optimal solution. The second phase determines assignment possibilities for each sub-problem. The third phase solves the sub-problems using a parallel genetic algorithm. The suggested genetic algorithm is improved by the introduction of a set of tools: genetic operator switching mechanism via diversity thresholds, accuracy analysis tool and a new fitness evaluation mechanism. This three phase method is proposed to address the shortcoming that exists in the domain, where an initial solution is built only then to be completely dismantled and redesigned in the optimisation phase. In addition, a new routing heuristic, RouteAlg, is proposed to solve the VRPSDP sub-problem, the travelling salesman problem with simultaneous delivery and pickup (TSPSDP). The experimental studies are conducted using the well known benchmark Salhi and Nagy (1999) test problems, where the SDPmethod and RouteAlg solutions are compared with the prominent works in the VRPSDP domain. The SDPmethod has demonstrated to be an effective method for solving the multi-objective VRPSDP and the RouteAlg for the TSPSDP.

Magnetic resonance imaging of the manipulation of a chemical wave using an inhomogeneous magnetic field

The effects of applied magnetic fields on the traveling wave formed by the reaction of (ethylenediaminetetraacetato)cobalt(II) (Co(II)EDTA2-) and hydrogen peroxide have been studied using magnetic resonance imaging (MRI). It was found that the wave could be manipulated by applying pulsed magnetic field gradients to a sample contained in a vertical cylindrical tube in the 7.0 T magnetic field of the spectrometer. Transverse field gradients decelerated the propagation of the wave down the high-field side of the tube and accelerated it down the low-field side. This control of the wave propagation eventually promoted the formation of a finger on the low-field side of the tube and allowed the wave to be maneuvered within the sample tube. The origin of these effects is rationalized by considering the Maxwell stress arising from the combined homogeneous and inhomogeneous magnetic fields and the magnetic susceptibility gradient across the wave front.

Mode-locked fiber lasers with significant variability of generation regimes

We demonstrate a great variability of single-pulse (with only one pulse/wave-packet traveling along the cavity) generation regimes in fiber lasers passively mode-locked by non-linear polarization evolution (NPE) effect. Combining extensive numerical modeling and experimental studies, we identify multiple very distinct lasing regimes with a rich variety of dynamic behavior and a remarkably broad spread of key parameters (by an order of magnitude and more) of the generated pulses. Such a broad range of variability of possible lasing regimes necessitates developing techniques for control/adjustment of such key pulse parameters as duration, radiation spectrum, and the shape of the auto-correlation function. From a practical view point, availability of pulses/wave-packets with such different characteristics from the same laser makes it imperative to develop variability-aware designs with control techniques and methods to select appropriate application-oriented regimes. © 2014 The Authors.

Nonlinear Waves: An Introduction

This book deals with equations of mathematical physics as the different modifications of the KdV equation, the Camassa-Holm type equations, several modifications of Burger's equation, the Hunter-Saxton equation, conservation laws equations and others. The equations originate from physics but are proposed here for their investigation via purely mathematical methods in the frames of university courses. More precisely, we propose classification theorems for the traveling wave solutions for a sufficiently large class of third order nonlinear PDE when the corresponding profiles develop different kind of singularities (cusps, peaks), existence and uniqueness results, etc. The orbital stability of the periodic solutions of traveling type for mKdV equations are also studied. Of great interest too is the interaction of peakon type solutions of the Camassa-Holm equation and the solvability of the classical and generalized Cauchy problem for the Hunter-Saxton equation. The Riemann problem for special systems of conservation laws and the corresponding -shocks are also considered. As it concerns numerical methods we apply the CNN approach. The book is addressed to a broader audience including graduate students, Ph.D. students, mathematicians, physicist, engineers and specialists in the domain of PDE.

Comments on multiple oscillatory solutions in systems with time-delay feedback

A complex Ginzburg-Landau equation subjected to local and global time-delay feedback terms is considered. In particular, multiple oscillatory solutions and their properties are studied. We present novel results regarding the disappearance of limit cycle solutions, derive analytical criteria for frequency degeneration, amplitude degeneration, frequency extrema. Furthermore, we discuss the influence of the phase shift parameter and show analytically that the stabilization of the steady state and the decay of all oscillations (amplitude death) cannot happen for global feedback only. Finally, we explain the onset of traveling wave patterns close to the regime of amplitude death.

Strongly localized moving discrete dissipative breather-solitons in Kerr nonlinear media supported by intrinsic gain

We investigate the mobility of nonlinear localized modes in a generalized discrete Ginzburg-Landau-type model, describing a one-dimensional waveguide array in an active Kerr medium with intrinsic, saturable gain and damping. It is shown that exponentially localized, traveling discrete dissipative breather-solitons may exist as stable attractors supported only by intrinsic properties of the medium, i.e., in the absence of any external field or symmetry-breaking perturbations. Through an interplay by the gain and damping effects, the moving soliton may overcome the Peierls-Nabarro barrier, present in the corresponding conservative system, by self-induced time-periodic oscillations of its power (norm) and energy (Hamiltonian), yielding exponential decays to zero with different rates in the forward and backward directions. In certain parameter windows, bistability appears between fast modes with small oscillations and slower, large-oscillation modes. The velocities and the oscillation periods are typically related by lattice commensurability and exhibit period-doubling bifurcations to chaotically "walking" modes under parameter variations. If the model is augmented by intersite Kerr nonlinearity, thereby reducing the Peierls-Nabarro barrier of the conservative system, the existence regime for moving solitons increases considerably, and a richer scenario appears including Hopf bifurcations to incommensurately moving solutions and phase-locking intervals. Stable moving breathers also survive in the presence of weak disorder. © 2014 American Physical Society.

Remote learning and laboratory center over Internet and ISDN

Recent advances in telecommunications technologies have transformed the modes of learning and teaching. One potentially vital component in the equation will be Remote Education or Remote Learning, the ability to compress time and space between teachers and students through the judicious application of technology. The purpose of this thesis is to develop a Remote Learning and Laboratory Center over the Internet and ISDN, which provide education and access to resources to those living in remote areas, children in hospitals and traveling families, with audio, video and data.^ Remote Learning and Laboratory Center (RLLC) is not restricted to merely traditional education processes such as universities or colleges, it can be very useful for companies to train their engineers, via networks. This capability will facilitate the best use of scarce, high quality educational resources and will bring equity of services to students as well as will be helpful to the Industries to train their engineers. The RLLC over the Internet and ISDN has been described in details and implemented successfully. For the Remote Laboratory, the experiment procedure has been demonstrated on reprogrammable CPLD design using ISR Kit. ^

Hybrid multi-objective optimization and hybridized self-organizing response surface method

Numerical optimization is a technique where a computer is used to explore design parameter combinations to find extremes in performance factors. In multi-objective optimization several performance factors can be optimized simultaneously. The solution to multi-objective optimization problems is not a single design, but a family of optimized designs referred to as the Pareto frontier. The Pareto frontier is a trade-off curve in the objective function space composed of solutions where performance in one objective function is traded for performance in others. A Multi-Objective Hybridized Optimizer (MOHO) was created for the purpose of solving multi-objective optimization problems by utilizing a set of constituent optimization algorithms. MOHO tracks the progress of the Pareto frontier approximation development and automatically switches amongst those constituent evolutionary optimization algorithms to speed the formation of an accurate Pareto frontier approximation. Aerodynamic shape optimization is one of the oldest applications of numerical optimization. MOHO was used to perform shape optimization on a 0.5-inch ballistic penetrator traveling at Mach number 2.5. Two objectives were simultaneously optimized: minimize aerodynamic drag and maximize penetrator volume. This problem was solved twice. The first time the problem was solved by using Modified Newton Impact Theory (MNIT) to determine the pressure drag on the penetrator. In the second solution, a Parabolized Navier-Stokes (PNS) solver that includes viscosity was used to evaluate the drag on the penetrator. The studies show the difference in the optimized penetrator shapes when viscosity is absent and present in the optimization. In modern optimization problems, objective function evaluations may require many hours on a computer cluster to perform these types of analysis. One solution is to create a response surface that models the behavior of the objective function. Once enough data about the behavior of the objective function has been collected, a response surface can be used to represent the actual objective function in the optimization process. The Hybrid Self-Organizing Response Surface Method (HYBSORSM) algorithm was developed and used to make response surfaces of objective functions. HYBSORSM was evaluated using a suite of 295 non-linear functions. These functions involve from 2 to 100 variables demonstrating robustness and accuracy of HYBSORSM.

Investigating the origin of PM2.5 in Baltimore using highly time-resolved organic molecular markers measured during the Baltimore PM-supersite

The detailed organic composition of atmospheric fine particles with an aerodynamic diameter smaller than or equal to 2.5 micrometers (PM2.5) is an integral part of the knowledge needed in order to fully characterize its sources and transformation in the environment. For the study presented here, samples were collected at 3-hour intervals. This high time resolution allows gaining unique insights on the influence of short- and long-range transport phenomena, and dynamic atmospheric processes. A specially designed sequential sampler was deployed at the 2002-2003 Baltimore PM-Supersite to collect PM2.5 samples at a 3-hourly resolution for extended periods of consecutive days, during both summer and winter seasons. Established solvent-extraction and GC-MS techniques were used to extract and analyze the organic compounds in 119 samples from each season. Over 100 individual compounds were quantified in each sample. For primary organics, averaging the diurnal ambient concentrations over the sampled periods revealed ambient patterns that relate to diurnal emission patterns of major source classes. Several short-term releases of pollutants from local sources were detected, and local meteorological data was used to pinpoint possible source regions. Biogenic secondary organic compounds were detected as well, and possible mechanisms of formation were evaluated. The relationships between the observed continuous variations of the concentrations of selected organic markers and both the on-site meteorological measurements conducted parallel to the PM2.5 sampling, and the synoptic patterns of weather and wind conditions were also examined. Several one-to-two days episodes were identified from the sequential variation of the concentration observed for specific marker compounds and markers ratios. The influence of the meteorological events on the concentrations of the organic compounds during selected episodes was discussed. It was observed that during the summer, under conditions of pervasive influence of air masses originated from the west/northwest, some organic species displayed characteristics consistent with the measured PM2.5 being strongly influenced by the aged nature of these long-traveling background parcels. During the winter, intrusions from more regional air masses originating from the south and the southwest were more important.

Anarchy In The Airways

In his dialogue - Anarchy In The Airways - Joseph C. Von Kornfeld, Assistant Professor, College of Hotel Administration, University of Nevada, Las Vegas initially states: “Deregulation of the airline industry has brought about financial vulnerability for the traveling public. The author analyzes the situation since that point in time and makes recommendations for some solutions.” In this article, Assistant Professor Von Kornfeld, first defines the airline industry in its pre-regulated form. Then he goes into the ramifications and results of deregulating the industry, both in regards to the consumer, and in deregulation’s impact on the airlines themselves. “The most dramatic consequence of the pressures and turbulence of airline deregulation has been the unprecedented proliferation of airline bankruptcies,” Von Kornfeld informs. “Prior to the deregulation of the U.S. airline industry in 1978, U.S. air carriers operated in a business environment that was insulated from the normal stresses and strains of open competition. They were restricted from actively competing with fares and routings by the Civil Aeronautics Board (CAB),” Von Kornfeld says. In leveling the playing field, Von Kornfeld offers, “Each carrier was restricted to specific geographic routes, with those routes limited to two or three competing carriers. The only thing that set carriers apart in this CAB defined atmosphere was their ability to either advertise, or to enhance their level of service; or both. “…ultimately paid for by the passenger through fare increases sanctioned by the CAB,” Von Kornfeld states. “Airline service standards were unquestionably superior during the regulated environment,” Von Kornfeld renders an interesting observation. He does mention, however, that carrier safety was also considered a concern immediately prior to, and then after deregulation. “The major controversy focused on the allegation that safety and maintenance standards would be compromised due to the financial pressures brought about by an openly competitive environment,” Von Kornfeld says. Pricing, as well as labor unions are important factors in the equation, and Von Kornfeld addresses their relevance in the deregulated environment. “The primary rationalization for deregulation was to facilitate a more openly competitive environment. The increased competition was to ultimately have benefitted the consumer. Ironically, that’s not entirely the case, Von Kornfeld elaborates. In addressing some of the negative aspects of airline deregulation, Von Kornfeld suggests that some sort of federal re-regulation may be in order.

The Mature Market: Underlying Dimensions and Group Differences of a Potential Market for the Hotel Industry

The mature market, defined as age 55 and up and consisting of approximately 64 million Americans, is expected to increase. Studies show that this group travels more frequently, travels greater distances, and stays longer. The authors seek to determine if underlying dimensions exist for the mature individual with regard to the selection criteria for lodging when traveling for pleasure, and to determine if differences exist between various demographic subsegments of this market with regard to these underlying dimensions.

Senior Savvy: Mature Diner's Restaurant Service Expectations

This article is a reflection of a study conducted with active mature consumers who enjoy dining out, traveling, and patronizing the service industry in general. The goal was to discover their restaurant service expectations in order to provide restaurateurs, hoteliers, educators, and students of hospitality management programs information about this important customer segment so that future plans for improving service would include considerations of their service needs.

The Church of Our Blessed Redeemer Who Walked Upon the Waters

The Church of Our Blessed Redeemer Who Walked Upon the Waters is a collection of short stories about Elwyn Parker, a devout pianist who becomes a worldly car salesman. "Thirty Fingers," "My Father's Business," and "Apostate" introduce Elwyn, a saint at church and a trouble-making evangelist at school, who nevertheless finds himself in a love affair with an older woman, Sister Morrisohn. In "Captivity," Elwyn, a college freshman, experiences worldliness, then grows to resent and ultimately reject Sister Morrisohn. In "The Leap," Elwyn is back at the piano, but unemployed and unhappily married. He finds comfort only in his decade-old affair. In "The Lord of Travel," Elwyn, a car salesman, appears bereft of his former morals until he hoodwinks Ida, who reminds him of the now deceased Sister Morrisohn. Elwyn repairs Ida's car, redeeming himself in the process.