Scheduling a flow-shop with combined buffer conditions

In this paper, No-Wait, No-Buffer, Limited-Buffer, and Infinite-Buffer conditions for the flow-shop problem (FSP) have been investigated. These four different buffer conditions have been combined to generate a new class of scheduling problem, which is significant for modelling many real-world scheduling problems. A new heuristic algorithm is developed to solve this strongly NP-hard problem. Detailed numerical implementations have been analysed and promising results have been achieved.

Modelling and solving train scheduling problems under capacity constraints

Many large coal mining operations in Australia rely heavily on the rail network to transport coal from mines to coal terminals at ports for shipment. Over the last few years, due to the fast growing demand, the coal rail network is becoming one of the worst industrial bottlenecks in Australia. As a result, this provides great incentives for pursuing better optimisation and control strategies for the operation of the whole rail transportation system under network and terminal capacity constraints. This PhD research aims to achieve a significant efficiency improvement in a coal rail network on the basis of the development of standard modelling approaches and generic solution techniques. Generally, the train scheduling problem can be modelled as a Blocking Parallel- Machine Job-Shop Scheduling (BPMJSS) problem. In a BPMJSS model for train scheduling, trains and sections respectively are synonymous with jobs and machines and an operation is regarded as the movement/traversal of a train across a section. To begin, an improved shifting bottleneck procedure algorithm combined with metaheuristics has been developed to efficiently solve the Parallel-Machine Job- Shop Scheduling (PMJSS) problems without the blocking conditions. Due to the lack of buffer space, the real-life train scheduling should consider blocking or hold-while-wait constraints, which means that a track section cannot release and must hold a train until the next section on the routing becomes available. As a consequence, the problem has been considered as BPMJSS with the blocking conditions. To develop efficient solution techniques for BPMJSS, extensive studies on the nonclassical scheduling problems regarding the various buffer conditions (i.e. blocking, no-wait, limited-buffer, unlimited-buffer and combined-buffer) have been done. In this procedure, an alternative graph as an extension of the classical disjunctive graph is developed and specially designed for the non-classical scheduling problems such as the blocking flow-shop scheduling (BFSS), no-wait flow-shop scheduling (NWFSS), and blocking job-shop scheduling (BJSS) problems. By exploring the blocking characteristics based on the alternative graph, a new algorithm called the topological-sequence algorithm is developed for solving the non-classical scheduling problems. To indicate the preeminence of the proposed algorithm, we compare it with two known algorithms (i.e. Recursive Procedure and Directed Graph) in the literature. Moreover, we define a new type of non-classical scheduling problem, called combined-buffer flow-shop scheduling (CBFSS), which covers four extreme cases: the classical FSS (FSS) with infinite buffer, the blocking FSS (BFSS) with no buffer, the no-wait FSS (NWFSS) and the limited-buffer FSS (LBFSS). After exploring the structural properties of CBFSS, we propose an innovative constructive algorithm named the LK algorithm to construct the feasible CBFSS schedule. Detailed numerical illustrations for the various cases are presented and analysed. By adjusting only the attributes in the data input, the proposed LK algorithm is generic and enables the construction of the feasible schedules for many types of non-classical scheduling problems with different buffer constraints. Inspired by the shifting bottleneck procedure algorithm for PMJSS and characteristic analysis based on the alternative graph for non-classical scheduling problems, a new constructive algorithm called the Feasibility Satisfaction Procedure (FSP) is proposed to obtain the feasible BPMJSS solution. A real-world train scheduling case is used for illustrating and comparing the PMJSS and BPMJSS models. Some real-life applications including considering the train length, upgrading the track sections, accelerating a tardy train and changing the bottleneck sections are discussed. Furthermore, the BPMJSS model is generalised to be a No-Wait Blocking Parallel- Machine Job-Shop Scheduling (NWBPMJSS) problem for scheduling the trains with priorities, in which prioritised trains such as express passenger trains are considered simultaneously with non-prioritised trains such as freight trains. In this case, no-wait conditions, which are more restrictive constraints than blocking constraints, arise when considering the prioritised trains that should traverse continuously without any interruption or any unplanned pauses because of the high cost of waiting during travel. In comparison, non-prioritised trains are allowed to enter the next section immediately if possible or to remain in a section until the next section on the routing becomes available. Based on the FSP algorithm, a more generic algorithm called the SE algorithm is developed to solve a class of train scheduling problems in terms of different conditions in train scheduling environments. To construct the feasible train schedule, the proposed SE algorithm consists of many individual modules including the feasibility-satisfaction procedure, time-determination procedure, tune-up procedure and conflict-resolve procedure algorithms. To find a good train schedule, a two-stage hybrid heuristic algorithm called the SE-BIH algorithm is developed by combining the constructive heuristic (i.e. the SE algorithm) and the local-search heuristic (i.e. the Best-Insertion- Heuristic algorithm). To optimise the train schedule, a three-stage algorithm called the SE-BIH-TS algorithm is developed by combining the tabu search (TS) metaheuristic with the SE-BIH algorithm. Finally, a case study is performed for a complex real-world coal rail network under network and terminal capacity constraints. The computational results validate that the proposed methodology would be very promising because it can be applied as a fundamental tool for modelling and solving many real-world scheduling problems.

1.3 mu m InAs/GaAs self-assembled quantum dots grown on In0.2Ga0.8As-GaAs combined strain-buffer layer

Optical properties and surface structures of InAs/CaAs self-assembled quantum dots (QDs) grown on 2 nm In-0.2 Ga0.8As and x ML GaAs combined strain-buffer layer were investigated systematically by photoluminescence ( PL) and atomic force microscopy (AFM). The QD density increased from similar to 1.7 x 10(9) cm(-2) to similar to 3.8 x 10(9) cm(-1) due to the decreasing of the lattice mismatch. The combined layer was of benefit to increasing In incorporated into dots and the average height-to-width ratios, which resulted in the red-shift of the emission peaks. For the sample of x = 10 ML, the ground state transition is shifted to 1350 nm at room temperature.

The structural and photoluminescence character of InAs quantum dots grown on a combined InAlAs and GaAs strained buffer

The structural and photoluminescence (PL) properties of the InAs quantum dots (QDs) grown on a combined InAlAs and GaAs strained buffer layer have been investigated by AFM and PL measurements. The dependence of the critical thickness for the transition from 2D to 3D on the thickness of GaAs layer is demonstrated directly by RHEED. The effects of the introduced-InAlAs layer on the density and the aspect ratio of QDs have been discussed.

The effect of a combined InAlAs and GaAs strained buffer layer on the structure and optical property of InAs quantum dots

The character of InAs quantum dots (QD) directly deposited on a combined InAlAs-GaAs (XML) strained buffer layer (SBL) has been investigated. This growth technique realizes high-density QD (5.88 x 10(10) cm(-2)) by changing the thickness of GaAs in InAlAs-GaAs SBL. The dependence of the density and the aspect ratio of QD on the GaAs thickness has been discussed in detail. The photoluminescence (PL) measurements demonstrate an obvious redshift with the increase of GaAs thickness. In addition, the deposition of InAs QDs grown on the combined InAlAs-GaAs SBL has an important effect of the QD properties. The ordered QD array can be observed from the sample deposited by atomic layer epitaxy, of which the PL peak shows an obvious redshift in comparison to the molecular beam epitaxy (MBE) QDs when the GaAs thicknesses are equal. (c) 2004 Elsevier B.V. All rights reserved.

Phosphorus retention in forest soils and the functioning of buffer zones used in forestry

Phosphorus (P) retention properties of soils typical for boreal forest, i.e. podzolic soil and peat soils, vary significantly, but the range of this variation has not been sufficiently documented. To assess the usefulness of buffer zones used in forestry in removing P from the discharge by chemical sorption in soil, and to estimate the risk of P leaching after forestry operations, more data is needed on soil P retention properties. P retention properties of soils were studied at clear-cut areas, unharvested buffer zones adjoining the clear-cut and at peatland buffer zone areas. Desorption-sorption isotherms were determined for the humus layer, the mineral soil horizons E, B and C of the Podzol profile and for the surface layer peat (0-15 cm) and the subsurface layer peat (15-30 cm). The efficiency of buffer zones in retaining P was studied at six peatland buffer zone areas by adding P-containing solute in the inflow. A tracer study was conducted at one of the buffer zone areas to determine the allocation of the added P in soil and vegetation. Measured sorption or desorption rather than parameter values of fitted sorption equations described P desorption and sorption behaviour in soil. The highest P retention efficiency was in the B horizon and consequently, if contact occurred or was established between the soluble P in the water and the soil B horizon, the risk of P leaching was low. Humus layer was completely incapable of retaining P after clear-cutting. In the buffer zones, the decrease in P retention properties in the humus layer and the low amount of P sorbed by it indicated that the importance of the layer in the functioning of buffer zones is low. The peatland buffer zone areas were efficient in retaining soluble P from inflow. P sorption properties of the peat soil at the buffer zone areas varied largely but the contribution of P sorption in the peat was particularly important during high flow in spring, when the vegetation was not fully developed. Factors contributing to efficient P retention were large buffer size and low hydrological load whereas high hydrological load combined with the formation of preferential flow paths, especially during early spring or late autumn was disadvantageous. However, small buffer zone areas, too, may be efficient in reducing P load.

Automatic Data Allocation and Buffer Management for Multi-GPU Machines

Multi-GPU machines are being increasingly used in high-performance computing. Each GPU in such a machine has its own memory and does not share the address space either with the host CPU or other GPUs. Hence, applications utilizing multiple GPUs have to manually allocate and manage data on each GPU. Existing works that propose to automate data allocations for GPUs have limitations and inefficiencies in terms of allocation sizes, exploiting reuse, transfer costs, and scalability. We propose a scalable and fully automatic data allocation and buffer management scheme for affine loop nests on multi-GPU machines. We call it the Bounding-Box-based Memory Manager (BBMM). BBMM can perform at runtime, during standard set operations like union, intersection, and difference, finding subset and superset relations on hyperrectangular regions of array data (bounding boxes). It uses these operations along with some compiler assistance to identify, allocate, and manage data required by applications in terms of disjoint bounding boxes. This allows it to (1) allocate exactly or nearly as much data as is required by computations running on each GPU, (2) efficiently track buffer allocations and hence maximize data reuse across tiles and minimize data transfer overhead, and (3) and as a result, maximize utilization of the combined memory on multi-GPU machines. BBMM can work with any choice of parallelizing transformations, computation placement, and scheduling schemes, whether static or dynamic. Experiments run on a four-GPU machine with various scientific programs showed that BBMM reduces data allocations on each GPU by up to 75% compared to current allocation schemes, yields performance of at least 88% of manually written code, and allows excellent weak scaling.

The effects of LT AlN buffer thickness on the optical properties of AlGaN grown by MOCVD and Al composition inhomogeneity analysis

We have investigated the growth of AlGaN epilayers on a sapphire substrate by metalorganic chemical vapour deposition using various low-temperature ( LT) AlN buffer thicknesses. Combined scanning electron microscopy and cathodoluminescence investigations reveal the correlation between the surface morphology and optical properties of AlGaN films in a microscopic scale. It is found that the suitable thickness of the LT AlN buffer for high quality AlGaN growth is around 20 nm. The Al compositional inhomogeneity of the AlGaN epilayer is attributed to the low lateral mobility of Al adatoms on the growing surface.

Growth of thicker zinc-blende CrSb layers by using (In,Ga)As buffer layers

Zinc-blende CrSb (zb-CrSb) layers with room-temperature ferromagnetism have been grown on (In,Ga)As buffer layers epitaxially prepared on (001) GaAs substrates by molecular-beam epitaxy. Compared with the typical thickness [2-3 ML (ML denotes monolayers)] of zb-CrSb grown directly on GaAs, the thickness of zb-CrSb grown on (In,Ga)As has been increased largely; the maximum can be up to similar to 9 ML. High-resolution cross sectional transmission electron microscopy images show that the zb-CrSb layer is combined with (In,Ga)As buffer layer without any dislocations at the interface. (C) 2006 American Institute of Physics.

New tools to boost butterfly habitat quality in existing grass buffer strips

There are approximately 29,000 ha of grass buffer strips in the UK under Agri-Environment Schemes; however, typically they are floristically poor and as such are of limited biodiversity value. Introducing a sown wildflower component has the potential to increase dramatically the value of these buffer strips for a suite of native species, including butterflies. This study investigates management practices aiming to promote the establishment and maintenance of wildflowers in existing buffer strips. The effectiveness of two methods used to increase the establishment of wildflowers for the benefit of native butterfly species were tested, both individually and in combination. The management practices were: (1) the application of a selective graminicide (fluazifop-P-butyl) which reduces the dominance of competitive grasses; and (2) scarification of the soil which creates germination niches for sown wildflower seeds. A wildflower seed mix consisting of nine species was sown in conjunction with the scarification treatment. Responses of wildflowers and butterflies were monitored for two years after establishment. Results indicate that the combined scarification and graminicide treatment produced the greatest cover and species richness of sown wildflowers. Butterfly abundance, species richness and diversity were positively correlated with sown wildflower species richness, with the highest values in the combined scarification and graminicide treatment. These findings have confirmed the importance of both scarification as a means of introducing wildflower seed into existing buffer strips, and subsequent management using graminicides, for the benefit of butterflies. Application of this approach could provide tools to help butterfly conservation on farmland in the future.

Combined solar and pellet heating systems for single-family houses : How to achieve decreased electricity usage, increased system efficiency and increased solar gains

In Sweden, there are about 0.5 million single-family houses that are heated by electricity alone, and rising electricity costs force the conversion to other heating sources such as heat pumps and wood pellet heating systems. Pellet heating systems for single-family houses are currently a strongly growing market. Future lack of wood fuels is possible even in Sweden, and combining wood pellet heating with solar heating will help to save the bio-fuel resources. The objectives of this thesis are to investigate how the electrically heated single-family houses can be converted to pellet and solar heating systems, and how the annual efficiency and solar gains can be increased in such systems. The possible reduction of CO-emissions by combining pellet heating with solar heating has also been investigated. Systems with pellet stoves (both with and without a water jacket), pellet boilers and solar heating have been simulated. Different system concepts have been compared in order to investigate the most promising solutions. Modifications in system design and control strategies have been carried out in order to increase the system efficiency and the solar gains. Possibilities for increasing the solar gains have been limited to investigation of DHW-units for hot water production and the use of hot water for heating of dishwashers and washing machines via a heat exchanger instead of electricity (heat-fed appliances). Computer models of pellet stoves, boilers, DHW-units and heat-fed appliances have been developed and the parameters for the models have been identified from measurements on real components. The conformity between the models and the measurements has been checked. The systems with wood pellet stoves have been simulated in three different multi-zone buildings, simulated in detail with heat distribution through door openings between the zones. For the other simulations, either a single-zone house model or a load file has been used. Simulations were carried out for Stockholm, Sweden, but for the simulations with heat-fed machines also for Miami, USA. The foremost result of this thesis is the increased understanding of the dynamic operation of combined pellet and solar heating systems for single-family houses. The results show that electricity savings and annual system efficiency is strongly affected by the system design and the control strategy. Large reductions in pellet consumption are possible by combining pellet boilers with solar heating (a reduction larger than the solar gains if the system is properly designed). In addition, large reductions in carbon monoxide emissions are possible. To achieve these reductions it is required that the hot water production and the connection of the radiator circuit is moved to a well insulated, solar heated buffer store so that the boiler can be turned off during the periods when the solar collectors cover the heating demand. The amount of electricity replaced using systems with pellet stoves is very dependant on the house plan, the system design, if internal doors are open or closed and the comfort requirements. Proper system design and control strategies are crucial to obtain high electricity savings and high comfort with pellet stove systems. The investigated technologies for increasing the solar gains (DHW-units and heat-fed appliances) significantly increase the solar gains, but for the heat-fed appliances the market introduction is difficult due to the limited financial savings and the need for a new heat distribution system. The applications closest to market introduction could be for communal laundries and for use in sunny climates where the dominating part of the heat can be covered by solar heating. The DHW-unit is economical but competes with the internal finned-tube heat exchanger which is the totally dominating technology for hot water preparation in solar combisystems for single-family houses.

Monitoring results of combined pellet and solar heating system

In this study the monitoring results of prototype installation of a recently developed solar combisystem have been evaluated. The system, that uses a water jacketed pellet stove as auxiliary heater, was installed in a single family house in Borlänge/Sweden. In order to allow an evaluation under realistic conditions the system has been monitored for a time period of one year. From the measurements of the system it could be seen that it is important that the pellet stove has a sufficient buffer store volume to minimize cycling. The measurements showed also that the stove gives a lower share of the produced heat to the water loop than measured under stationary conditions. The solar system works as expected and covers the heat demand during the summer and a part of the heat demand during spring and autumn. Potential for optimization exists for the parasitic electricity demand. The system consumes 680 kWh per year for pumps, valves and controllers which is more than 4% of the total primary heating energy demand.

Investigation of RuO2/Ta2O5 thin film evolution by thermogravimetry combined with mass spectrometry

The thermal evolution process of RuO2–Ta2O5/Ti coatings with varying noble metal content has been investigated under in situ conditions by thermogravimetry combined with mass spectrometry. The gel-like films prepared from alcoholic solutions of the precursor salts (RuCl3·3H2O, TaCl5) onto titanium metal support were heated in an atmosphere containing 20% O2 and 80% Ar up to 600 °C. The evolution of the mixed oxide coatings was followed by the mass spectrometric ion intensity curves. The cracking of retained solvent and the combustion of organic surface species formed were also followed by the mass spectrometric curves. The formation of carbonyl- and carboxylate-type surface species connected to the noble metal was identified by Fourier transform infrared emission spectroscopy. These secondary processes–catalyzed by the noble metal–may play an important role in the development of surface morphology and electrochemical properties. The evolution of the two oxide phases does not take place independently, and the effect of the noble metal as a combustion catalyst was proved.