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.

Combinatorial approach to multi-substituted 1,4-Benzodiazepines as novel non-peptide CCK-antagonists

For the drug discovery process, a library of 168 multisubstituted 1,4-benzodiazepines were prepared by a 5-step solid phase combinatorial approach. Substituents were varied in the 3,5, 7 and 8-position on the benzodiazepine scaffold. The combinatorial library was evaluated in a CCK radiolabelled binding assay and CCKA (alimentary) and CCKB (brain) selective lead structures were discovered. The template of CCKA selective 1,4-benzodiazepin-2-ones bearing the tryptophan moiety was chemically modified by selective alkylation and acylation reactions. These studies provided a series of Asperlicin naturally analogues. The fully optimised Asperlicin related compound possessed a similar CCKA activity as the natural occuring compound. 3-Alkylated 1,4-benzodiazepines with selectivity towards the CCKB receptor subtype were optimised on A) the lipophilic side chain and B) the 2-aminophenyl-ketone moiety, together with some stereochemical changes. A C3 unit in the 3-position of 1,4-benzodiazepines possessed a CCKB activity within the nanomolar range. Further SAR optimisation on the N1-position by selective alkylation resulted in an improved CCKB binding with potentially decreased activity on the GABAA/benzodiazepine receptor complex. The in vivo studies revealed two N1-alkylated compounds containing unsaturated alkyl groups with anxiolytic properties. Alternative chemical approaches have been developed, including a route that is suitable for scale up of the desired target molecule in order to provide sufficient quantities for further in vivo evaluation.

Combinatorial solid phase synthesis of multiply substituted 1,4-benzodiazepines and affinity studies on the CCK2 receptor (Part 1)

One hundred sixty-eight multiply substituted 1,4-benzodiazepines have been prepared by a five-step solid-phase combinatorial approach using syn-phase crowns as a solid support and a hydroxymethyl-phenoxy-acetamido linkage (Wang linker). The substituents of the 1,4-benzodiazepine scaffold have been varied in the -3, -5, -7, and 8-positions and the combinatorial library was evaluated in a cholecystokinin (CCK) radioligand binding assay. 3-Alkylated 1,4-benzodiazepines with selectivity towards the CCK-B (CCK2) receptor have been optimized on the lipophilic side chain, the ketone moiety, and the stereochemistry at the 3-position. Various novel 3-alkylated compounds were synthesized and [S]3-propyl-5-phenyl-1,4-benzodiazepin-2-one, [S]NV-A, has shown a CCK-B selective binding at about 180 nM. Fifty-eight compounds of this combinatorial library were purified by preparative TLC and 25 compounds were isolated and fully characterized by TLC, IR, APCI-MS, and 1H/13C-NMR spectroscopy.

Traffic based energy consumption optimisation to improve the lifetime and performance of ad hoc wireless sensor networks

Ad hoc wireless sensor networks (WSNs) are formed from self-organising configurations of distributed, energy constrained, autonomous sensor nodes. The service lifetime of such sensor nodes depends on the power supply and the energy consumption, which is typically dominated by the communication subsystem. One of the key challenges in unlocking the potential of such data gathering sensor networks is conserving energy so as to maximize their post deployment active lifetime. This thesis described the research carried on the continual development of the novel energy efficient Optimised grids algorithm that increases the WSNs lifetime and improves on the QoS parameters yielding higher throughput, lower latency and jitter for next generation of WSNs. Based on the range and traffic relationship the novel Optimised grids algorithm provides a robust traffic dependent energy efficient grid size that minimises the cluster head energy consumption in each grid and balances the energy use throughout the network. Efficient spatial reusability allows the novel Optimised grids algorithm improves on network QoS parameters. The most important advantage of this model is that it can be applied to all one and two dimensional traffic scenarios where the traffic load may fluctuate due to sensor activities. During traffic fluctuations the novel Optimised grids algorithm can be used to re-optimise the wireless sensor network to bring further benefits in energy reduction and improvement in QoS parameters. As the idle energy becomes dominant at lower traffic loads, the new Sleep Optimised grids model incorporates the sleep energy and idle energy duty cycles that can be implemented to achieve further network lifetime gains in all wireless sensor network models. Another key advantage of the novel Optimised grids algorithm is that it can be implemented with existing energy saving protocols like GAF, LEACH, SMAC and TMAC to further enhance the network lifetimes and improve on QoS parameters. The novel Optimised grids algorithm does not interfere with these protocols, but creates an overlay to optimise the grids sizes and hence transmission range of wireless sensor nodes.

The development and optimisation of a fast pyrolysis process for bio-oil production

A two-tier study is presented in this thesis. The first involves the commissioning of an extant but at the time, unproven bubbling fluidised bed fast pyrolysis unit. The unit was designed for an intended nominal throughput of 300 g/h of biomass. The unit came complete with solids separation, pyrolysis vapour quenching and oil collection systems. Modifications were carried out on various sections of the system including the reactor heating, quenching and liquid collection systems. The modifications allowed for fast pyrolysis experiments to be carried out at the appropriate temperatures. Bio-oil was generated using conventional biomass feedstocks including Willow, beechwood, Pine and Miscanthus. Results from this phase of the research showed however, that although the rig was capable of processing biomass to bio-oil, it was characterised by low mass balance closures and recurrent operational problems. The problems included blockages, poor reactor hydrodynamics and reduced organic liquid yields. The less than optimal performance of individual sections, particularly the feed and reactor systems of the rig, culminated in a poor overall performance of the system. The second phase of this research involved the redesign of two key components of the unit. An alternative feeding system was commissioned for the unit. The feed system included an off the shelf gravimetric system for accurate metering and efficient delivery of biomass. Similarly, a new bubbling fluidised bed reactor with an intended nominal throughput of 500g/h of biomass was designed and constructed. The design leveraged on experience from the initial commissioning phase with proven kinetic and hydrodynamic studies. These units were commissioned as part of the optimisation phase of the study. Also as part of this study, two varieties each, of previously unreported feedstocks namely Jatropha curcas and Moringa olifiera oil seed press cakes were characterised to determine their suitability as feedstocks for liquid fuel production via fast pyrolysis. Consequently, the feedstocks were used for the production of pyrolysis liquids. The quality of the pyrolysis liquids from the feedstocks were then investigated via a number of analytical techniques. The oils from the press cakes showed high levels of stability and reduced pH values. The improvements to the design of the fast pyrolysis unit led to higher mass balance closures and increased organic liquid yields. The maximum liquid yield obtained from the press cakes was from African Jatropha press cake at 66 wt% on a dry basis.

Lipoplexes formulation and optimisation:in vitro transfection studies reveal no correlation with in vivo vaccination studies

The aim of these studies was to compare the effect of liposome composition on physico-chemical characteristics and transfection efficacy of cationic liposomes both in vitro and in vivo. Comparison between 4 popularly used cationic lipids, showed 3b-N-(dimethylaminoethyl)carbamate (DC-Chol) to promote the highest transfect levels in cells in vitro with levels being at least 6 times higher than those of 1,2-di-O-octadecenyl-3-trimethylammonium propane (DOTMA). 1,2-dioleoyl-3-trimethylammonium-propane (DOTAP), and dimethyldioctadecylammonium (DDA) and approximately twice as efficient as dipalmitoyl-trimethylammonium-propane (DPTAP). To establish the role of the helper lipid, DC-Chol liposomes were formulated in combination with either 1,2-dioleoyl-sn-glycero-3-phosphatidylethanolamine (DOPE) or cholesterol (Chol) (1:1 molar ratio) with and without the addition of phosphatidyl choline. The choice of helper lipid incorporated within the bilayer was found to influence the formation of complexes, their resultant structure and their transfection efficiency in vitro, with SUV-DNA complexes containing optimum levels of DOPE giving higher transfection than those containing cholesterol. The inclusion of PC within the formulation also reduced transfection efficiency in vitro. However, when administered in vivo, SUV-DNA complexes composed of PC:Chol:DC-Chol at a molar ratio of 16:8:4 micromole/ml were the most effective at inducing splenocyte proliferation upon exposure to antigen in comparison to control spleens. These results demonstrate that there is no in vitro/in vivo correlation between the transfection efficacy of these liposome formulations and in vitro transfection in the above cell model cannot be taken as a reliable indicator for in vivo efficacy of DNA vaccines.

Efficient optimisation of per-channel pre-compensation in WDM 20-Gbit/s RZ-DPSK transmission in non-slope matched submarine links

We propose a computationally efficient method to the per-channel dispersion optimisation applied to 50 GHz-spaced N × 20-Gbit/s wavelength division multiplexing return-to-zero differential phase shift keying transmission in non-zero dispersion-shifted fibre based submarine systems. Crown Copyright © 2010.

Surface roughness reduction and diffraction efficiency optimisation for e-beam written phase masks

We report the control of surface relief grating parameters and roughness for phase masks produced using e-beam lithography (EBL) and reactive ion etching (RIE). The relationships between processing conditions, grating parameters, surface roughness and the diffraction efficiency of the zeroth and the two first order transmitted beams are discussed.

Cost-exergy optimisation of linear Fresnel reflectors

This paper presents a new method for the optimisation of the mirror element spacing arrangement and operating temperature of linear Fresnel reflectors (LFR). The specific objective is to maximise available power output (i.e. exergy) and operational hours whilst minimising cost. The method is described in detail and compared to an existing design method prominent in the literature. Results are given in terms of the exergy per total mirror area (W/m2) and cost per exergy (US $/W). The new method is applied principally to the optimisation of an LFR in Gujarat, India, for which cost data have been gathered. It is recommended to use a spacing arrangement such that the onset of shadowing among mirror elements occurs at a transversal angle of 45°. This results in a cost per exergy of 2.3 $/W. Compared to the existing design approach, the exergy averaged over the year is increased by 9% to 50 W/m2 and an additional 122 h of operation per year are predicted. The ideal operating temperature at the surface of the absorber tubes is found to be 300 °C. It is concluded that the new method is an improvement over existing techniques and a significant tool for any future design work on LFR systems

Shareholder or stakeholder management:strategies for performance optimisation

This paper is based upon the findings of a CIMA research project into the way which corporate performance is affected by the performance measurement system adopted. It compares and contrasts the techniques in use in a sample of large companies that use a variety of techniques. We have classified these techniques into 3 types: • Value based management techniques • Stakeholder management techniques • Traditional accounting techniques. The analysis traces the interactions between corporate objectives, decision making criteria, performance measurement systems, and executive incentive schemes in order to develop an understanding of the effects of such techniques upon corporate performance. This paper seeks to provide some answers to the following two questions: • What approach leads to superior performance for a firm? • What is different between these approaches when they are used in practice, as distinct from theory? In doing so we have drawn upon both contingency theory and sociobiology theory to develop a framework for understanding the relationship between the choke of performance measurement system and the resulting performance.

Mathematical modelling and optimisation of a water heat pump

The purpose of the work described here has been to seek methods of narrowing the present gap between currently realised heat pump performance and the theoretical limit. The single most important pre-requisite to this objective is the identification and quantitative assessment of the various non-idealities and degradative phenomena responsible for the present shortfall. The use of availability analysis has been introduced as a diagnostic tool, and applied to a few very simple, highly idealised Rankine cycle optimisation problems. From this work, it has been demonstrated that the scope for improvement through optimisation is small in comparison with the extensive potential for improvement by reducing the compressor's losses. A fully instrumented heat pump was assembled and extensively tested. This furnished performance data, and led to an improved understanding of the systems behaviour. From a very simple analysis of the resulting compressor performance data, confirmation of the compressor's low efficiency was obtained. In addition, in order to obtain experimental data concerning specific details of the heat pump's operation, several novel experiments were performed. The experimental work was concluded with a set of tests which attempted to obtain definitive performance data for a small set of discrete operating conditions. These tests included an investigation of the effect of two compressor modifications. The resulting performance data was analysed by a sophisticated calculation which used that measurements to quantify each dagradative phenomenon occurring in that compressor, and so indicate where the greatest potential for improvement lies. Finally, in the light of everything that was learnt, specific technical suggestions have been made, to reduce the losses associated with both the refrigerant circuit and the compressor.

Analysis and optimisation of the performance of nonlinear optical communication systems

We investigate the feasibility of simultaneous suppressing of the amplification noise and nonlinearity, representing the most fundamental limiting factors in modern optical communication. To accomplish this task we developed a general design optimisation technique, based on concepts of noise and nonlinearity management. We demonstrate the immense efficiency of the novel approach by applying it to a design optimisation of transmission lines with periodic dispersion compensation using Raman and hybrid Raman-EDFA amplification. Moreover, we showed, using nonlinearity management considerations, that the optimal performance in high bit-rate dispersion managed fibre systems with hybrid amplification is achieved for a certain amplifier spacing – which is different from commonly known optimal noise performance corresponding to fully distributed amplification. Required for an accurate estimation of the bit error rate, the complete knowledge of signal statistics is crucial for modern transmission links with strong inherent nonlinearity. Therefore, we implemented the advanced multicanonical Monte Carlo (MMC) method, acknowledged for its efficiency in estimating distribution tails. We have accurately computed acknowledged for its efficiency in estimating distribution tails. We have accurately computed marginal probability density functions for soliton parameters, by numerical modelling of Fokker-Plank equation applying the MMC simulation technique. Moreover, applying a powerful MMC method we have studied the BER penalty caused by deviations from the optimal decision level in systems employing in-line 2R optical regeneration. We have demonstrated that in such systems the analytical linear approximation that makes a better fit in the central part of the regenerator nonlinear transfer function produces more accurate approximation of the BER and BER penalty. We present a statistical analysis of RZ-DPSK optical signal at direct detection receiver with Mach-Zehnder interferometer demodulation

Discovery of active proteins directly from combinatorial randomized protein libraries without display, purification or sequencing:identification of novel zinc finger proteins.

We have successfully linked protein library screening directly with the identification of active proteins, without the need for individual purification, display technologies or physical linkage between the protein and its encoding sequence. By using 'MAX' randomization we have rapidly constructed 60 overlapping gene libraries that encode zinc finger proteins, randomized variously at the three principal DNA-contacting residues. Expression and screening of the libraries against five possible target DNA sequences generated data points covering a potential 40,000 individual interactions. Comparative analysis of the resulting data enabled direct identification of active proteins. Accuracy of this library analysis methodology was confirmed by both in vitro and in vivo analyses of identified proteins to yield novel zinc finger proteins that bind to their target sequences with high affinity, as indicated by low nanomolar apparent dissociation constants.

Direct cavity assessment and mode optimisation technique for DFB fibre laser

A technique for direct real-time assessment of a distributed feedback fibre laser cavity conditions during operation is demonstrated and used to provide a cavity mode conditioning feedback mechanism to optimise output performance. Negligible wavelength drift is demonstrated over a 52 mW pump power range.