عنوان مقاله :
روش تجزيه‌ي بندرز تسريع‌شده براي برنامه‌ريزي توسعه‌ي توليد و انتقال برق پايدار در شرايط عدم‌قطعيت با در نظر گرفتن ريسك اختلال و جنبه‌هاي اقتصادي، زيست‌محيطي و اجتماعي: مطالعه‌ي موردي در ايران
عنوان به زبان ديگر :
AN ACCELERATED BENDERS DECOMPOSITION ALGORITHM FOR SUSTAINABLE POWER GENERATION AND TRANSMISSION EXPANSION PLANNING UNDER UNCERTAINTY CONSIDERING
پديد آورندگان :
صديقي، امير حسين پژوهشگاه علوم و فناوري اطلاعات ايران (ايرانداك) - پژوهشكده فناوري اطلاعات , احمدي جاويد، امير دانشگاه صنعتي اميركبير - دانشكده‌ي مهندسي صنايع و سيستم‌هاي مديريت
كليدواژه :
برنامه‌ريزي توسعه‌ي توليد برق , برنامه‌ريزي توسعه‌ي انتقال برق , توسعه‌ي پايدار , بهينه‌سازي تصادفي چندمرحله‌يي , روش تجزيه‌ي بندرز براي برنامه‌ريزي عددصحيح مخلوط
چكيده فارسي :
اين مقاله الگوريتم مؤثري براي حل يك مدل برنامه‌ريزي تصادفي چندمرحله‌يي مورد استفاده در برنامه‌ريزي يكپارچه‌ي توسعه‌ي شبكه‌ي انتقال و توليد يك سيستم قدرت با عدم‌قطعيت در تقاضاي آينده‌ي برق، قيمت‌هاي سوخت، انتشار گازهاي گل‌خانه‌يي و با در نظر گرفتن ريسك اختلال در ظرفيت توليد و انتقال ارائه مي‌كند. در مدل مذكور هر سه جنبه‌ي اقتصادي، اجتماعي و زيست‌محيطي پايداري در توليد و انتقال برق لحاظ شده است. الگوريتم ارائه‌شده با استفاده از ساختار ويژه‌ي مدل بر مبناي تجزيه‌ي بندرز طراحي شده است و روش‌هايي براي تسريع آن به كار گرفته شده است. نتايج محاسباتي نشان‌گر كارايي قابل‌قبول الگوريتم پيشنهادي است. سپس نتايج براي مطالعه‌ي موردي در شبكه‌ي برق شمال غرب ايران به كارگرفته شده است. اين بررسي عددي به خوبي نشان مي‌دهد كه يكپارچه‌سازي انتقال و توليد سيستم قدرت مي‌تواند منجر به اتخاذ تصميمات پايدارتري از وجوه مختلف در طول دوره‌ي برنامه‌ريزي شود.
چكيده لاتين :
Integrated planning of power generation and transmission expansion is very complicated in the presence of uncertainties in future electricity demand, fuel prices, greenhouse gas emissions, and disturbances. It becomes more complex whenever several sustainability policies related to greenhouse gas emissions, allowable noise level, and social acceptance are adopted. These policies significantly influence the total operational cost and network configuration of a power system. Hence, the managers of power systems should carefully decide on such policies and then precisely apply them to the planning phase. There are optimization models for integrated expansion planning of power systems in such situations; however, they cannot be solved exactly and efficiently in practice. This may produce very misleading insights into the impact of different sustainability policies since the accuracy level of optimization procedure is unknown. To fill this research gap, this paper presents an efficient exact algorithm for an existing multi-stage stochastic programming model that is developed for integrating two planning tasks of generation and transmission expansion for a centralized power system. The model considers the disruptionrisk and all the three sustainability aspects: economic, social, and environmental. The algorithm is developed based on Benders decomposition, and enhanced by acceleration techniques where multi-cut optimality cuts are used. The algorithm initially solves the relaxation of the master problem to find a good feasible solution using a rounding algorithm combined with a scenario selection procedure. The rounding algorithm is first used to determine the fixed first-stage variables, and then the deterministic equivalent model is solved for the selected scenarios to determine the unfixed first-stage variables. The resulting solution provides a set of effective cuts for the master problem and consequently better bounds in the next iterations. The computational results show the efficiency of the algorithm when compared with the solution method that directly solves the extended equivalent form of the two-stage model using exiting mixed-integer linear programming solvers. The proposed Benders decomposition algorithm enables us to practically find optimal solutions for cases with a large number of uncertainty scenarios. The results for a case study in Iran are also included.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
