Nos travaux concernent la mise en œuvre de méthodologies pour la résolution de problèmes d’ordonnancement en industries agroalimentaires. Trois nouvelles approches basées sur les algorithmes génétiques, sont proposées pour la résolution de problèmes d’ordonnancement multi-objectifs : les algorithmes génétiques séquentiels (SGA), les algorithmes génétiques parallèles (PGA) et les algorithmes génétiques parallèles séquentiels (PSGA). Deux approches coopératives multi-objectifs en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des métaheuristiques de haut niveau, sont par la suite proposées. Un algorithme évolutionnaire et un algorithme de recherche locale sont, dans ce cas exécutés séquentiellement / The purpose of our works is the implementation of methodologies for the resolution of the agro-food industry scheduling problem. Three new approaches based on genetic algorithms are proposed to solve multi-objectives scheduling problems: sequential genetic algorithms (SGA), parallel genetic algorithms (PGA) and parallel sequential genetic algorithms (PSGA). Two high-level hybrid algorithms, SH_GA/TS et SH_GA/SA, are also proposed. The purpose in this hybridization is to benefit the exploration of the solution space by a population of individuals with the exploitation of solutions through a smart search of the local search algorithm

Small signal oscillation has been always a major concern in the operation of power systems. In a generator, the electromechanical coupling between the rotor and the rest of the system causes it to behave in a manner similar to a spring mass damper system, which exhibits an oscillatory behaviour around the equilibrium state, following any disturbance, such as sudden change in loads, fluctuations in the output of turbine and faults etc. The use of fast acting high gain AVRs and evolution of large interconnected power systems with transfer of bulk power across weak transmission links have further aggravated the problem of these low frequency oscillations. Small oscillations in the range of about 0.1Hz to 3.5Hz can persist for long periods, limiting the power transfer capability of the transmission lines. Power System Stabilizers (PSS’s) were developed as auxiliary controllers on the generators excitation system to produce additional damping by modulating the generator excitation voltage. Designing effective PSS for all operating conditions specially in large interconnected power systems still remains a difficult and challenging task. The conventionally designed Power System Stabilizer (CPSS) is the most cost-effective electromechanical damping controller till date. However, continual changes in the operating condition and network parameters in large systems result in corresponding large changes in system dynamics. This constantly changing nature of power system makes the design of CPSS a difficult task. The design and tuning of PSS for robust operation is a laborious process. The existing PSS design techniques require considerable expertise, the complete system information and extensive eigenvalue calculations which increases the computational burden as the system size increases. This thesis proposes a method for designing robust power system damping controllers that ensures a minimum robustness under model uncertainties. The minimum performance required for the PSS is set a priori and accomplished over a range of operating conditions. A generalized robust controller design methodology has been first implemented on a Single Machine Infinite Bus (SMIB) power system model. The robust controller places the closed loop rotor modes of the system to the desire location while keeping the electrical modes intact. Unlike conventional lead/lag PSS design, the proposed PSS design is based on pole assignment technique which takes into account of various model uncertainties. For the proposed stabilizer design in a multi-machine systems a new decentralized method has been used which requires system data only upto secondary bus of the unit transformer in a generating station. The proposed robust controller design based on modified Nevanlinna-Pick theory has been designed and tested extensively on SMIB and multi-machine systems to establish the efficacy of the controller in damping small signal oscillations. The thesis is organized in four chapters as follows. The first chapter discusses the basic concepts related to the rotor angle stability in power system. The conventional and other methods of countering this instability by power system stabilizers have been described. The relative merits of the various stabilization techniques have been discussed. The scope of present work, i.e design of decentralized robust power system controllers has been defined. In second chapter a modified robust power system stabilizer for SMIB system is developed. It has been shown that under specific conditions the modified Nevanlinna-Pick theory can also be applied for designing damping controllers in system with lightly damped rotor modes. Third chapter proposes a decentralized approach based on modified Nevanlinna-Pick theory for designing a power system stabilizer for interconnected power systems. The performance of the controller which is not based on external system information has been investigated on three widely used multi-machine test systems to established its efficacy in damping out low frequency oscillations. The fourth chapter gives a brief summary of the work done and also includes a section on the scope of future work relating to design of power system stabilizers.

<p>This thesis contains two parts. In the first part, which contains Chapter 2 and Chapter 3, we consider scheduling problems with learning effect and time-dependent processing time on a single machine. In Chapter 2, we investigate the earliness-tardiness objective, as well as the objective without due date assignment consideration. By reducing them to a special linear assignment problem, we solve them in near-linear time. As a consequence, we improve the time complexity for some previous algorithms for scheduling problems with learning effect and/or time-dependent processing time. In Chapter 3, we investigate the total number of tardy jobs objective. By reducing them to a linear assignment problem, we solve them in polynomial time. For some important special cases, where there is only learning effect OR time-dependent processing time, we reduce the time complexity to quadratic time. In the second part, which contains Chapter 4 and Chapter 5, we investigate the bicriteria scheduling problems in a supply chain. We separate the objectives in two parts, where the delivery cost is one of them. We present efficient algorithms to identify all the Pareto-optimal solutions for various scenarios. In Chapter 4, we study the cases without due date assignment; while in Chapter 5 we study the cases with due date assignment consideration.</p>

Hydropower maintains its position as the most important source of renewable electric energy in the world. The efficiency of large hydropower plants is unsurpassed, and after more than hundred years of development, the technology is mature and highly reliable. While new hydro resources are currently being developed in Asia and South America, most European countries go through a phase of intense refurbishment and upgrading of existing plants. Challenges faced by the hydropower industry include a knowledge transfer to new generations and the adaptation of unit designs to meet new operational requirements. As with all branches of engineering, the use of computerized design tools has revolutionized the art of hydropower plant design and the analysis of its performance. In the present work, modern tools like coupled field-circuit models and semi-analytic permeance models are used to address different aspects of electromagnetic analysis of generators in large hydropower plants. The results include the presentation of a mathematical model that uses concepts from rotating field theory to determine the air-gap flux density waveform in a hydroelectric generator. The model was succesfully used to evaluate armature voltage harmonics and damper bar currents at no-load and load conditions. A second study is concerned with the importance of losses due to rotational fields in core loss calculations. It is found that dynamic and rotational effects typically increase the total core loss estimates with about 28% in large hydroelectric generators. In a third study, linear models for the calculation of salient pole shoe form factors at an arbitrary level of magnetic loading are presented. The effect of the damper winding configuration on the damping capability of salient-pole generators is then evaluated in a separate study. The predicted impact of the coupling between damper cages on adjacent poles on the damping torque production is verified in a set of experiments.

Wide Area Measurements (WAMs) have been widely used in the energy management system (EMS) of power system for monitoring, operation and control. In recent years, the advent of synchronized Phasor Measurements Unit (PMU) has added another dimension to the field of wide-area measurement. However, the high cost of the PMU, which includes the manufacture and deployment fee, is a hurdle to the wide use of the PMU in power systems. Unlike traditional PMUs, the frequency monitoring network (FNET) developed by the Virginia Tech Power IT lab is an Internet—based, GPS—synchronized, wide-area frequency monitoring network deployed at the distribution level, providing a low-cost and easily deployable WAMs solution. In this dissertation, the research work can be categorized into two parts: FNET Design and Situation Awareness Algorithm Development. / Ph. D.

After decades of routine operation, the hydropower industry faces new challenges. Large-scale integration of other renewable sources of generation in the power system accentuates the role of hydropower as a regulating resource. At the same time, an extensive reinvestment programme has commenced where many old components and apparatus are being refurbished or replaced. Introduction of new technical solutions in existing power plants requires good systems knowledge and careful consideration. Important tools for research, development and analysis are suitable mathematical models, numerical simulation methods and laboratory equipment. This doctoral thesis is devoted to studies of the electromechanical interaction between hydropower units and the power system. The work encompasses development of mathematical models, empirical methods for system identification, as well as numerical and experimental studies of hydropower generator and power system interaction. Two generator modelling approaches are explored: one based on electromagnetic field theory and the finite element method, and one based on equivalent electric circuits. The finite element model is adapted for single-machine infinite-bus simulations by the addition of a network equivalent, a mechanical equation and a voltage regulator. Transient simulations using both finite element and equivalent circuit models indicate that the finite element model typically overestimates the synchronising and damping properties of the machine. Identification of model parameters is performed both numerically and experimentally. A complete set of equivalent circuit parameters is identified through finite element simulation of standard empirical test methods. Another machine model is identified experimentally through frequency response analysis. An extension to the well-known standstill frequency response (SSFR) test is explored, which involves measurement and analysis of damper winding quantities. The test is found to produce models that are suitable for transient power system analysis. Both experimental and numerical studies show that low resistance of the damper winding interpole connections are vital to achieve high attenuation of rotor angle oscillations. Hydropower generator and power system interaction is also studied experimentally during a full-scale startup test of the Nordic power system, where multiple synchronised data acquisition devices are used for measurement of both electrical and mechanical quantities. Observation of a subsynchronous power oscillation leads to an investigation of the torsional stability of hydropower units. In accordance with previous studies, hydropower units are found to be mechanically resilient to subsynchronous power oscillations. However, like any other generating unit, they are dependent on sufficient electrical and mechanical damping. Two experimentally obtained hydraulic damping coefficients for a large Francis turbine runner are presented in the thesis.