Novel approaches to container loading: from heuristics to hybrid tabu search

A thesis submitted for the degree of Doctor of Philosophy of the University ofBedford shireThis work investigates new approaches to the container loading problem which address the issue of how to load three-dimensional, rectangular items (e.g. boxes) into the container in such a way that maximum utilisation is made of the container space. This problem occurs in several industry sectors where the loading approach places cargo effectively into aeroplanes, ships, trailers or trucks in order to save considerable cost. In carrying out this work, the investigation starts by developing a new heuristic approach to the two-dimensional bin packing problem, which has lower complexity than container loading in the aspects of constraints and geometry. A novel approach, including the heuristic strategies and handling method for remaining areas, is developed that can produce good results when testing with benchmark and real world data. Based on the research for two-dimensional bin packing, a novel heuristic approach is developed to deal with the container loading problem with some practical constraints. The heuristic approach to container loading also includes heuristic strategies and the handling of remaining spaces. The heuristic strategies construct effective loading arrangements where combinations of identical or different box types are loaded in blocks. The handling method for remaining spaces further improves the loading arrangements through the representation, partitioning and merging of remaining spaces. The heuristic approach obtains better volume utilisation and the highest stability compared with other published heuristic approaches. However, it does not achieve as high a volume utilisation as metaheuristic approaches, e.g. genetic algorithms and tabu search.To improve volume utilisation, a new hybrid heuristic approach to the container loading problem is further developed based on the tabu search technique which covers the encoding, evaluation criterion and configuration of neighbourhood and candidate solutions. The heuristic strategies as well as the handling method for remaining spaces developed in the heuristic approach are used in this new hybrid tabu search approach. It is shown that the hybrid approach has better volume utilisation than the published approaches under the condition that all loaded boxes with one hundred per cent support from below. In addition, the experimental results show that both the heuristic and hybrid tabu search approaches can also be applied to the multiple container loading problem

A model study of the behaviour of steep excavated rock slopes

Imperial Users onl

RAPID CRYOGENIC FIXATION OF BIOLOGICAL SPECIMENS FOR ELECTRON MICROSCOPY

This thesis describes investigations into cryofixation by the plunge-cooling technique, at ambient pressure. The objective was to characterise coolants which are commonly used for cryofixation, so that the structure and chemistry of biological specimens may be preserved in a more life-like state. The work began with the design of a suitable cooling device. This was developed further into a large test-bed apparatus which was used in both biological and methodological experiments. The large cooling apparatus demonstrated for the first time that ethane was a superior coolant under forced convection, compared to propane or Freon 22, for bare thermocouples, for exposed hydrated specimens and for metal-sandwiched hydrated specimens. Ice crystal formation was monitored in sandwiched specimens and found to correspond closely to modelling predictions. A biological application was the X-ray microanalysis of body fluids in "indicator" species of Chaetognaths, where results obtained from cryoscanning electron microscopy revealed ecophysiological differences. The use of low thermal mass supports demonstrated that good freezing can occur in the centre of specimens. A new cryomounting method was developed to load well-frozen specimens into the microscope. The effect of post-freeze processing temperature was investigated by monitoring ice crystals in red blood cells. Exposure to 213 K (-60°C) over a 48 hour period did not induce crystal growth and exposure to 233 K (-40°C) for 8 days showed minimal ice crystal damage. The progress of cryosubstitution was monitored over 48 h at 193 K ( -80°C), this showed that uranium ingressed to a depth of 320 µm which could be doubled when shrinkage was allowed for. The conclusion was that observed ice crystal damage originated during the initial freezing and not during subsequent cryoprocessing.Marine Biological Association of the United Kingdom and Plymouth Marine Laborator

Improving returns from southern pine plantations through innovative resource characterisation

The southern pine resource includes slash pine (Pinus elliottii var. elliottii) [PEE], Caribbean pine (P. caribaea var. hondurensis) [PCH] and a locally-developed hybrid [PEE × PCH] (hybrid pine). These pines as well as smaller areas of loblolly pine (P. taeda) have been the main taxa planted in the coastal areas of southern Queensland and subcoastal areas of northern New South Wales for the last 25 years. The standard structural grade ranking of the southern pine resource is limited by its stiffness as characterised by the measurement of the Modulus of Elasticity (MOE). The MOE dictates the mechanical grade of the board (or other structural products, extracted from the log). A board’s market value is directly linked to its stress grade based on individual grading performance (e.g. MGP10). For example, 1 m³ of structural board (i.e. MGP10 and above) is worth about $350 whereas non-structural board (i.e. <MGP10) is worth about$80. Based on the importance of MOE, this report focusses on it as the key attribute for the southern pine. Non-destructive tools that accurately measure board MOE will allow enhanced genetic selection, site matching, harvest planning schedules, improved allocation of the resource to different processors and facilitate improved processor settings and product performance

Performance Enhancement of Building-Integrated Concentrator Photovoltaic System Using Phase Change Materials

Building-integrated Concentrator Photovoltaic (BICPV) technology produces noiseless and pollution free electricity at the point of use. With a potential to contribute immensely to the increasing global need for a sustainable and low carbon energy, the primary challenges such as thermal management of the panels are overwhelming. Although significant progress has been made in the solar cell efficiency increase, the concentrator photovoltaic industry has still to go a long way before it becomes competitive and economically viable. Experiencing great losses in their electrical efficiencies at high temperatures that may eventually lead to permanent degradation over time, affects the market potential severely. With a global PV installed capacity of 303 GW, a nominal 10 °C decrease in their average temperatures could theoretically lead to a 5 % electricity efficiency improvement resulting in 15 GW increase in electricity production worldwide. However, due to a gap in the research knowledge concerning the effectiveness of the available passive thermal regulation techniques both individually and working in tandem, this lucrative potential is yet to be realised. The work presented in this thesis has been focussed on incremental performance improvement of BICPV by developing innovative solutions for passive cooling of the low concentrator based BICPV. Passive cooling approaches are selected as they are generally simpler, more cost-effective and considered more reliable than active cooling. Phase Change Materials (PCM) have been considered as the primary means to achieve this. The design, fabrication and the characterisation of four different types of BIPCV-PCM assemblies are described. The experimental investigations were conducted indoors under the standard test conditions. In general, for all the fabricated and assembled BICPV-PCM systems, the electrical power output showed an increase of 2 %-17 % with the use of PCM depending on the PCM type and irradiance. The occurrence of hot spots due to thermal disequilibrium in the PV has been a cause of high degradation rates for the modules. With the use of PCM, a more uniform temperature within the module could be realised, which has the potential to extend the lifetime of the BICPV in the long-term. Consequentially, this may minimise the intensive energy required for the production of the PV cells and mitigate the associated environmental impacts. Following a parallel secondary approach to the challenge, the design of a micro-finned back plate integrated with a PCM containment has been proposed. This containment was 3D printed to save manufacturing costs and time and for reducing the PCM leakage. An organic PCM dispersed with high thermal conductivity nanomaterial was successfully tested. The cost-benefit analysis indicated that the cost per degree temperature reduction (£/°C) with the sole use of micro-fins was the highest at 1.54, followed by micro-fins + PCM at 0.23 and micro-fins + n-PCM at 0.19. The proposed use of PCM and application of micro-finned surfaces for BICPV heat dissipation in combination with PCM and n-PCM is one the novelties reported in this thesis. In addition, an analytical model for the design of BICPV-PCM system has been presented which is the only existing model to date. The results from the assessment of thermal regulation benefits achieved by introducing micro-finning, PCM and n-PCM into BICPV will provide vital information about their applicability in the future. It may also influence the prospects for how low concentration BICPV systems will be manufactured in the future.The financial support provided jointly by Engineering and Physical Science Research Council, UK (EP/J000345/1 and EP/K03619X/1) and Department of Science and Technology (DST), India is greatly acknowledged

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order