A hybrid genetic algorithm for the multi-depot vehicle routing problem

The distribution of finished products from depots to customers is a practical and challenging problem in logistics management. Better routing and scheduling decisions can result in higher level of customer satisfaction because more customers can be served in a shorter time. The distribution problem is generally formulated as the vehicle routing problem (VRP). Nevertheless, there is a rigid assumption that there is only one depot. In cases, for instance, where a logistics company has more than one depot, the VRP is not suitable. To resolve this limitation, this paper focuses on the VRP with multiple depots, or multi-depot VRP (MDVRP). The MDVRP is NP-hard, which means that an efficient algorithm for solving the problem to optimality is unavailable. To deal with the problem efficiently, two hybrid genetic algorithms (HGAs) are developed in this paper. The major difference between the HGAs is that the initial solutions are generated randomly in HGA1. The Clarke and Wright saving method and the nearest neighbor heuristic are incorporated into HGA2 for the initialization procedure. A computational study is carried out to compare the algorithms with different problem sizes. It is proved that the performance of HGA2 is superior to that of HGA1 in terms of the total delivery time.

Fast response static var generator for improving the power system performance of an electric arc furnace (EAF)

Cascaded multilevel inverters-based Static Var Generators (SVGs) are FACTS equipment introduced for active and reactive power flow control. They eliminate the need for zigzag transformers and give a fast response. However, with regard to their application for flicker reduction in using Electric Arc Furnace (EAF), the existing multilevel inverter-based SVGs suffer from the following disadvantages. (1) To control the reactive power, an off-line calculation of Modulation Index (MI) is required to adjust the SVG output voltage. This slows down the transient response to the changes of reactive power; and (2) Random active power exchange may cause unbalance to the voltage of the d.c. link (HBI) capacitor when the reactive power control is done by adjusting the power angle d alone. To resolve these problems, a mathematical model of 11-level cascaded SVG, was developed. A new control strategy involving both MI (modulation index) and power angle (d) is proposed. A selected harmonics elimination method (SHEM) is taken for switching pattern calculations. To shorten the response time and simplify the controls system, feed forward neural networks are used for on-line computation of the switching patterns instead of using look-up tables. The proposed controller updates the MI and switching patterns once each line-cycle according to the sampled reactive power Qs. Meanwhile, the remainder reactive power (compensated by the MI) and the reactive power variations during the line-cycle will be continuously compensated by adjusting the power angles, d. The scheme senses both variables MI and d, and takes action through the inverter switching angle, qi. As a result, the proposed SVG is expected to give a faster and more accurate response than present designs allow. In support of the proposal there is a mathematical model for reactive powered distribution and a sensitivity matrix for voltage regulation assessment, MATLAB simulation results are provided to validate the proposed schemes. The performance with non-linear time varying loads is analysed and refers to a general review of flicker, of methods for measuring flickers due to arc furnace and means for mitigation.

Measured sensitivity of arc-induced long-period grating sensors in photonic crystal fibre

Reported are experimental results from investigations of the sensing properties of long-period gratings (LPGs) recorded in two different geometries of photonic crystal fibre (PCF): a large-mode area PCF and an endlessly single mode PCF. The LPGs have been characterised for their sensitivity to temperature, bending, surrounding index and strain. The LPGs in both fibres have been found to have negligible temperature sensitivity whilst exhibiting useful strain sensitivities. Strong directional bend sensitivity is shown by one PCF whilst the other shows good non-directional bend sensitivity. The fibres exhibit differing sensitivities to surrounding refractive index.

Distributed routing algorithms for interconnected FDDI LANS

The Fibre Distributed Data Interface (FDDI) represents the new generation of local area networks (LANs). These high speed LANs are capable of supporting up to 500 users over a 100 km distance. User traffic is expected to be as diverse as file transfers, packet voice and video. As the proliferation of FDDI LANs continues, the need to interconnect these LANs arises. FDDI LAN interconnection can be achieved in a variety of different ways. Some of the most commonly used today are public data networks, dial up lines and private circuits. For applications that can potentially generate large quantities of traffic, such as an FDDI LAN, it is cost effective to use a private circuit leased from the public carrier. In order to send traffic from one LAN to another across the leased line, a routing algorithm is required. Much research has been done on the Bellman-Ford algorithm and many implementations of it exist in computer networks. However, due to its instability and problems with routing table loops it is an unsatisfactory algorithm for interconnected FDDI LANs. A new algorithm, termed ISIS which is being standardized by the ISO provides a far better solution. ISIS will be implemented in many manufacturers routing devices. In order to make the work as practical as possible, this algorithm will be used as the basis for all the new algorithms presented. The ISIS algorithm can be improved by exploiting information that is dropped by that algorithm during the calculation process. A new algorithm, called Down Stream Path Splits (DSPS), uses this information and requires only minor modification to some of the ISIS routing procedures. DSPS provides a higher network performance, with very little additional processing and storage requirements. A second algorithm, also based on the ISIS algorithm, generates a massive increase in network performance. This is achieved by selecting alternative paths through the network in times of heavy congestion. This algorithm may select the alternative path at either the originating node, or any node along the path. It requires more processing and memory storage than DSPS, but generates a higher network power. The final algorithm combines the DSPS algorithm with the alternative path algorithm. This is the most flexible and powerful of the algorithms developed. However, it is somewhat complex and requires a fairly large storage area at each node. The performance of the new routing algorithms is tested in a comprehensive model of interconnected LANs. This model incorporates the transport through physical layers and generates random topologies for routing algorithm performance comparisons. Using this model it is possible to determine which algorithm provides the best performance without introducing significant complexity and storage requirements.

Sensitivity of LPGs in PCFs fabricated by an electric arc to temperature, strain, and external refractive index

Sensing properties of long-period gratings (LPGs) fabricated in photonic crystal fibers by an electric arc are explained and quantified by semianalytical and numerical models. In particular, the grating's insensitivity to temperature and simultaneous sensitivity to strain and refractive index are simulated. The modeling procedure is generalized so that it can be applied to a wide range of LPGs in various fibers.

The copper cladding of steel by the submerged arc welding method

The literature available on submerged arc welding of copper and copper alloys, submerged arc welding with strip electrodes, and related areas has been reviewed in depth. Copper cladding of mild steel substrates by deposition from strip electrodes using the submerged arc welding process has been successful. A wide range of parameters, and several fluxes have been investigated. The range of deposit compositions is 66.4% Cu to 95.7% Cu. The weld beads have been metallographically examined using optical and electron microscopy. Equating weld beads to a thermodynamical equivalent of iron has proven to be an accurate and simplified means of handling quantitative data for multicomponent welds. Empirical equations derived using theoretical considerations characterize the weld bead dimensions as functions of the welding parameters and hence composition. The melting rate for strip electrodes is dependent upon the current-voltage product. Weld nugget size is increased by increased thermal transfer efficiencies resulting from stirring which is current dependent. The presence of Fe2O3 in a flux has been demonstrated to diminish electrode melting rate and drastically increase penetration, making flux choice the prime consideration in cladding operations. A theoretical model for welding with strip electrodes and the submerged arc process is presented.

Gas-metal reactions and porosity in the inert gas arc welding of copper

A study has been made of the effects of welding and material variables on the occurrence of porosity in tungsten inert gas arc welding of copper. The experiments were based on a statistical design and variables included, welding current, welding speed, arc atmosphere composition, inert gas flow rate, weld preparation, and base material. The extent of weld metal porosity was assessed by density measurement and its morphology by X-ray radiography and metallography. In conjunction with this the copper-steam reaction has been investigated under conditions of controlled atmosphere arc melting. The welding experiments have shown that the extent of steam porosity is increased by increased water vapour content of the arc atmosphere, increased oxygen content of the base material and decreased welding speed. The arc melting experiments have shown that the steam reaction occurs in the body of the weld pool and proceeds to an apparent equi1ibrium state appropriate to to its temperature, the hydrogen and oxygen being supplied by the dissociation of water vapour in the arc atmosphere. It has been shown conclusively that nitrogen porosity can occur in the tungsten inert gas arc welding of copper and that this porosity can be eliminated by using filler wires containing small amounts of aluminum and titanium. Since it has been shown to be much more difficult to produce sound butt welds than melt runs it has been concluded that the porosity associated with joint fit up is due to nitrogen entrained into tho arc atmosphere. Clearly atmospheric entrainment would also, to a much lesser extent, involve water vapour. From a practical welding point of view it has thus been postulated that use of a filler wire containing small amounts of aluminum and/or titanium would eliminate both forms of porosity since these elements are both strongJy deoxidising and denitriding.

Improvements to the arc-spraying process

After a brief review of the various forms of thermal spraying equipment and processes, descriptions of the basic principles involved and the general functions for which thermally sprayed coatings are used are given. The background of the collaborating company, Metallisation, is described and their position in the overall market discussed, providing a backdrop against which the appropriateness of various project options might be judged. Current arc-spraying equipment is then examined, firstly in terms of the workings of their constituent parts and subsequently by examining the effects of changes in design and in operating parameters both upon equipment operation and the coatings produced. Published literature relating to these matters is reviewed. Literature relating to the production, comminution and propulsion of the particles which form the spray is discussed as are the mechanisms involved at impact with the substrate. Literature on the use of rockets for thermal spraying and induction heating as a process for feedstock melting are also reviewed. Three distinct options for further study are derived and preliminary tests and costings made to allow one option alone, the use of rocket acceleration, to go forward to the experimental phase. A suitable rocket burner was developed, tested and incorporated into an arc-spray system so that the sprayability of the whole could be assessed. Coatings were made using various parameters and these are compared with coatings produced by a standard system. Coatings were examined for macro and micro hardness, cohesive strength, porosity and by microstructural examination. The results indicate a high degree of similarity between the coatings produced by the standard system and the high velocity system. This was surprising in view of the very different atomising media and velocities. Possible causes for this similarity and the general behaviour of this new system and the standard system are discussed before the study reaches its conclusions in not proving the hypothesis that an increase in particle velocity would improve the mechanical properties of arc-sprayed steel coatings. KEY WORDS: Sprayed metal coatings, Electric arc spraying, High velocity flame spraying, Sprayed coating properties

Comparison between femtosecond laser and fusion-arc inscribed long period gratings in photonic crystal fibre

The use of high intensity femtosecond laser sources for inscribing fibre gratings has attained significant interest. The principal advantage of high-energy pulses is their ability for grating inscription in any material type without preprocessing or special core doping. In the field of fibre optical sensing LPGs written in photonic crystal fibre have a distinct advantage of low temperature sensitivity over gratings written in conventional fibre and thus minimal temperature cross-sensitivity. Previous studies have indicated that LPGs written by a point-by-point inscription scheme using a low repetition femtosecond laser exhibit post-fabrication evolution leading to temporal instabilities at room temperatures with respect to spectral location, strength and birefringence of the attenuation bands. These spectral instabilities of LPGs are studied in photonic crystal fibres (endlessly single mode microstructure fibre) to moderately high temperatures 100°C to 200°C and their performance compared to fusion-arc fabricated LPG. Initial results suggest that the fusion-arc fabricated LPG demonstrate less spectral instability for a given constant and moderate temperature, and are similar to the results obtained when inscribed in a standard single mode fibre.

A comparison of the spectral properties of high temperature annealed long period gratings inscribed by fs laser, UV and fusion-arc

Long period gratings have been inscribed in standard single mode fibre using a fs laser system, a fusion arc and a UV laser and a comparative study carried out of their thermal behaviour. The fs laser induced gratings can survive temperatures in excess of 800°C, however the inscription process can induce considerable birefringence within the device. Annealing studies have been carried out showing that below 600°C, all three grating types show a blue shift in their room temperature resonance wavelengths following cyclic heating, while above 600°C, the UV and arc induced LPGs exhibit a red shift, with the fs LPG showing an even stronger blue shift. High temperature annealing is also shown to considerably reduce the birefringence induced by the fs inscription process.