The purpose of this thesis is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current model using simulated annealing, while trying to improve both models. Each satellite has the choice between a number of possible events, each event having a utility and a cost, and the chosen schedule must take into account numerous time-related constraints. The main difficulties appeared in modeling realistically a battery level and in handling infeasible configurations due to inaccurate parameters. The obtained linear model has enabled a better understanding of the performance of the simulated annealing solver, and could also be adapted to different real-world scheduling problems.

La chaine d’approvisionnement énergétique a fortement évolué aux cours des 20 dernières années. La libéralisation des marchés de l’électricité et les nouvelles technologies ont fortement influencé la manière d’envisager la production et la transmission d’électricité. Les modèles mathématiques classiques utilisés dans les problèmes lié à l’énergie ont besoin d’être revus pour intégrer les contraintes pratiques modernes.Un problème classique pour un Compagnie Génératrice (CG) est le problème de Unit Commitment (UC) qui consiste à établir un plan de production pour une demande en électricité connue. Lorsque ce problème fut considéré, le prix de l’électricité et la demande étaient relativement simple à estimer comme une seule CG nationale avait le monopole du marché. Ce problème a été étudié de manière extensive en utilisant de la Programmation Mathématique (PM). Aujourd’hui, le prix de l’électricité est relativement volatile à cause de l’introduction de marchés dérégulés et la demande du marché est répartie entre plusieurs CGs en compétition sur divers marchés. Une CG ne peut se limiter à considérer un problème de UC seul pour envisager sa production. Il y a un besoin d’intégrer les incertitudes liées au marché de l’électricité et aux quantités à produire aux modèles utilisés pour qu’une CG puisse établir un plan de production rentable.La technologie a aussi permis d’envisager de nouveaux concept tel que les Micro-Grilles (MGs). Une MG est composée d’un ensemble de consommateurs reliés à travers un réseau de transmission, possédant des générateurs d’électricité et optimisant leur consommation interne. Ce concept est possible grâce à l’utilisation croissante d’énergies renouvelables locales ainsi que l’utilisant croissante d’appareils interconnectés. Cependant, étant donné que les énergies renouvelables ont un faible rendement, sont intermittentes et que les appareils de stockage d’énergie sont encore peu efficaces, les MGs ne peuvent pas envisager d’être pleinement autonome en électricité. Il y a donc une nécessité d’avoir un fournisseur d’électricité externe pour avoir suffisamment d’électricité disponible à tout moment. Une CG jouant le rôle de fournisseur auprès d’une MG fait face énormément d’incertitude concernant la demande à cause de la gestion interne de la MG sur laquelle elle n’a pas de contrôle.Dans cette thèse, des problèmes d’optimisation intégrant de nouvelles contraintes modernes liés à l’approvisionnement énergétique sont étudiés via la PM. Plusieurs problèmes considèrant des interactions entre plusieurs acteurs sont modélisés via des formulations bi-niveau. Nous illustrons comment les difficultés liées aux contraintes modernes peuvent être exploitées pour obtenir des propriétés permettant de reformuler les problèmes étudiés en formulation linéaire en nombre entiers. Des heuristiques performantes sont obtenus à partir des formulations exactes dont certaines sont applicables à des problèmes plus généraux. Une analyse extensive de la performance des méthodes de résolution ainsi que de l’influence des contraintes modernes sont présentées dans diverses expériences numériques. / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Made available in DSpace on 2016-06-02T19:50:05Z (GMT). No. of bitstreams: 1 2552.pdf: 3720513 bytes, checksum: fef1e4e66d1cfc987b00426d1ca179d2 (MD5) Previous issue date: 2009-04-24 / The main concern of this work is related to the development of an aggregate production planning model of a cooperative society of sugar and alcohol milling companies. This mathematical model is based on a hierarquical approach between the annual planning problem of the cooperative and the tactical planning horizon of the sugarcane mills. In the cooperative level the main questions are related to the allocation of production goals to each mill and the management of inventory and dynamic demands. In the milling companies level a process selection model aims at helping the decision makers to determine the quantity of sugarcane crushed, the selection of sugarcane suppliers, the selection of sugarcane transport system suppliers, the selection of industrial process used in the sugar, alcohol, molasses and energy production. Besides that, this work presents an analysis of the impact of uncertainties in the aggregate planning problem parameters, using robust optimization techniques. To solve the linear and mixed integer mathematical problem found in this modeling, we applied a state of the art modelling language with an optimization solver. A case study was developed in a cooperative of sugar and alcohol milling companies located in the state of Alagoas- Brazil and at Santa Clotilde mill, located in the city of Rio Largo-AL. The results of this case study helped us to verify the applicability of the proposed models in the aggregate production planning of the studied organizations. Computational results are presented and analyzed with real data application. / O objetivo deste trabalho é desenvolver modelos de programação matemática para o planejamento agregado da produção em usinas cooperadas do setor sucroenergético. Os modelos desenvolvidos devem considerar a relação hierárquica existente entre o planejamento anual de toda a cooperativa e o planejamento tático de safra de uma das usinas cooperadas. No nível de decisão da cooperativa o modelo deve indicar a meta de produção de cada usina e definir a política de estocagem e de atendimento da demanda. No nível de decisão da usina o modelo deve sugerir a quantidade de cana-de-açúcar colhida por fornecedor, a quantidade de cana transportada por prestador de serviço, a seleção dos processos de produção de açúcar, álcool, melaço e energia elétrica. Além disso, esta tese explora a aplicação de técnicas de otimização robusta para tratar incertezas inerentes aos parâmetros utilizados no processo decisório da cooperativa e de cada usina. Para resolver os modelos de programação linear e programação inteira mista, utilizou-se uma linguagem de modelagem algébrica e um solver de última geração de programação matemática. Um estudo de caso foi realizado na cooperativa regional dos produtores de açúcar e álcool do estado de Alagoas e na usina cooperada Santa Clotilde, localizada no município de Rio Largo-AL. Neste estudo, foi possível verificar a adequação dos modelos propostos quando aplicados para apoiar decisões envolvidas no planejamento agregado da produção das organizações estudadas. Resultados computacionais são apresentados e analisados, comparando o planejamento executado pelas empresas e os resultados obtidos com a modelagem.

Made available in DSpace on 2016-06-02T19:52:15Z (GMT). No. of bitstreams: 1 DissRPOP.pdf: 1876402 bytes, checksum: 300c17ebe260a12d247647b5184b3700 (MD5) Previous issue date: 2006-02-22 / The main concern of this work is related with the development of an aggregate production planning model of a sugar and alcohol milling company. This mathematical model is based on the process selection model and the production lotsizing model, and aims to help the decision makers in the production planning and control process of determining the quantity of sugarcane crushed, the selection of sugarcane suppliers, the selection of sugarcane transport system suppliers, the selection of industrial process used in the sugar, alcohol and molasses production and the storage decisions related with this final products. The decisions are taken in a week bases and the planning horizon is the whole sugarcane harvesting season. To solve the mixed integer mathematical problem found in this modeling, we applied the GAMS modeling language and the CPLEX solver. A case study was developed in a sugar and alcohol milling company located in Rio Largo, state of Alagoas, Brazil. The results of this case study helped us to verify the applicability of the proposed model in the aggregate production planning of a milling company. Computational results are presented for some scenarios of one illustrative example and some scenarios in a real data application. / O objetivo deste trabalho é desenvolver um modelo de planejamento agregado da produção que seja capaz de apoiar parte das principais decisões envolvidas no planejamento e controle da produção de uma usina de açúcar e álcool. Este modelo se baseia nos modelos clássicos de seleção de processos e dimensionamento de lotes de produção para representar o sistema de produção de açúcar, álcool, melaço e subprodutos, desde as principais decisões da etapa agrícola até as decisões de estocagem do produto final, passando pelas decisões da fase de corte, carregamento e transporte e, principalmente, as decisões de moagem e escolha do processo produtivo. As decisões são tomadas em períodos semanais e o horizonte de planejamento é o período de safra. Para resolver o modelo de programação linear inteira mista resultante, utilizou-se a linguagem de modelagem GAMS e o solver CPLEX. Um estudo de caso foi realizado numa usina de açúcar e álcool localizada no município de Rio Largo, estado de Alagoas. Neste estudo de caso, foi possível verificar a adequação do modelo proposto quando aplicado às decisões envolvidas no planejamento agregado da produção de uma empresa deste tipo. Resultados computacionais são apresentados, resolvendo-se alguns cenários de um exemplo ilustrativo e outros cenários de uma aplicação com dados reais.