Metaheuristic approach for solving scheduling and financial derivative problems

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe objective of this thesis is to implement metaheuristic approaches to solve di erent types of combinatorial problems. The thesis is focused on neighborhood heuristic optimisation techniques such as Variable Neighborhood Search (VNS) and Ant Colony Optimisation (ACO) algorithms. The thesis will focus on two diverse combinatorial problems. A job shop scheduling problem, and a nancial derivative matching problem. The rst is a NP-hard 2-stage assembly problem, where we will be focussing on the rst stage. It consists of sequencing a set of jobs having multiple components to be processed. Each job has to be worked on independently on a speci c machine. We consider these jobs to form a vector of tasks. Our objective is to schedule jobs on the particular machines in order to minimise the completion time before the second stage starts. In this thesis, we have constructed a new hybrid metaheuristic approach to solve this unique job shop scheduling problem. The second problem has arisen in the nancial sector, where the nancial regulators collects transaction data across regulated assets classes. Our focus is to identify any unhedged derivative, Contract for Di erence (CFD), with its corresponding underlying asset that has been reported to the corresponding component authorities. The underlying asset and CFD transaction contain di erent variables, like volume and price. Therefore, we are looking for a combination of underlying asset variables that may hedge the equivalent CFD variables. Our aim is to identify unhedged or unmatched CFD's with their corresponding underlying asset. This problem closely relates to the goal programming problem with variable parameters. We have developed two new local search methods and embedded the newly constructed local search methods with basic VNS, to attain a new modi ed variant of the VNS algorithm. We then used these newly constructed VNS variants to solve this nancial matching problem. In tackling the Vector Job Scheduling problem, we developed a new hybrid optimisation heuristic algorithm by combining VNS and ACO. We then compared the results of this hybrid algorithm with VNS and ACO on their own. We found that the hybrid algorithm performance is better than the other two independent heuristic algorithms. In tackling the nancial derivative problem, our objective is to match the CFD trades with their corresponding underlying equity trades. Our goal is to identify the mismatched CFD trades while optimising the search process. We have developed two new local search techniques and we have implemented a VNS algorithm with the newly developed local search techniques to attain better solutions

Radio-Frequency Spectroscopy

Contains reports on three research projects

The prototype colliding-wind pinwheel WR 104

Results from the most extensive study of the time-evolving dust structure around the prototype "Pinwheel" nebula WR 104 are presented. Encompassing 11 epochs in three near-infrared filter bandpasses, a homogeneous imaging data set spanning more than 6 years (or 10 orbits) is presented. Data were obtained from the highly successful Keck Aperture Masking Experiment, which can recover high fidelity images at extremely high angular resolutions, revealing the geometry of the plume with unprecedented precision. Inferred properties for the (unresolved) underlying binary and wind system are orbital period 241.5 +/- 0.5 days and angular outflow velocity of 0.28 +/- 0.02 mas/day. An optically thin cavity of angular size 13.3 +/- 1.4 mas was found to lie between the central binary and the onset of the spiral dust plume. Rotational motion of the wind system induced by the binary orbit is found to have important ramifications: entanglement of the winds results in strong shock activity far downstream from the nose of the bowshock. The far greater fraction of the winds participating in the collision may play a key role in gas compression and the nucleation of dust at large radii from the central binary and shock stagnation point. Investigation of the effects of radiative braking pointed towards significant modifications of the simple hydrostatic colliding wind geometry, extending the relevance of this phenomena to wider binary systems than previously considered. Limits placed on the maximum allowed orbital eccentricity of e < 0.06 argue strongly for a prehistory of tidal circularization in this system. Finally we discuss the implications of Earth's polar (i < 16 deg) vantage point onto a system likely to host supernova explosions at future epochs.Comment: 35 pages, 8 figures, Accepted for publication in Astrophysical Journa

Radio-Frequency Spectroscopy

Contains reports on four research projects

Thermodynamic analysis of the Quantum Critical behavior of Ce-lattice compounds

A systematic analysis of low temperature magnetic phase diagrams of Ce compounds is performed in order to recognize the thermodynamic conditions to be fulfilled by those systems to reach a quantum critical regime and, alternatively, to identify other kinds of low temperature behaviors. Based on specific heat ($C_m$) and entropy ($S_m$) results, three different types of phase diagrams are recognized: i) with the entropy involved into the ordered phase ($S_{MO}$) decreasing proportionally to the ordering temperature ($T_{MO}$), ii) those showing a transference of degrees of freedom from the ordered phase to a non-magnetic component, with their $C_m(T_{MO})$ jump ($\Delta C_m$) vanishing at finite temperature, and iii) those ending in a critical point at finite temperature because their $\Delta C_m$ do not decrease with $T_{MO}$ producing an entropy accumulation at low temperature. Only those systems belonging to the first case, i.e. with $S_{MO}\to 0$ as $T_{MO}\to 0$, can be regarded as candidates for quantum critical behavior. Their magnetic phase boundaries deviate from the classical negative curvature below $T\approx 2.5$\,K, denouncing frequent misleading extrapolations down to T=0. Different characteristic concentrations are recognized and analyzed for Ce-ligand alloyed systems. Particularly, a pre-critical region is identified, where the nature of the magnetic transition undergoes significant modifications, with its $\partial C_m/\partial T$ discontinuity strongly affected by magnetic field and showing an increasing remnant entropy at $T\to 0$. Physical constraints arising from the third law at $T\to 0$ are discussed and recognized from experimental results

Radio-Frequency Spectroscopy

Contains reports on four research projects

Habitat determinants of golden‐headed lion tamarin (Leontopithecus chrysomelas) occupancy of cacao agroforests: Gloomy conservation prospects for management intensification

Organismal distributions in human‐modified landscapes largely depend on the capacity of any given species to adapt to changes in habitat structure and quality. The golden‐headed lion tamarin (GHLT; Leontopithecus chrysomelas) is an Endangered primate from the Brazilian Atlantic Forest whose remaining populations occupy heterogeneous landscapes consisting primarily of shade cacao (Theobroma cacao) agroforestry, locally known as cabrucas. This cash crop can coexist with high densities of native tree species and holds a significant proportion of the native fauna, but its widely extolled wildlife‐friendly status is increasingly threatened by management intensification. Although this potentially threatens to reduce the distribution of GHLTs, the main determinants of tamarin's occupancy of cabrucas remain unknown, thereby limiting our ability to design and implement appropriate conservation practices. We surveyed 16 cabruca patches in southern Bahia, Brazil, and used occupancy modeling to identify the best predictors of GHLT patch occupancy. Key explanatory variables included vegetation structure, critical resources, landscape context, human disturbance, and predation pressure. We found a negative relationship between GHLT occupancy and the prevalence of jackfruit trees (Artocarpus heterophylus), which is likely associated with the low representation of other key food species for GHLTs. Conversely, cabrucas retaining large‐diameter canopy trees have a higher probability of GHLT occupancy, likely because these trees provide preferred sleeping sites. Thus, key large tree resources (food and shelter) are currently the main drivers of GHLT occupancy within cabruca agroecosystems. Since both factors can be directly affected by crop management practices, intensification of cabrucas may induce significant habitat impacts on GHLT populations over much of their remaining range‐wide distribution