Zusammenfassung
Eine Analyse der Aufgabenstellungen und der Vorgangsweise bei der Planung elektrischer Energieverteilnetze zeigt Möglichkeiten für den Einsatz computerorientierter Berechnungsverfahren auf. Die wirtschaftlichen und technischen Zusammenhänge sowie Fragen der Lösbarkeit praktischer Planungsaufgaben führen zur Anwendung der gemischt-ganzzahligen linearen Optimierung. Die wichtigsten Komponenten der Zielfunktion sind die Investitions-, Verlust- und Ausfallkosten. Wesentliche Nebenbedingungen sind die thermische Belastbarkeit der Leitungen, die Lastflußbeziehungen, die Knotenspannungs- und Zuverlässigkeitsrestriktionen. Zur Lösung umfangreicher Aufgabenstellungen, wie sie in der Praxis auftreten, ist eine zweckmäßige Modellbildung von großer Bedeutung. Auf andere Anwendungsmöglichkeiten der gemischt-ganzzahligen linearen Optimierung im Bereich der Ausbau- und Betriebsplanung elektroenergetischer Systeme wird hingewiesen. Entscheidendes Kriterium für die praktische Anwendbarkeit dieser Planungsmethode ist der Modellumfang und damit der Lösungsaufwand. Zwei einfache Beispiele liefern dem Planer Anhaltspunkte für den praktischen Einsatz.
Summary
An analysis of planning processes in the area of power system planning reveals possibilities for computer application. The abilities to find useful solutions for problems of practical size, the economic and technical relations in distribution systems lead to linear mixed-integer models. The main components of the objective function are investment costs, costs of power losses and costs of energy not served. Essential technical restrictions are the thermal ratings of lines, load flow equations, nodal voltage and reliability restrictions. Sophisticated modelling techniques are necessary for extensive problems to restrict the model size. The applicability of linear mixedinteger models for other system extension or operating planning tasks is discussed. The main difficulty for widespread use is the expense to find solutions for models of practical size. Two examples show the application of the method for distribution network design.
Literaturverzeichnis
Abadie, J.: Integer and Nonlinear Programming. Amsterdam-London 1970.
Adams, R.N., undM.A. Laughton: Optimal planning of power networks using mixed-integer programming. Proc. IEE121 (2), 1974, 139–147.
Dück, W.: Diskrete Optimierung. Braunschweig 1977.
Gately, D.: Investment Planning for the Electric Power Industry: A mixed-integer Programming Approach, with Application to Southern India. Ph.D. Dissertation, Princeton 1971.
Gauthier, J.-M., undG. Ribiere: Experiments in Mixed-integer Linear Programming using Pseudo-Costs. Mathematical Programming12, 1977, 26–47.
Jamoulle, E.: The use of models in the network investment planning. PSCC, Paper No. 1.1/3, 1972.
Kaufmann, W.: Abnehmerorientierte Optimierung des Aufwandes für die Zuverlässigkeit der Elektrizitätsversorgung. Dissertation, Stuttgart 1974.
Masud, E.: Distribution Planning: State of the Art and Extensions to Substation Sizing. Electric Power Systems Research1, 1977/78, 203–212.
Müller, H.: Digitalrechnermethoden für Planung und Betrieb von Elektroenergiesystemen. IBM Seminarunterlagen. Wien 1978.
N.N.: IBM MPSX/370: MIP/370 feature Program Reference Manual Compagnie IBM France Paris 1975.
Neumann, K.: Operations Research Verfahren Band 1. München-Wien 1975.
Ruff, H.: Planung und Bau von Stromversorgungsnetzen für Städte. Frankfurt/M. 1966.
Schaller, D.: Maschinelle Berechnung und Optimierung. Leipzig 1970.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sillaber, A. Die Anwendung der gemischt-ganzzahligen linearen Optimierung zur Planung elektrischer Energieverteilnetze. Zeitschrift für Operations Research 25, B251–B263 (1981). https://doi.org/10.1007/BF02154806
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02154806