@article { author = {Moghaddam, K and Seifi, A and Mousavi, S. J}, title = {A Primal-Dual Algorithm for Optimal Operation of Multi-reservoir Systems}, journal = {Iran-Water Resources Research}, volume = {1}, number = {3}, pages = {16-28}, year = {2005}, publisher = {Iranian Water Resources Association}, issn = {1735-2347}, eissn = {2476-7360}, doi = {}, abstract = {A long-term planning model is presented in this study for optimizing Karoon-Dez reservoir system operation in Iran with hydropower generation, water supply, and environmental objectives. The matrix implementation of the large-scale resulting optimization model has been solved using dual-primal interior-point methods (DPIPMs) and multiobjective programming. These algorithms have shown to be promising especially when they take the advantage of sparsity structure of associated matrix formulation of the optimization problem with linear and quadratic functions. The computational time required for solving the Karoon-Dez reservoir system studied was less than 45 minutes. This is promising especially knowing that handling such an optimization model is very difficult using other techniques such as generalized reduced gradient (GRG) algorithm of nonlinear programming and discrete dynamic programming with adequate fine representation of state variables of the model. }, keywords = {optimization,multi-reservoir systems,Interior-point methods}, title_fa = {یک الگوریتم مبتنی بر نظریه دوگانگی در بهره‌برداری بهینه از سیستم‌های چندمخزنه}, abstract_fa = {در این مطالعه یک مدل برنامه‌ریزی بلندمدت برای بهینه‌سازی بهره‌برداری از سیستم سدهای مخزنی کارون و دز با اهداف تولید انرژی برق ـ آبی، تأمین تقاضای آب و زیست‌محیطی ارائه شده است. ساختار ماتریسی مدل بهینه‌سازی پیاده‌سازی شده و در ادامه حل مدل با استفاده از الگوریتم‌های اولیه-ثانویه نقاط داخلی و روش‌های برنامه‌ریزی چند هدفه انجام شده‌ است. نتایج محاسباتی نشان می‌دهند که الگوریتم‌های مذکور، که در آنها از ساختار خالی یا تُُنُک بودن ماتریس‌ ضرایب مدل بهینه‌سازی استفاده می‌شود، می‌تواند ابزاری مناسب در بهینه‌سازی بهره‌برداری از سیستم‌های چند مخزنه با توابع خطی و مجذوری باشد. در این راستا مدل شش مخزنه غیر خطی توسعه یافته برای سیستم مخازن کارون و دز  با استفاده از قابلیت الگوریتم‌‌های اولیه-ثانویه از روش‌های نقاط داخلی در زمانی کمتر از 45 دقیقه اجرا و جواب‌های بهینه حاصل گردید. با توجه به اینکه حل مدل فوق با استفاده از الگوریتم‌های معمول برنامه‌ریزی غیر خطی مانند الگوریتم‌های گرادیان کاهش یافته مقدور نیست و نیز عدم امکان حل مسأله با روش برنامه‌ریزی پویا (DP) با شبکه‌بندی به اندازه کافی ریز از متغیرهای حالت، قابلیت روش‌های نقاط داخلی در بهینه‌سازی مسائل بزرگ مقیاس بهره‌برداری از مخازن سدها حائز اهمیت می‌باشد.}, keywords_fa = {بهینه‌سازی,سیستم‌های چند مخزنه و روش‌های اولیه-ثانویه}, url = {https://www.iwrr.ir/article_15165.html}, eprint = {https://www.iwrr.ir/article_15165_0151b43b795590be1f335f340fd5524e.pdf} }