Інтегроване програмування в оптимізації мережі водопровідних труб

Інтегер програмування (IP) є потужним математичним методом оптимізації, яка вирішує проблеми прийняття рішень, пов'язані з дискретними, або цілими, змінними. У контексті проектування та експлуатації мережі водопостачання IP надає інженери та планувальники з строгою рамкою для вибору діаметрів труби, розміщення насосів та клапанів, а також планування діяльності - в цілому, при балансуванні капітальних витрат, експлуатаційних витрат, надійності обслуговування. Як міські популяції опублять і водні інфраструктури віки, необхідність економічно ефективного, резиденційного, стійких рішень ніколи не було більше. Інтегр пропонує системний, метод, що тренуються, щоб назустріч цим складними методами, що синтезуються, що синтезуватимуть ці методи, що, що синтезуватимуть.

Розуміння мереж водопровідної труби

Мережа водопровідних трубопроводів є складними системами з'єднання труб, насосів, резервуарів для зберігання, клапанів та пристроїв контролю, які перевозять воду з джерел - наприклад, резервуари, колодязі або очисних установок - до житлових, комерційних та промислових споживачів. Конструкція такої мережі передбачає багаторазові, часто конфліктуючі завдання: мінімізувати загальну вартість (установлення, енергія, обслуговування), забезпечити достатній тиск і потік на всіх вимогових вузлах, зберігаючи якість води (наприклад, низький рівень води, дезінфікуючі залишки), і забезпечити надмірність для аварійних умов.

Ці мережі, як правило, моделюються як керовані графіки, де вершини представляють з'єднання, резервуари, і вихідні точки, і краї представляють труби або клапани. Поведінка потоку води регулюється збереженням маси (константи) і енергії (Берноуллі рівняння, включаючи втрата тертя через Hazen-Williams або Darcy-Weisbach формули). дискретна природа розмірів труб - нестандартні діаметри виробництва виробників - і бінарне рішення про те, чи встановити насос на даній місцевості, зробити ціле програмування природною придатністю для цього домену.

Роль інтеграційного програмування

Інтегер програмування є підмножиною лінійного програмування, в якому деякі або всі змінні рішення обмежуються цілими значеннями. Коли змінні є бінарними (0 або 1), модель називається бінарною цілковиту програму (BIP); коли змінні можуть приймати будь-які ненегативне ціле, це чистий ціла програма; і коли з'являються як безперервні, так і цілі змінні, це змішана програма (MIP). У водопровідній оптимізації, MIP-елементи є стандартними, оскільки вони захоплення безперервних потоків і тисків поряд з бінарними дизайнерськими рішеннями.

Потужність IP полягає в здатності зашифрувати логічні умови та фіксовані конструкції. Наприклад, установка труби несуть фіксовану вартість установки незалежно від його випадкового потоку, а за допомогою насоса додає як капітальні, так і змінні витрати енергії. Модель IP може вирішити , чи] для установки кожного сегмента труби (бінарного) і, якщо встановлено, , який діаметр] для вибору з дискретного набору (інтегер), при цьому одночасно визначені безперервні змінні, такі як нідалові тиски і труби.

Основні компоненти моделі IP

Типова модель цілого програмування для оптимізації мережі водопровідних трубопроводів включає такі елементи:

• Decision Variables: Для кожного потенційного сегмента труби і діаметра, бінарна змінна вказує на її вибір. Аналогічно бінарні змінні представляють собою встановлення насосів, клапанів і резервуарів. Безперервні змінні моделі виміру, тиску і рівнів води.
• Об'єкційна функція: Мета зазвичай полягає в мінімізації загальної чистоти, яка представляє вартість над плановим горизонтом. Це включає витрати на трубу та насоса, витрати на енергію для накачування (пропортативна до потоку та голови), а також повторювані витрати на обслуговування. Деякі складові також включають штрафи за порушення тиску або перевищення якості води.
• Constraints: Основні обмеження керують фізичними законами та експлуатаційними вимогами. Повільна безперервність в кожному вузлі (перший закон Кирхофа) з'єднує мережу. Контракції втрат голови (на основі рівняння Hazen-Williams лінійізовано або приблизно за допомогою лінійизації фігури) відносяться потік, діаметр труби і довжина до падіння тиску. Тиск відповідає вимогам вузлів, що забезпечують мінімальні рівні обслуговування, а рівень резервуара та резервуара повинні залишитися в межах ємності. Додаткові обмеження можуть застосовувати логічні умови, такі як, що вимагають насоса, щоб бути встановлені, якщо його пов'язана труба.

Почесний характер проблеми — щойно від десятків діаметрів труби для кожного з сотень або тисяч сегментів — веде до величезного простору пошуку. Без цілого програмування дизайнери часто вдаються до судово-терористичних або фельдшерських підходів, які можуть пропустити значно економію вартості.

Переваги використання програмування інтеграторів

Застосування цілого програмування для проектування мережі водопровідних трубопроводів значно підвищує практичні переваги:

• Optimal Ресурсне виділення: IP може зменшити загальну вартість на 10–30% порівняно з традиційними геристотичними конструкціями, зокрема в великих мережах з декількома зонами тиску. Дослідження Водні дослідження (2015)] демонстрував 18% збереження на мережі середнього світу.
• Забезпечено надійність: Ознайомитися сценарії збою (наприклад, розриви труб, попадання насосів) через обмеження на основі сценаріїв, IP може виробляти мережі, які підтримують службу під визначеним набором контингентів, тим самим покращуючи стійкість.
• Rapid Оцінка Альтернатив: Модель IP може бути перебіг з оновленими даними про вартість, вимагачими проекціями або нормативними обмеженнями, що дозволяють планувальникам вивчити тисячі сценаріїв дизайну за хвилину.
• Прозоре прийняття рішень: Оптимальне рішення супроводжується подвійними змінними (цінами похилого) , які вказують на граничну вартість затягування концентра, що допомагає планувальникам пріоритетізувати інвестиції.

У світі застосування були підтверджені ці переваги. Місто Барселона використовував змішаний підхід до реконструкції системи водопостачання, що досягається зниження вартості 12% при підвищенні надійності тиску (source: Журнал Cleaner Production, 2016). Аналогічно багато водоканалів в США тепер використовують IP-інструменти для майстер-планування (див. AWWA керівництва]]).

Виклики та порівняльні висновки

Незважаючи на свої сильні сторони, ціле програмування несе значні обчислювальні навантаження. Класична проблема з дозування труб є NP-важко, що час розчину може рости доцільно з мережевим розміром. Для мереж з більш ніж кілька сотень труб, комерційних розчинників, таких як CPLEX, Gurobi, або відкриті джерела альтернатив (наприклад, COIN-OR) може знадобитися години або дні, щоб знайти перевірені оптимальні рішення. Цей обчислювальний інтенсивність стебла від необхідності вирішувати велику кількість лінійних релаксацій програмування в межах галузевої або галузевої і ярої пошукової дерева.

Для управління складністю, практикуючими практиками часто використовують одну або більше таких стратегій:

• Проблемне скорочення: Агрегатні вузли попиту, усувають чітко підоптимальні діаметри труби, і знання доменів для зменшення змінного підрахунку.
• Heuristics and metaheuristics: Генетичні алгоритми, імітовані анналінги, або оптимізації частинок може забезпечити хороші фезимальні рішення швидко, але без оптимальних гарантій.
• Методика декомпозиції: Методики, такі як Benders декомпозиції, окремі проблеми в майстер (інтегер) субпроблем і безперервний субпроблем, поліпшення часу розчину для деяких топологій мережі.
• Parallel обчислення: Сучасні ріелтори можуть використовувати багатоядерні процесори і навіть розподілені обчислення для паралелізування пошукової дерева.

Ще одним завданням є обробка нелінійних рівнянь головки. Багато розчинників вимагають лінійних обмежень; отже, лінійний наближення Hazen-Williams або Darcy-Weisbach формули є загальним. Точність цих наближень повинна бути ретельно збалансована проти збільшення бінарних змін (для кожного фрагмента апроксимації). Додаткові методи використовують конвекційне або другий порядок конопляне програмування для захоплення нелінійності без зайвої дискретизації (див. SIAM журнал з оптимізації, 2017).

Концентрати якості води додають подальшу складність. Моделювання хлору або водного віку вводить додаткові змінні стану та нелінійні кінетики, часто вимагають окремого кроку імітації після оптимізації - послідовний підхід, який може пропустити оптимальні торгові марки. Дослідники активно розвиваються інтегровані моделі IP, які кооптимізують гідравлічний дизайн та динаміку якості води.

Майбутні напрямки

Майбутнє цілого програмування в мережевій оптимізації водного трубопроводу є яскравим, керованим просуванням в алгоритмах і апаратних умовах. Виникають кілька перспективних напрямків:

• Інтеграція з машинним навчанням: Моделі машинного навчання можуть оцінити втрати голови або шаблони попиту, забезпечуючи проксі-контракти, які знижують необхідність повного гідравлічного моделювання в межах IP-петлю. Глибоке навчання також може прискорити кореневих гемористифікаторів, покращуючи примарні межі.
• Реал-Time Оптимізація: З появою смарт-мереж, оснащених датчиками та активаторами, ціле програмування може бути розгорнуте в моделі передбачуваного контролю (MPC) рамки для регулювання графіків насосів та параметрів клапана на субгодинній основі, балансування вартості енергії та стійкості тиску. Це вимагає локальних рішень, штовхаючи до декомпозиції та графічних розчинників.
• Резиліентно-кліматична адаптація: Майбутні моделі будуть включати стохастичний програмування та надійну оптимізацію для обробки невизначених змін клімату в доступності води, зростання попиту та екстремальних погодних подій. Двоступінкові стохастичні IP-формування можуть захопити інвестиційні рішення (перший етап) та оперативне рекурс (другий етап).
• Multi-Objective Оптимізація: Рішення реального світу передбачають торгово-офісні витрати серед вартості, надійності, якості води та впливу на навколишнє середовище. Багатоobjective IP може генерувати Парето передніх, допомагаючи зацікавленим сторонам візуалізувати компроміси та зробити поінформовані вибіри.

Висновок

Інтегер програмування забезпечує строгу та ефективну математичну основу для оптимізації водопровідних мереж, що забезпечує меасухну економію вартості, підвищення надійності та більшої інсайтів у дизайні торгових точок. Під час обчислювальних викликів залишаються — особливо для масштабних, нелінійних, або стохастичних проблем—продовжених алгоритмічних поліпшень та зростаючої потужності змішаних інтеграторів-інтегерів, які можуть бути оптимізовані. Оскільки водна інфраструктура зіткнулася з монтажними напругами з міськоїзаміни, змін клімату та старіючих активів, ціле програмування буде грати важливу роль у розробці ефективних, пружних та стійких систем розподілу води для майбутнього.