Научная статья на тему 'ПРО ОДИН ПіДХіД ДО РОЗРОБКИ СИСТЕМИ ЩОДО ПОВОДЖЕННЯ З ТВЕРДИМИ ПОБУТОВИМИ ВіДХОДАМИ'

ПРО ОДИН ПіДХіД ДО РОЗРОБКИ СИСТЕМИ ЩОДО ПОВОДЖЕННЯ З ТВЕРДИМИ ПОБУТОВИМИ ВіДХОДАМИ Текст научной статьи по специальности «Математика»

CC BY
142
74
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТВЕРДі ПОБУТОВі ВіДХОДИ / АЛГОРИТМ / ГРАФ / ЗАДАЧА РОЗМіЩЕННЯ / ОПТИМАЛЬНИЙ МАРШРУТ / SOLID MUNICIPAL WASTES / ALGORITHM / GRAPH / SITUATION PROBLEM / OPTIMAL ROUTE

Аннотация научной статьи по математике, автор научной работы — Гужва В. О., Журавель Н. М.

Розглядаються існуючі проблеми з твердими побутовими відходами в Харківській області. Формулюються задачі, що мають бути вирішені для покращення ситуації: розміщення сміттєсортувальної та сміттєперевантажувальної станції, пошук оптимального маршруту транспортування відходів та вибір марки сміттєвозу. Наведені основні підходи до їх вирішення, їх переваги та недоліки. Зроблено висновки щодо доцільності використання наведених підходів.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

An approach of developing a system of solid waste treatment

Nowadays, in Kharkov region, there are problems in the system of treating solid municipal waste. In the paper, it is suggested following the example of foreign countries and implementing a twostage waste disposal from residential areas by situating a waste transfer station. In this regard, there is a necessity of solving several problems: the problem of locating a station using a graph theory (finding internal or external median); searching an optimal route of waste disposal in a given area (searching Euler’s or Hamiltonian cycle in the graph); selecting the most suitable mark of a waste collection truck out of the available fleet of interchangeable vehicles. Solving these problems would allow reducing fuel consumption, using largetonnage transport, facilitating a daily work of housing and utilities infrastructure or companies, disposing solid municipal wastes. Furthermore, solving these problems can be united into one software product, which would automate and make calculations for a graph with a large number of state points.

Текст научной работы на тему «ПРО ОДИН ПіДХіД ДО РОЗРОБКИ СИСТЕМИ ЩОДО ПОВОДЖЕННЯ З ТВЕРДИМИ ПОБУТОВИМИ ВіДХОДАМИ»

Журавель Н. М.

УДК 64.07

Гужва В. О., ПРО один ПІДХІД до РОЗРОБКИ

СИСТЕМИ щодо ПОВОДЖЕННЯ З ТВЕРДИМИ ПОБУТОВИМИ ВІДХОДАМИ

Розглядаються існуючі проблеми з твердими побутовими відходами в Харківській області. Формулюються задачі, що мають бути вирішені для покращення ситуації: розміщення сміт-тєсортувальної та сміттєперевантажувальної станції, пошук оптимального маршруту транспортування відходів та вибір марки сміттєвозу. Наведені основні підходи до їх вирішення, їх переваги та недоліки. Зроблено висновки щодо доцільності використання наведених підходів.

Ключові слова: тверді побутові відходи, алгоритм, граф, задача розміщення, оптимальний маршрут.

1. Вступ

Тверді побутові відходи (ТПВ) є багатотоннажними відходами споживання. Проблема поводження з ними стоїть перед людством вже більш ніж 150 років, і різні країни вирішують її по різному. Спочатку відходи утилізувалися самим населенням, але з ростом його чисельності будувалися сміттєспалювальні заводи. Пізніше постала проблема не тільки утилізації відходів, але й їх збору. Були випробувані селективний (сортування відходів на місцях силами населення) та унітарний збір (побудова сміттєсортувальних станцій) у таких країнах, як Великобританія, Швейцарія, Японія. У Швеції навіть були спроектовані та побудовані житлові комплекси з кількома сміттєпроводами, що були призначені для відходів, попередньо відсортованих мешканцями. В наш час також використовується збір по системі змінних контейнерів, котрі мають свої переваги та недоліки на територіях з різною густиною заселення. В останні роки у світовій і вітчизняній практиці у густонаселених територіях спостерігається тенденція заміни прямого вивезення побутових відходів двохетапним з використанням сміттєперевантажувальних та сміттєсортувальних станцій. Ця технологія особливо активно впроваджується у великих містах, у яких полігони розташовані на значній відстані від міста [1].

2. Актуальність дослідження та постановка задачі

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

Метою статті є формулювання задач, що мають бути вирішені для покращення ситуації в сфері поводження

з твердими побутовими відходами, опис альтернативних підходів до їх вирішення.

3. Огляд літератури

Аналіз літературних джерел показав, що для вирішення проблем в сфері поводження з твердими побутовими відходами можна успішно використовувати математичне моделювання. Отже, щоб зменшити витрати в системі щодо поводження з відходами пропонується вирішити наступні задачі:

— розмістити сміттєперевантажувальну та сміттє-сортувальну станцію (пропонується для цього використати апарат теорії графів) [2 — 4];

— знайти оптимальний маршрут вивезення сміття з місць його збору з мінімальним кілометражем (пошук ейлерового чи гамільтонового маршрутів) [2, 5 — 14];

— обрати технічні засоби для транспортування твердих побутових відходів (за допомогою побудови областей ефективності марок сміттєвозів з парку взаємозамінних машин) [15 — 17].

4. Задачі, що вирішуються в системі щодо поводження з твердими побутовими відходами

4.1. Задача розміщення сміттєперевантажувальної та сміттєсортувальної станції. Для організації автоматизованого пошуку розміщення сміттєперевантажувальної станції представимо маршрути та відправні точки у вигляді графа. Таким чином, отримаємо граф G (X, A), де X — множина вершин, тобто перехресть, A — множина дуг, тобто доріг, які з’єднують перехрестя, що відповідають вершинам графа.

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

Введемо деякі визначення. Пронумеруємо вершини у графі G від 1 до п. Нехай d(i, ]) позначає довжину

ТЕХНОЛОГИЧЕСКИЙ АУДИТ И РЕЗЕРВЫ ПРОИЗВОДСТВА — № 1/2(15], 2014, © Гужва В. □., Журавель Н. М.

найкоротшої відстані від вершини і до вершини }. Тоді через D позначається матриця розмірністю п х п, у якій елементом (і, }) є d(i, ]) — відстані вершина — вершина [2].

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

Оо(хо) = тт{оо(.Гг)}, (1)

хі єХ

де с0(хі) = ^х■єxvjd(Хі,хі) — сума елементів строчки

матриці, отриманої після помноження кожного стовпця матриці відстаней D(G) = ^(Хі,Х} )] на вагу відповідної цьому стовпцю вершини•,d ( Хі , х^ ) — найкоротша відстань від Хі до Х} з матриці найкоротших відстаней D(G)^• Vі — вага строчки з матриці D(G).

Внутрішня медіана графа знаходиться наступним чином:

Сг (хо) = min{Ot (Хі )}, (2)

Хі єХ

де сг (хі ) = ^х ^¡¿(Х}, Хі ) — сума елементів стовпця

матриці, отриманої після помноження кожної строки матриці відстаней D(G) на вагу відповідної цій строчці вершини, де d(х}, Хі ) — найкоротша відстань від Х} до хі з матриці найкоротших відстаней'^} — вага відповідної вершини.

Вагу вершини V} обирають згідно думок експертів щодо доцільності розташування сміттєпереванта-жувальної станції саме в цій вершині, вона приймає значення (0; 1). Якщо ж необхідно розмістити кілька станцій, то потрібно було б вирішувати задачу про р-медіану [2, 3]. Але ця задача відноситься до класу ЖР-складних задач.

Існує кілька методів пошуку найкоротших відстаней в графі:

— алгоритм Дейкстри (пошук найкоротших відстаней від заданої вершини);

— алгоритми Флойда та Данцига (алгоритми пошуку

найкоротших відстаней між всіма парами вершин

у графі).

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

4.2. Задача збору та транспортування відходів. Нехай маємо граф G (X, А), де X — множина вершин, які представляють собою перехрестя, А — множина дуг, що представляють собою дороги, які з’єднують перехрестя. Величина с(Я} ) — вага ребра — відповідає довжині дороги. Потрібно знайти маршрут найменшого кілометражу.

Тоді задача збору ТПВ з місць їх накопичення у термінах теорії графів може бути вирішена наступними

способами: пошуком ейлерового циклу або пошуком гамільтонового контуру.

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

Гамільтонів цикл — це цикл, що проходить один, і тільки один раз через кожну вершину графа G [4]. Задача знаходження гамільтонового циклу з найменшою вагою в літературі відома як задача комівояжера [5].

Звісно не всі графи мають ейлерів цикл, але якщо ейлерів цикл існує, то це означає, що, слідуючи уздовж цього циклу, можна намалювати граф на папері, не відриваючи від неї олівця. Ейлер першим у своїй знаменитій задачі про Кенігсбергські мости розглянув питання про існування таких циклів у графах [2].

Основна теорема про існування ейлерових циклів формулюється так: зв’язний неорієнтований 5-граф G містить ейлерів цикл тоді і тільки тоді, коли число вершин непарної ступені дорівнює 0 (0 або 2) [2]. Очевидно, якщо граф незв’язний (за виключенням ізольованих вершин), то ейлерів цикл не існує, так як немає ніякого ланцюга, що веде з однієї його компоненти в іншу

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

Якщо ж у графі G не існує ейлерового маршруту, то ця задача перетворюється у так звану задачу китайського листоноші. Вона полягає у пошуку най-коротшого маршруту, що включає кожне ребро графу щонайменш один раз і закінчується у початковій вершині, з якої починався рух. У разі, коли ваги всіх ребер дорівнюють одиниці, задачу китайського листоноші розглянули Беллман і Кук [6] з використанням динамічного програмування. Більш загальну задачу коли ваги ребер довільні, сформулювали і вирішили як задачу про паросполучення (в окремому випадку з задачею про найкоротший ланцюг) Едмондс [7], Едмондс і Джонсон [8], Басакер і Сааті [9] та Крістофідес [4].

У [4] наведено наступний алгоритм розв’язання задачі китайського листоноші.

Крок 1. Нехай [С}] — матриця ваг ребер графа G, X- — множина вершин, з яких виходить непарна кількість ребер. Використовуючи алгоритм Данцига для вершин із множини Х~ розрахувати матрицю найкоротших відстаней D = [¿} ], де — вага ланцюга найменшої ваги, що йде з деякої вершини Хі є X- в іншу вершину хі єХ-.

Крок 2. Побудувати граф G' = (X' ,Е'), множина вершин якого складається з усіх вершин з множини X-, а множина ребер з’єднує кожну пару вершин.

Крок 3. Призначити кожному ребру графа G' вагу, що дорівнює (М - ¿і} ), де М — дуже велике число.

Крок 4. Побудувати на графі G' паросполучення з максимальною вагою.

Крок 5. В граф G додати штучні ребра із отриманого паросполучення, в результаті чого даний граф уже не матиме вершин з непарним степенем.

Крок 6. Покласти і = 1.

Крок 7. Починати обхід графу з деякої вершини 5. Для цього пройти будь-яке ребро (5,Х), інцидентне вершині 5, а далі будь-яке ще не використане ребро, інцидентне вершині Х. Цей процес обходження продовжується поки не відбудеться повернення у вершину 5. Ребра, по яким відбувся обхід, утворюють цикл Сі . Якщо у цикл Сі увійшли усі ребра графу G, то останов і цикл Сі — оптимальний маршрут. Якщо ні, то перейти до кроку 8.

Крок 8. Покласти і = і +1. Використовуючи методику кроку 7, обравши за початкове ребро ще не використане, утворити новий цикл .

Крок 9. Якщо у цикли Сі, ..., Сі увійшли всі ребра графу G, тобто всі ребра вже позначені як використані, то необхідно з’єднати отримані цикли у один єдиний цикл (крок 10). Інакше — перейти до кроку 8.

Крок 10. Два цикли Сі , Сі+і можуть бути об’єднані в один тоді, коли вони містять спільну вершину Х. Для з’єднання двох таких циклів необхідно обрати в якості початкового ребро циклу Сі і рухатися по ребрам цього циклу поки не досягнули вершини Х. Потім необхідно пройти всі ребра циклу Сі+1 і повернутися у вершину Х. Та продовжити обхід ребер циклу Сі , в результаті повернувшись у початкову вершину. Якщо таких циклів декілька, то процедура дещо розширюється: шукаються спільні вершини у послідовності циклів. Цикли обходяться спочатку в одному напрямку, використовуючи спільні вершини, а потом у зворотному, аби повернутися у початкову.

Крок 11. Отриманий результуючий цикл є оптимальним маршрутом.

Що стосується гамільтонового циклу, поки невідомо жодного простого критерію або алгебраїчного методу, що дозволяє відповісти на запитання, чи існує в довільному графі G гамільтонів цикл. Критерії існування, дані в роботах Пошана, Неша-Вільямса і Оре [2] є занадто загальними і не придатні для довільних графів, що зустрічаються на практиці.

Отже, наведемо деякі умови існування гамільтоно-вого циклу. Гамільтонів цикл не може містити петлю. Якщо дві вершини х та у сполучені більш ніж однією дугою (х, у)і, (х, у)2, ... однакового напряму, то виключення усіх дуг, окрім однієї дуги з найменшою довжиною, не впливає ні на існування гамільтонового цикла, ні на довжину оптимального гамільтонового цикла графа [3].

Нехай ¿(х) є загальною кількістю ребер, інцидентних вершині х, нехай п — число вершин графа G. Враховуючи ці визначення можна сформулювати наступне твердження. Якщо граф G = (X, А) задовольняє умовам: граф G сильно зв’язний і d(х)>п для усіх хєХ, то він містить гамільтонів цикл.

Методи знаходження гамільтонового циклу:

- Алгебраїчний метод. Цей метод заснований на роботі Йоу [10], Даніельсона [11] і Дхавана [12] і включає в себе побудову ланцюгів за допомогою простого множення матриць.

— Мультиланцюговий метод, що був запропонований Селбі [13]. В цьому методі крім побудови ланцюгів, що допомагають швидше побудувати гамільтонів цикл чи вказують на відсутність такого циклу, значна увага приділяється частині графа, що залишилася поза цими ланцюгами. За допомогою деякої процедури певні вершини можуть бути видалені і суттєво зменшено кількість кроків пошуку циклу [2].

— Метод перебору Робертса та Флореса [14]. На

противагу алгебраїчним методам, за допомогою яких намагаються відразу знайти всі гамільтонові цикли і при реалізації яких доводиться зберігати всі ланцюги, які можуть виявитися частинами таких циклів, метод перебору має справу з одним ланцюгом, що безперервно подовжується аж до моменту, коли отримано гамільтонів цикл, або стає ясно, що цей ланцюг не може привести до гамільтонових циклів. Тоді ланцюг модифікується деяким систематичним способом (який гарантує, що врешті решт будуть вичерпані всі можливості), після чого продовжується пошук гамільтонова циклу. У цьому способі для пошуку не потрібен великий об’єм пам’яті та за один раз знаходиться один гамільтонів цикл. Алгебраїчні методи знаходження гамільтонових циклів не можуть бути застосовані до задач з більш ніж кількома десятками вершин, так як вони потребують занадто великого часу роботи. Більш прийнятним є підхід Робертса та Флореса, який не має надмірних вимог до пам’яті комп’ютера, але час в якому залежить експоненціально від числа вершин у графі.

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

4.3. Задача вибору технічних засобів для транспортування твердих побутових відходів. Для розв’язання задачі вибору технічних засобів (сміттєвозів) необхідно побудувати області ефективного застосування взаємозамінних машин парку сміттєвозів, що складається з q типорозмірів. Скориставшись побудованими областями ефективного застосування, із заданого парку сміттєвозів вибрати марку машини для виконання робіт з перевезення твердих побутових відходів в обсязі Ус і переміщення на відстань £М метрів [15].

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

Сума витрат визначається за формулою [16, 17]:

C = n ■ m ■ L ■Ckm + W,

(З)

де Ь — загальний пробіг автомобіля відповідної вантажопідйомності на маршруті при виконанні обсягу перевезень відходів, км;С,т — собівартість 1 км пробігу сміттєвоза, грн.; W — зарплата персоналу за зміну, грн.; п — щоденна потреба в сміттєвозах для вивезення твердих побутових відходів.

Ус

п = Р ■К,

де К — коефіцієнт використання сміттєвоза, приймається рівним 0,8;УС — середньодобовий обсяг накопичення

ISSN 222Б-3780

резервы производства

твердих побутових відходів на одного жителя в л/добу; Р — добова продуктивність сміттєвоза, м3/добу

Р=е■пр,

де е — місткість сміттєвоза;пр — кількість рейсів, виконуваних сміттєвозом (контейнеровозом) за робочу зміну (8 ч + 0,5 год).

Т

т = —,

гр

де Т — тривалість робочої зміни, год;гр — тривалість одного рейсу, год.

гр = й + + г3,

де гр — час робочого пробігу сміттєвоза (контейнеровоза) за маршрутом при зборі побутових відходів у мікрорайонах, год.

Ve =

Ej - Ei

(LMAi + Bi )Di - (LMAj + Bj )Dj

(5)

t1 =■

L

M

V~ ’

де Ьм — довжина маршруту збору побутових відходів сміттєвозом, км; V — робоча швидкість руху сміттєвоза і контейнеровоза, м/год. Приймається рівною для сміттєвоза 5 км/год, для контейнеровоза — 10 км/год; £2 — час пробігу сміттєвоза (контейнеровоза) від останнього пункту навантаження до полігону і назад до першого пункту навантаження на маршруті, год.

у. -^Р

t2=V: -

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

де ЬР — відстань від останнього пункту навантаження на маршруті до полігону і назад до першого пункту навантаження на маршруті, км; Vt — середня технічна швидкість руху сміттєвоза (контейнеровоза), км/год. Приймається рівною 25 км/год; ^ — час простою під розвантаженням сміттєвоза (контейнеровоза) на полігоні, включаючи час на санітарну обробку сміттєвоза і контейнерів, год. Приймається рівним 0,4 год для сміттєвозів та 0,5 год для контейнеровозів.

Об’єднавши всі формули отримуємо:

V,сад+LpV+tзVt-V) „ ттл //ч

С =------е т Vу-----------К■ L Скт + W. (4)

Аби спростити формулу введемо деякі позначення: С = V (LMA + В) D + Е,

к ь с

де А = Vt; В = LмVt + LpV + tзVt ■V; D = ———; Е = W.

1 е Т V ■уь

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

Сі = Сі або

'^с ^мАі + ві ) ■ ^ + еі = '^с амАі + ві ) ■ ^ + Еі,

Тепер для кожного типорозміру q, змінюючи параметри потрібно побудувати графіки згідно з (5) та визначити області, що відповідають ефективному застосуванню машин. Над кривою і під кривою записують марки машин відповідно до їх приналежності тій чи іншій області відповідної машини. Якщо, Ci ■< Cj, то всі об’єкти, розташовані зліва і знизу щодо границі (тобто тієї області, в якій знаходиться об’єкт-представник), належать області ефективного застосування машини j, зверху і праворуч від кордону — області ефективного застосування машини і. Таким чином, беручи точки (LM ; Ve ) можна на координатній площині визначати до якої області вони належать і, відповідно, робити висновки щодо вибору марки сміттєвозів [15].

5. висновки

Для покращення ситуації в системі щодо поводження з твердими побутовими відходами в Харківській області пропонується вирішити кілька задач:

— обрати необхідні засоби для транспортування

відходів від місць накопичення до сміттєпереван-

тажувальної станції;

— обрати оптимальне розташування станції;

— прорахувати маршрут вивезення відходів.

Також було наведено можливі підходи до вирішення

поставлених задач.

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

Також рішення даних задач можна об’єднати в єдиний програмний продукт, який би автоматизував обчислення і дозволив проводити розрахунки для графів з великою кількістю вершин.

Література

1. Савуляк, В. І. Технічне забезпечення збирання, перевезення та підготовки до переробки твердих побутових відходів [Текст] / В. І. Савуляк. — Вінниця: УНІВЕРСУМ-Вінниця, 2006. — 218 с.

2. Кристофидес, Н. Теория графов. Алгоритмический поход [Текст] / Н. Кристофидес. — М.: Мир, 1978. — 360 с.

3. Майника, Э. Алгоритмы оптимизации на сетях и графах [Текст] : пер. с англ. / Э. Майника. — Москва: Мир, 1981. — 323 с.

4. Берж, К. Теория графов и ее применения [Текст] : пер. с фр. / К. Берж. — М.: Издательство иностранной литературы, 1962. — 320 с.

5. Верников, Б. М. Лекция 4: Эйлеров и гамильтонов цикл [Текст] / Б. М. Верников, А. М. Шур // Уральский федеральный институт, каф. алгебры и дискретной математики.

G. Belman, R. The Konigsberg bridges problem generalized [Text] / R. Belman, K. L. Cooke // J. of Math. Anal. And Appl. — 1969. — Vol. 25. — P. 1.

7. Edmonds, J. The Chinese postman’s problem [Text] / J. Edmonds // Bulletin of the operations Research Soc. Of America. — 1965. — Vol. 13, Supplement 1. — B-73.

S. Edmonds, J. Matching, Euler tours and the Chinese postmen’s problem [Text] / J. Edmonds, E. Jonson // Mathematical Programming. — 1973. — Vol. 5. — P. 88—124.

9. Басакер, P. Конечные графы и сети [Текст] / Р. Басакер, Т. Саати. — М.: Наука, 1974. — 367 с.

10. Yau, S. S. Generation of all Hamiltonian circuits, paths and centres of a graph and related problems [Text] / S. S. Yau // IEEE Trans, CT-14. - 1967. - 74 p.

11. Danielson, G. H. On finding the simple paths and circuits in a graph [Text] / G. H Danielsen // JEEE Trans. CT-15. — 1968. — 294 p.

12. Dhawan, V. Hamiltonian circuits and related problems in graph theory [Text] / V. Dhawan // M. Sc. Report, Imperial Colledge. — London, 1969. — P. 1—20.

13. Selby, G. R. The use topological methods in computer-aided circuit layout [Text] / G. R. Selby // D. Thesis. — London University, 1970. — P. 77—78.

14. Roberts, S. M. Systematic generation of Hamiltonian circuits [Text] / S.M. Roberts, B. Flores. — 1966. — 690 p.

15. Вербицкий, Г. М. Основы оптимального использования машин в строительстве и горном деле [Текст] : учеб. пособие / Г. М. Вербицкий. — Хабаровск : Изд-во Тихоокеан. гос. ун-та, 2006. — 105 с.

16. Методические указания по определению стоимости вывоза твердых бытовых отходов [Текст]. — Москва, 2005. — 110 c.

17. Городское хозяйство [Текст] / Управление отходами производства и потребления. — 2007. — № 4. — С. 70—76.

ОБ ОДНОМ ПОДХОДЕ К РАЗРАБОТКЕ СИСТЕМЫ ОБРАЩЕНИЯ С ТВЕРДЫМИ БЫТОВЫМИ ОТХОДАМИ

Рассматриваются существующие проблемы с твердыми бытовыми отходами в Харьковской области. Формулируются задачи, которые необходимо решить для улучшения ситуации:

размещение мусоросортировочной и мусороперегрузочной станции, поиск оптимального маршрута транспортировки отходов и выбор марки мусоровоза. Приводятся основные подходы к их решению, их преимущества и недостатки. Сделано выводы о целесообразности использования приведенных подходов.

Ключевые слова: твердые бытовые отходы, алгоритм, граф, задача размещения, оптимальный маршрут.

Гужва Віктор Олексійович, кандидат технічних наук, професор, кафедра автоматизованих систем управління, Національний технічний університет «Харківський політехнічний інститут», Україна.

Журавель Надія Миколаївна, кафедра автоматизованих систем управління, Національний технічний університет «Харківський політехнічний інститут», Україна, e-mail: [email protected].

Гужва Виктор Алеексеевич, кандидат технических наук, профессор, кафедра автоматизированных систем управления, Национальный технический университет «Харьковский политехнический институт», Украина.

Журавель Надежда Николаевна, кафедра автоматизированных систем управления, Национальный технический университет «Харьковский политехнический институт», Украина.

Guzhva Victor, National Technical University «Kharkiv Polytechnic Institute», Ukraine.

Zhuravel Nadiia, National Technical University «Kharkiv Polytechnic Institute», Ukraine, e-mail: [email protected]

УДК 621.327

Скуріхін В. І. ВИЗНАЧЕННЯ ЗНОСОСТІЙКОСТІ КОНТАКТНОГО ПРОВОДУ МЕТОДОМ ПОВНОГО ФАКТОРНОГО ЕКСПЕРИМЕНТУ

У даній статті, за допомогою повного факторного експерименту, проведено аналіз можливості застосування сталеалюмінієвого контактного проводу нового зразка при експлуатації в контактній мережі міста з урахуванням чинників, що впливають на знос. Розглядається вплив таких чинників, як сила притискання струмоприймача до контактного проводу; ухил дороги; струм навантаження на контактний провід.

Ключові слова: повний факторний експеримент, сталеалюмінієвий контактний провід, струм навантаження, матриця планування.

Як показав приведений аналіз матеріалів і конструкцій проводів [1], більш дешевшим варіантом заміни міг би стати алюмінієвий провід із сталевим сердечником. Тим паче, що на Україні є підприємство, яке має відповідне обладнання для освоєння виробництва такого проводу [2, 3].

3. Мета та задачі дослідження

Доцільність застосування сталеалюмінієвого контактного проводу в контактній мережі в міських умовах за допомогою повного факторного експерименту.

4. Експериментальні дані та їх обробка

При виборі області експерименту, перш за все треба оцінити межі областей визначення факторів. При цьому

1. Вступ

В даний час з причини складного економічного стану на Україні і значного зносу мідного контактного проводу, що використовується на міському електротранспорті, є необхідність повернутися до проблеми його заміни на інший дешевший матеріал.

2. Аналіз літературних даних і постановка проблеми

Згідно з регіональною програмою з ресурсозбереження та розробки комплексних програм соціально-економічного розвитку Харківської області та міста Харкова проблема заміни мідного контактного проводу на сталеалюмінієвий досить актуальна оскільки вартість і вага сталеалюмінієвого контактного проводу майже в 2 рази менші.

ТЕХНОЛОГИЧЕСКИЙ АУДИТ И РЕЗЕРВЫ ПРОИЗВОДСТВА — № 1/2(15], 2014, © Скуріхін В. І.

i Надоели баннеры? Вы всегда можете отключить рекламу.