Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

The objective of this dissertation is to investigate GLR control charts based on a sequential sampling scheme (SS GLR charts). Phase II monitoring is considered and the goal is to quickly detect a wide range of changes in the univariate normal process mean parameter and/or the variance parameter. The performance of the SS GLR charts is evaluated and design guidelines for SS GLR charts are provided so that practitioners can easily apply the SS GLR charts in applications. More specifically, the structure of this dissertation is as follows: We first develop a two-sided SS GLR chart for monitoring the mean μ of a normal process. The performance of the SS GLR chart is evaluated and compared with other control charts. The SS GLR chart has much better performance than that of the fixed sampling rate GLR chart. It is also shown that the overall performance of the SS GLR chart is better than that of the variable sampling interval (VSI) GLR chart and the variable sampling rate (VSR) CUSUM chart. The SS GLR chart has the additional advantage that it requires fewer parameters to be specified than other VSR charts. The optimal parameter choices are given, and regression equations are provided to find the limits for the SS GLR chart. If detecting one-sided shifts in μ is of interest, the above SS GLR chart can be modified to be a one-sided chart. The performance of this modified SS GLR chart is investigated. Next we develop an SS GLR chart for simultaneously monitoring the mean μ and the variance 𝜎² of a normal process. The performance and properties of this chart are evaluated. The design methodology and some illustrative examples are provided so that the SS GLR chart can be easily used in applications. The optimal parameter choices are given, and the performance of the SS GLR chart remains very good as long as the parameter choices are not too far away from the optimized choices. / Ph. D.

In this paper we study a complex real-world workforce scheduling problem. We propose a method of splitting the problem into smaller parts and solving each part using exhaustive search. These smaller parts comprise a combination of choosing a method to select a task to be scheduled and a method to allocate resources, including time, to the selected task. We use reduced Variable Neighbourhood Search (rVNS) and hyperheuristic approaches to decide which sub problems to tackle. The resulting methods are compared to local search and Genetic Algorithm approaches. Parallelisation is used to perform nearly one CPU-year of experiments. The results show that the new methods can produce results fitter than the Genetic Algorithm in less time and that they are far superior to any of their component techniques. The method used to split up the problem is generalisable and could be applied to a wide range of optimisation problems.

Yes / To solve the multi-objective mobile robot path planning in a dangerous environment with dynamic obstacles, this paper proposes a modified membraneinspired algorithm based on particle swarm optimization (mMPSO), which combines membrane systems with particle swarm optimization. In mMPSO, a dynamic double one-level membrane structure is introduced to arrange the particles with various dimensions and perform the communications between particles in different membranes; a point repair algorithm is presented to change an infeasible path into a feasible path; a smoothness algorithm is proposed to remove the redundant information of a feasible path; inspired by the idea of tightening the fishing line, a moving direction adjustment for each node of a path is introduced to enhance the algorithm performance. Extensive experiments conducted in different environments with three kinds of grid models and five kinds of obstacles show the effectiveness and practicality of mMPSO. / National Natural Science Foundation of China (61170016, 61373047), the Program for New Century Excellent Talents in University (NCET-11-0715) and SWJTU supported project (SWJTU12CX008); grant of the Romanian National Authority for Scientific Research, CNCSUEFISCDI, project number PN-II-ID-PCE- 2011-3-0688.

<p>  </p> <p>A Cummins 6.7L natural gas engine enabled with VVA was installed in a research test cell at Purdue’s Ray Herrick Laboratories for experimental testing. The stock engine which was connected to an AC dynameter was mounted on a movable test bed outfitted with numerous sensors, a charge air cooler, and an external heat exchanger. In the engine control room, a few different systems were set up to run the dyno, collect data from the engine sensors, and monitor the safety apparatuses in the test cell. </p> <p>After the test cell setup was completed, an initial baseline testing was performed to compare the stock engine operation with the baseline engine data given in the Cummins fuel map. The testing was used to verify the engines stock functionality and troubleshoot some additional issues before setting the boundary conditions. Once the boundary conditions were set, a final stock engine testing was performed at rated to check for repeatability and verify stock engine operation following the engine modifications made to accommodate the VVA. </p> <p>Following the baseline testing, the VVA system was assembled on the standalone rig to verify its operation before mounting it on the engine. In order to run the natural gas valve profiles received from Cummins, the VVA controller gains were retuned and the LVDT sensors were calibrated so that the desired closing, opening and lift behaviors were achieved. After verifying the VVA’s functionality, the hardware was mounted on the engine for the VVA experimental testing. </p> <p>The initial VVA testing was focused on understanding the impacts of intake valve modulation on the gas exchange process. Based on previous simulation work, reductions in pumping work leading to better fuel economy is one expected outcome. Experimental testing data related to the engine performance and operation was used to compare each IVC case to the stock IVC timing. These results were also compared to the previous GT-Power work to identify any apparent trends.</p> <p>Future work includes using VVA to further improve efficiency in the part load region, and reduce knock at higher loads. Additionally, the incorporation of a laser based in-cylinder sensing system will help to optimize the capability of VVA.</p>

No description available.

To make the move to a four-variable Karnaugh map, we are going to double the number of columns found in the three-variable map. And what happens when we halve the three-variable map? We get a two-variable Karnaugh map!

Scheduling large real world problems is a complex process and finding high quality solutions is not a trivial task. In cooperation with Trimble MRM Ltd., who provide scheduling solutions for many large companies, a problem is identified and modelled. It is a general model which encapsulates several important scheduling, routing and resource allocation problems in literature. Many of the state-of-the-art heuristics for solve scheduling problems and indeed other problems require specialised heuristics tailored for the problem they are to solve. While these provide good solutions a lot of expert time is needed to study the problem, and implement solutions. This research investigates methods to enhance existing search based methods. We study hyperheuristic techniques as a general search based heuristic. Hyperheuristics raise the generality of the solution method by using a set of tools (low level heuristics) to work on the solution. These tools are problem specific and usually make small changes to the problem. It is the task of the hyperheuristic to determine which tool to use and when. Low level heuristics using exact/heuristic hybrid method are used in this thesis along with a new Tabu based hyperheuristic which decreases the amount of CPU time required to produce good quality solutions. We also develop and investigate the Variable Fitness Function approach, which provides a new way of enhancing most search-based heuristics in terms of solution quality. If a fitness function is pushing hard in a certain direction, a heuristic may ultimately fail because it cannot escape local minima. The Variable Fitness Function allows the fitness function to change over the search and use objective measures not used in the fitness calculation. The Variable Fitness Function and its ability to generalise are extensively tested in this thesis. The two aims of the thesis are achieved and the methods are analysed in depth. General conclusions and areas of future work are also identified.

This thesis covers recent advances in the adjoint variable method for the sensitivity estimations through time-domain electromagnetic simulations. It considers both frequency-independent and frequency-dependent response functions, and at the same time, provides a novel adjoint treatment for addressing dispersive sensitivity parameters in the material constitutive relation. With this proposed adjoint technique, response sensitivities with respect to all N sensitivity parameters can be computed through at most one extra simulations regardless of the value of N. This thesis also extends the existing adjoint technique to estimate all N^2 second-order sensitivity entries in the response Hessian matrix through N additional simulations. All adjoint sensitivity techniques presented in this thesis are numerically validated through various practical examples. Comparison shows that our produced adjoint results agree with those produced through central finite-difference approximations or through exact analytical approaches. / Dissertation / Doctor of Engineering (DEng)

We propose an efficient wideband theory for adjoint variable sensitivity analysis of problems with general anisotropic materials. The method is formulated based on the transmission line numerical modeling technique. The anisotropic material properties of potential interest are the full tensors of permittivity, permeability, electrical conductivity, magnetic resistivity, magnetoelectric coupling, and electromagnetic coupling. The tensors may contain non-diagonal elements. Our method estimates the gradients of the desired response with respect to all designable parameters using at most one extra simulation, regardless of their number. In contrast, in the conventional sensitivity analysis method using central finite differences, the number of the required simulations scales linearly with the number of designable parameters. The theory has been implemented for sensitivity analysis of the two and three-dimensional structures. The available adjoint variable method (AVM) sensitivities enable the optimization-based design of anisotropic and dispersive anisotropic structures. We apply our AVM technique to optimization-based wideband invisibility cloak design of arbitrary-shape objects. Our method optimizes the voxel-by-voxel constitutive parameters of an anisotropic cloak. This results in a large number of optimizable parameters. The associated sensitivities of a wideband cloaking objective function are efficiently estimated using our anisotropic adjoint variable method technique. A gradient-based optimization algorithm utilizes the available sensitivity information to iteratively minimize the visibility objective function and to determine the constitutive parameters of the optimal cloak. / Thesis / Doctor of Philosophy (PhD)