Steelmaking industry, one of the most electricity-intensive industrial processes, is seeking for new approaches to improve its competitiveness in terms of energy savings by taking advantage of the volatile electricity prices. This fluctuation in the price is mainly caused by the increasing share of renewable energy sources, the liberalization of energy markets and the growing demand of the energy. Therefore, making the production scheduling of steelmaking processes with knowledge about the cost of the energy may lead to significant cost savings in the electricity bills. With this aim in mind, different models are developed in this project in order to improve the existing monolithic models (continuous-time based scheduling) to find an efficient formulation of accounting for electricity consumption and also to expand them with more detailed scheduling of Electric Arc Furnace stage in the production process. The optimization of the energy cost with multiple electricity sources and contracts and the production planning are usually done as stand-alone optimizers due to their complexity, therefore as a new approach in addition to the monolithic model an iterative framework is developed in this work. The idea to integrate the two models in an iterative manner has potential to be useful in the industry due to low effort for reformulation of existing models. The implemented framework uses multiparametric programming together with bilevel programming in order to direct the schedule to find a compromise between the production constraints and goals, and the energy cost. To ensure applicability heuristic approaches are also examined whenever full sized models are not meeting computational performance requirements. The results show that the monolithic model implemented has a considerable advantage in terms of computational time compared to the models in the literature and in some cases, the solution can be obtained in a few minutes instead of hours. In the contrary, the iterative framework shows a bad performance in terms of computational time when dealing with real world instances. For that matter a heuristic approach, which is easy to implement, is investigated based on coordination theory and the results show that it has a potential since it provides solutions close to the optimal solutions in a reasonable amount of time. Multiparametric programming is the main core of the iterative framework developed in this internship and it is not able to give the solutions for real world instances due to computational time limitations. This computational problem is related to the nature of the algorithm behind mixed integer multiparametric programming and its ability to handle the binary variables. Therefore, further work to this project is to develop new approaches to approximate multiparametric technique or develop some heuristics to approximate the mp-MILP solutions.

Denna avhandling är fokuserad på modellering av elkraftsystemkomponenter och deras representation vid simuleringar av elkraftsystem. Avhandlingen jämför olika linjäriseringstekniker. Dessa tekniker är såväl numeriska som analytiska och används vid linjärisering av ett dynamiskt system. Efter en linjärisering är det möjligt att beräkna egenvärdena av det linjäriserade systemet samt använda andra verktyg ämnade för studier av linjära system. I avhandlingen visas hur olika linjäriseringtekniker influerar egenvärdesberäkningen av det linjära systemet. I avhandlingen tas fram bandviddsreducerade linjära modeller av en kraftsystemkomponent med hjälp av två tekniker. Senare görs simuleringar med de linjära modellerna tillsammans med ett introducerat gränssnitt. Den studerade kraftsystemkomponenten är en tyristorstyrd seriekondensator (TCSC). En fördel med att använda en linjär representation av en kraftsystemkomponent är att det förenklar simuleringarna. Storleken på komplexiteten av en simulering vid lösandet av ekvationerna minskar och den konsumerade fysiska tiden att simulera minskar. En nackdel med en linjär modell är att dess giltighet kan vara begränsad. Behovet av att bygga linjära modeller av kraftsystemkomponenter torde även finnas i framtiden. Med dagens horisont (år 2006) finns behov av att bygga linjära modeller utgående från detaljerade modeller av bl a högspända likströmslänkar (HVDC-länkar), reaktiva effektkompensatorer (SVC) samt tyristorstyrda seriekondensatorer (TCSC). Hur skall dessa representeras när vi vill studera dynamiken av ett helt kraftsystem och det då är nödvändigt att reducera deras komplexitet? Denna frågeställning uppkommer när vi vill genomföra tidsdomänsimuleringar på en inte alltför detaljerad nivå av de individuella kraftsystemkomponenterna eller när vi vill linjärisera kraftsystemet för att studera dess stabilitet med hjälp av småsignalanalys. / This thesis is focused in modelling of power system components and their representation in simulations of power systems. The thesis compares different linearization techniques. These techniques are both numerical as well as analytical and are utilized when linearization of a dynamic system is desired. After a linearization it is possible to calculate the eigenvalues of the linearized system as well as to perform other applicable activities on a linear system. In the thesis it is shown how the linearization techniques influence the calculation of eigenvalues of the linear system. In the thesis bandwidth-reduced linear models of a power system component are developed using two techniques. The simulations with the linear models are done with an introduced interface system. The studied power system component is a Thyristor-Controlled Series Capacitor (TCSC). One advantage with using a linear representation of a power system component is that it simplifies the simulations. The size of the complexity of a simulation when solving the equations decreases and the consumed physical time to simulate becomes shorter. A disadvantage of a linear model is that its validity might be limited. The need of building linear models of power systems will continue to attract interest in the future. With the horizon of today (year 2006) there is a need of among other models to build linear models of detailed models of High Voltage Direct Current-links (HVDC-links), Static Var Compensators (SVCs), as well as Thyristor-Controlled Series Capacitors (TCSCs). How should these be represented when we want to study the dynamics of a whole power system and it is necessary to reduce their complexity? This question rises when we want to perform time-domain simulations with a not too detailed level of complexity of each individual power system component or if we want to linearize the power system and study it within small-signal stability analysis. / QC 20100915