کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896541 1445999 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simulation-optimization approaches for water pump scheduling and pipe replacement problems
ترجمه فارسی عنوان
روشهای بهینه سازی شبیه سازی برای برنامه ریزی پمپ آب و مشکلات جایگزینی لوله
کلمات کلیدی
برنامه ریزی پمپ، جایگزینی لوله، شبکه های آب برنامه ریزی عدد صحیح
ترجمه چکیده
عملیات شبکه و توانبخشی نگرانی های عمده در مورد آب و برق آب به دلیل تاثیر آنها در ارائه خدمات قابل اعتماد و کارآمد است. حل مشکلات بهینه سازی که در شبکه های آب بوجود می آیند به طور عمده به علت غیرخطی بودن ذاتی فیزیک و اغلب ماهیت تصمیم گیری باینری چالش برانگیز است. در این مقاله، مسئله عملیاتی برنامه ریزی پمپ و مشکل طراحی لوله جایگزینی لوله را بررسی می کنیم. رویکردهای جدید برای این مشکلات مبتنی بر شبیه سازی-بهینه سازی به عنوان روش های راه حل پیشنهاد می شود. برای مشکل زمانبندی پمپ، یک روش تجزیه جدید، از راه حل یک مشکل زیر بر اساس شبیه سازی برای هدایت جستجو استفاده می کند. برای مشکل جایگزینی لوله نشتی، یک اکتشافی مبتنی بر کوله پشتی استفاده می شود. الگوریتم های پیشنهاد شده مورد آزمایش قرار گرفته و نتایج دقیق برای دو شبکه از ادبیات ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
روشهای بهینه سازی شبیه سازی برای برنامه ریزی پمپ آب و مشکلات جایگزینی لوله
چکیده انگلیسی
Network operation and rehabilitation are major concerns for water utilities due to their impact on providing a reliable and efficient service. Solving the optimization problems that arise in water networks is challenging mainly due to the nonlinearities inherent in the physics and the often binary nature of decisions. In this paper, we consider the operational problem of pump scheduling and the design problem of leaky pipe replacement. New approaches for these problems based on simulation-optimization are proposed as solution methodologies. For the pump scheduling problem, a novel decomposition technique uses solutions from a simulation-based sub-problem to guide the search. For the leaky pipe replacement problem a knapsack-based heuristic is applied. The proposed solution algorithms are tested and detailed results for two networks from the literature are provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 246, Issue 1, 1 October 2015, Pages 293-306
نویسندگان
, , , ,