No description available.

This thesis deals with various facets of the optimisation problem for telecommunication networks and proposes a number of new techniques for their solution. The necessary essentials, Graph Theory, Complexity Theory and Telecommunication Principles, are investigated. The relevant graphs are enumerated and the requirements of suitable optimisation algorithms for certain graphical problems are established. The Private Automatic Branch Exchange (PABX) is introduced. the variety of telecommunications traffic as well as the practical requirements of a connection topology are discussed. The fundamental Network Optimisation Problem (NJP) is defined and analysed. Simple exhaustive methods of solution are considered together with partial solution algorithms and simplification methods. Centralised networks with and without concentrators are introduced. Extensions and modifications are proposed for some techniques and existing practical methods of dealing with the NOP are investigated. A number of new ideas are proposed for the practical solution of the NOP. Reduction methods are presented for replacing large unmanageable networks with smaller ones, on which optimisation can take place. Fixed topology techniques are introduced for initial tandem switch selection purposes and perturbation methods are considered which can be applied to such an initial solution. Lookahead methods of link removal are introduced for the purposes of determining the tandem interconnection network together with the traffic routeing strategy. A composite method is proposed incorporating all of these concepts and the results of a number of numerical experiments upon actual network problem; are presented. the extension of the proposed techniques to other areas of problem solving and optimisation is considered. In particular, a new method for the solution of the Euclidean Travelling Salesman Problem (ETSP) is presented. A brief discussion is undertaken, in conclusion, concerning the practical difficulties of the NOP and The restrictions this placed upon solution algorithms of various types.

La norme 3G/UMTS a permis de développer les premières applications multimédia pour téléphones et tablettes mobiles. Le nouveau standard 4G/LTE (Long Term Evolution) a pour objectif le très haut débit mobile. Dans ce standard, beaucoup d’efforts ont portés sur la reconfiguration automatique des réseaux en fonction de la demande des clients dans un processus appelé Self-Organizing Network (SON). Le travail de cette thèse s’inscrit dans cette direction. La reconfiguration de réseaux est comprise principalement dans le sens des modèles, des méthodes et des outils pour analyser les indicateurs remontés du réseau et configurer automatiquement les paramètres. Nous avons essentiellement travaillé sur les paramètres des aériens, l’allocation des fréquences, des puissances d’émission et des inclinaisons verticales.Dans cette optique, étant donné la forte variabilité des données d’entrée de l’optimisation issues des remontées de réseau, cette thèse porte sur les modèles et algorithmes d’optimisation robuste dans le contexte de l’optimisation sous contraintes. L’optimisation robuste fait référence à un ensemble de procédés pour proposer des solutions à des problèmes combinatoires dans un contexte de données incertaines et de scénarios variables dans le temps. Une première partie est dédiée à l’état de l’art et présente les principes des Self-Organizing Network (SON). La deuxième partie est consacrée à l’état de l’art des méthodes en optimisation robuste. En troisième partie nous présentons la modélisation mathématique du problème d’optimisation pour lequel les données de trafic (répartitions des clients sur la zone de service et leurs demandes respectives) prennent des valeurs variables dans le temps. Une phase de diagnostic sur le fonctionnement du réseau à partir des données, et une étude de sensibilité des solutions vis-à-vis des variations dans la réalisation des données ont été faites en quatrième partie avec des algorithmes de recherche locale. La cinquième partie présente le travail de conception, développement et test sur scénarios, d’une Recherche Tabou ainsi qu’une analyse approfondie sur les méthodes de pilotage envisagées pour les SON en 4G. / The standard 3G/UMTS has launched the first multimedia applications for mobile phones and tablets. The new standard 4G/LTE (Long Term Evolution) has mobile broadband objective. In this standard a huge effort has been done on automatic network reconfiguration based on customer demand variation in a process called Self-Organizing Network (SON). The work of this thesis lies in this direction. Reconfiguration of networks lies mainly in the direction of models, methods and tools to analyze network Key Performance Indicators and automatically configure its settings. We mainly worked on the air interface parameters such that frequency assignment, emitted power and pattern vertical inclination.In this context, given the high variability of optimization input data issued from the network, this thesis focuses on robust optimization under constraints. The robust optimization refers to a set of processes to provide solutions to combinatorial problems with uncertain and variable scenarios of data over time. The first Section presents the principles of Self-Organizing Network (SON). The second Section concerns the state of the art on robust optimization. The third Section defines the mathematical model to optimize for which traffic data (distribution of customers and throughput requirements on the service area) take variable values over time. A data diagnostic phase on the network operation and a sensitivity analysis of the solutions were made in the fourth Section with several local search algorithms. The fifth Section presents the work of design, development and test of a Tabu Search method and a thorough analysis of SON control methodology proposed for 4G.

Yes / Reverse osmosis (RO) has long been recognised as an efficient separation method for treating and removing harmful pollutants, such as dimethylphenol in wastewater treatment. This research aims to study the effects of RO network configuration of three modules of a wastewater treatment system using a spiral-wound RO membrane for the removal of dimethylphenol from its aqueous solution at different feed concentrations. The methodologies used for this research are based on simulation and optimisation studies carried out using a new simplified model. This takes into account the solution-diffusion model and film theory to express the transport phenomena of both solvent and solute through the membrane and estimate the concentration polarization impact respectively. This model is validated by direct comparison with experimental data derived from the literature and which includes dimethylphenol rejection method performed on a small-scale commercial single spiral-wound RO membrane system at different operating conditions. The new model is finally implemented to identify the optimal module configuration and operating conditions that achieve higher rejection after testing the impact of RO configuration. The optimisation model has been formulated to maximize the rejection parameters under optimal operating conditions of inlet feed flow rate, pressure and temperature for a given set of inlet feed concentration. Also, the optimisation model has been subjected to a number of upper and lower limits of decision variables, which include the inlet pressure, flow rate and temperature. In addition, the model takes into account the pressure loss constraint along the membrane length commensurate with the manufacturer’s specifications. The research clearly shows that the parallel configuration yields optimal dimethylphenol rejection with lower pressure loss.

Yes / Reverse Osmosis (RO) membrane process has been commonly used for clarification and concentration of apple juice processes, due to significant advance in membrane technology, requirements for low energy and cost, and effective retention of aroma components. In this paper, a multi-stage RO industrial full-scale plant based on the MSCB 2521 RE99 spiral-wound membrane module has been used to simulate the process of concentrating apple juice and to identify an optimal multi-stage RO process for a specified apple juice product of high concentration measured in Brix. The optimisation problem is formulated as a Nonlinear Programming (NLP) problem with five different RO superstructures to maximise the apple juice concentration as well as the operating parameters such as feed pressure, flow rate and temperature are optimised. A simple lumped parameter model based on the solution-diffusion model and the contribution of all sugar species (sucrose, glucose, malic acid, fructose and sorbitol) to the osmotic pressure is assumed to represent the process. The study revealed that the multi-stage series RO process can optimise the product concentration of apple juice better than other configurations. It has been concluded that the series configuration of twelve elements of 1.03 m2 area improves the product apple juice concentration by about 142% compared to one element. Furthermore, the feed pressure and flow rate were found to have a significant impact on the concentration of the apple juice.

No description available.

Electrical energy is commonly used in households and in industry - demand continues to rise due to economic and population growth. This requires that energy suppliers must increase their supply capacity. The result is that end–user energy costs continue to increase, therefore a growing need exists to reduce electrical energy demand in South Africa and internationally. Households account for the majority of electrical energy customers, but they only consume a fraction of the total energy supplied. The industrial sector and mines combined consume approximately 42% of the total electrical energy produced. Approximately 10% of this energy goes into compressed air production. This study focuses on methods of reducing the requirement of compressed air in industry so that the demand for electrical energy can be reduced. Many studies have focused on specific methods of reducing energy usage associated with compressed air production. These methods are categorised into methods of reducing compressed air requirements and methods of increasing compressed air supply efficiency. This study aims to combine these efforts into a single optimised solution. Although this study includes industry in general, the central focus is on the South African mining industry. Two different mining sites are considered and analysed as case studies. Methods of reducing energy required to produce compressed air were applied to each case study. Case Study 1 only allowed limited control of the compressed air system. In Case Study 2 integrated control was realised. Energy usage of compressors was reduced by 18.9% and 42.9% respectively. Results show that system savings can be doubled by combining different methods of reducing energy usage of compressed air. This, however, requires continuous monitoring and control of the air network at each section supplied with compressed air. The study is limited to achieving savings by changing the air system. Additional savings can be achieved by training personnel, altering schedules of production activities and implementing a system designed to locate air leaks. / Thesis (M.Ing. (Mechanical Engineering))--North-West University, Potchefstroom Campus, 2012.

Electrical energy is commonly used in households and in industry - demand continues to rise due to economic and population growth. This requires that energy suppliers must increase their supply capacity. The result is that end–user energy costs continue to increase, therefore a growing need exists to reduce electrical energy demand in South Africa and internationally. Households account for the majority of electrical energy customers, but they only consume a fraction of the total energy supplied. The industrial sector and mines combined consume approximately 42% of the total electrical energy produced. Approximately 10% of this energy goes into compressed air production. This study focuses on methods of reducing the requirement of compressed air in industry so that the demand for electrical energy can be reduced. Many studies have focused on specific methods of reducing energy usage associated with compressed air production. These methods are categorised into methods of reducing compressed air requirements and methods of increasing compressed air supply efficiency. This study aims to combine these efforts into a single optimised solution. Although this study includes industry in general, the central focus is on the South African mining industry. Two different mining sites are considered and analysed as case studies. Methods of reducing energy required to produce compressed air were applied to each case study. Case Study 1 only allowed limited control of the compressed air system. In Case Study 2 integrated control was realised. Energy usage of compressors was reduced by 18.9% and 42.9% respectively. Results show that system savings can be doubled by combining different methods of reducing energy usage of compressed air. This, however, requires continuous monitoring and control of the air network at each section supplied with compressed air. The study is limited to achieving savings by changing the air system. Additional savings can be achieved by training personnel, altering schedules of production activities and implementing a system designed to locate air leaks. / Thesis (M.Ing. (Mechanical Engineering))--North-West University, Potchefstroom Campus, 2012.

This dissertation investigates the development of new Global system for mobile communications (GSM) improvement algorithms used to solve the nondeterministic polynomial-time hard (NP-hard) problem of assigning cells to switches. The departure of this project from previous projects is in the area of the GSM network being optimised. Most previous projects tried minimising the signalling load on the network. The main aim in this project is to reduce the operational expenditure as much as possible while still adhering to network element constraints. This is achieved by generating new network configurations with a reduced transmission cost. Since assigning cells to switches in cellular mobile networks is a NP-hard problem, exact methods cannot be used to solve it for real-size networks. In this context, heuristic approaches, evolutionary search algorithms and clustering techniques can, however, be used. This dissertation presents a comprehensive and comparative study of the above-mentioned categories of search techniques adopted specifically for GSM network improvement. The evolutionary search technique evaluated is a genetic algorithm (GA) while the unsupervised learning technique is a Gaussian mixture model (GMM). A number of custom-developed heuristic search techniques with differing goals were also experimented with. The implementation of these algorithms was tested in order to measure the quality of the solutions. Results obtained confirmed the ability of the search techniques to produce network configurations with a reduced operational expenditure while still adhering to network element constraints. The best results found were using the Gaussian mixture model where savings of up to 17% were achieved. The heuristic searches produced promising results in the form of the characteristics they portray, for example, load-balancing. Due to the massive problem space and a suboptimal chromosome representation, the genetic algorithm struggled to find high quality viable solutions. The objective of reducing network cost was achieved by performing cell-to-switch optimisation taking traffic distributions, transmission costs and network element constraints into account. These criteria cannot be divorced from each other since they are all interdependent, omitting any one of them will lead to inefficient and infeasible configurations. Results obtained further indicated that the search space consists out of two components namely, traffic and transmission cost. When optimising, it is very important to consider both components simultaneously, if not, infeasible or suboptimum solutions are generated. It was also found that pre-processing has a major impact on the cluster-forming ability of the GMM. Depending on how the pre-processing technique is set up, it is possible to bias the cluster-formation process in such a way that either transmission cost savings or a reduction in inter base station controller/switching centre traffic volume is given preference. Two of the difficult questions to answer when performing network capacity expansions are where to install the remote base station controllers (BSCs) and how to alter the existing BSC boundaries to accommodate the new BSCs being introduced. Using the techniques developed in this dissertation, these questions can now be answered with confidence. / Dissertation (MEng)--University of Pretoria, 2008. / Electrical, Electronic and Computer Engineering / unrestricted

The field buses, and particularly the ‘PROFIBUS’, are currently widely used in automation systems, with the intention to automate industrial applications. It is of the utmost importance that one should understand how these systems operate, because failure to understand may result in improper applications, which can ultimately lead to intense network problems and, consequently, lead to potential catastrophic failures in industrial equipment, as well as compromising the health and safety of the people. This research was the performance evaluation of SAMANCOR PROFIBUS network that controls the chrome manufacturing plant. The problem with the network was that it was failing intermittently. These network failures resulted in loss of production, loss of throughput, compromised quality, downtime due to reworks, high costs in energy used to rework, and equipment damage or failure. One of the OBJECTIVES of the research was to carry out a performance evaluation of the PROFIBUS network in terms of the possible electromagnetic interference (EMI) within the plant’s PLC network. This topic emanated from the network service providers that kept insisting that the network was unstable, due to possible electromagnetic interference caused by possible high voltage cables running next to the plant network cables. This assumption was without fact, and hence the research was conducted. The QUANTITATIVE research method was used to conduct the research, where simulation of the plant network, using external parameters, were used to carry out the research. Furthermore, experiments were conducted and the physical measurements were performed on the network, where parameters derived from these measurements were used to compare the two networks. In essence, the network was tested under known configurations. The manner in which the network was simulated was that of stepping up the electrical current from the external device, and recording the response of the network. A stand-alone network rig was built and used to carry out the tests, and the results were compared with those obtained from the plant network. / Electrical and Mining Engineering / M. Tech. (Electrical Engineering)