Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования
Розглянуто методологію інвестиційних проектів переозброєння та відтворення потужності діючих вугледобувних підприємств на основі застосування методів мережного планування та динамічного програмування.
 Ключові слова: мережне планування, динамічне програмування, вугледобувне підприємство.&...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут економіки промисловості НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/4340 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования / Ф.И. Евдокимов, О.А. Бородина // Економіка пром-сті. — 2009. — № 2. — С. 133-142. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860034513977999360 |
|---|---|
| author | Евдокимов, Ф.И. Бородина, О.А. |
| author_facet | Евдокимов, Ф.И. Бородина, О.А. |
| citation_txt | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования / Ф.И. Евдокимов, О.А. Бородина // Економіка пром-сті. — 2009. — № 2. — С. 133-142. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| description | Розглянуто методологію інвестиційних проектів переозброєння та відтворення потужності діючих вугледобувних підприємств на основі застосування методів мережного планування та динамічного програмування.
Ключові слова: мережне планування, динамічне програмування, вугледобувне підприємство.
----------
Рассмотрена методология инвестиционных проектов технического перевооружения и воспроизводства мощности действующих угледобывающих предприятий на основе применения методов сетевого планирования и динамического программирования.
Ключевые слова: сетевое планирование, динамическое программирование, угледобывающее предприятие.
----------
The methodology of using investment projects for operating coal mines’ technical re-equipment and capacity reproduction is considered on the basis of application of network planning and dynamic programming methods.
Key words: network planning, dynamic programming, coal mine.
----------
|
| first_indexed | 2025-12-07T16:53:25Z |
| format | Article |
| fulltext |
Ф.И. Евдокимов,
О.А. Бородина
ОПТИМИЗАЦИЯ ВОСПРОИЗВОДСТВА МОЩНОСТИ
УГЛЕДОБЫВАЮЩЕГО ПРЕДПРИЯТИЯ МЕТОДОМ
ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Воспроизводство мощности
угледобывающего предприятия
производится путем перманентной
подготовки новых очистных забоев
взамен выбывающих. Срок отработки
действующих очистных забоев строго
регламентирован величиной запасов и
суточной нагрузкой на действующий
очистной забой. Его величина
рассчитывается по формуле
,оз
з
нз
Т
Д
(1)
где зТ - лимитированный срок отработки
очистного забоя, мес.;
оз - запасы полезного
ископаемого, ограниченные параметрами
горных работ, тыс.т;
нзД - суточная нагрузка на
действующий очистной забой, т/сут.
Исторически проблема
своевременного воспроизводства
мощности угледобывающего
предприятия находится в центре
внимания ученых, занимающихся
проблемами воспроизводства
организации шахтного строительства [1-
5]. Проблема обострилась при переходе
работы угольных шахт в рыночные
условия. Это обусловливает
необходимость поиска новых подходов к
управлению воспроизводством
производственной мощности
действующих угольных шахт.
В последнее время все более
активно при планировании инвестиций
применяется теория управления
проектами. Под термином «проект»
понимается комплекс мер, ограниченных
временным интервалом – начало и конец
и предназначенных для создания
уникальных продуктов и услуг [6].
Различают несколько направлений в
управлении проектами. Среди них
особый интерес представляют модели
календарно-сетевого планирования,
основанные на анализе и синтезе методов
сетевого планирования и
математического моделирования.
Цель статьи – применение метода
оптимизации воспроизводства
производственной мощности
действующих горнодобывающих
предприятий на основе комплексного
использования сетевых методов
планирования и динамического
программирования.
В затратах на воспроизводство
мощности угледобывающего
предприятия свыше 40% составляет
сооружение горных выработок:
углубление стволов, сооружение
приемных площадок, проведение
квершлагов, откаточных и
вентиляционных штреков и других
горных выработок. Количество и
протяженность этих выработок
определяют технологические схемы
подготовки и системы разработки (табл.
1).
Анализ структуры составляющих
технологической схемы позволяет
организацию проведения горных
выработок представить в форме сетевой
модели. На рис. 1 приведена упрощенная
сетевая модель наиболее часто
применяемой четвертой технологической
схемы воспроизводства очистных забоев,
___________________________
© Евдокимов Федор Иванович – доктор технических наук, профессор;
Бородина Ольга Александровна –аспирант.
Донецкий национальный технический университет.
ISSN 1562-109X
временные параметры которой
рассчитаны по известным методикам [2].
Таблица 1. Технологические схемы воспроизводства мощности
угледобывающих предприятий
Виды сооружаемых выработок
Номер
схемы
К
ве
рш
ла
ги
Тр
ан
зи
тн
ы
е
ук
ло
ны
П
ол
ев
ы
е
от
ка
то
чн
ы
е
ш
тр
ек
и
В
оз
ду
хо
по
д
аю
щ
ие
ш
тр
ек
и
Бр
ем
сб
ер
ги
и
хо
дк
и
У
кл
он
ы
и
хо
дк
и
Ф
ла
нг
ов
ы
е
сб
ой
ки
Я
ру
сн
ы
е
ш
тр
ек
и
Бо
рт
ов
ы
е
хо
дк
и
Ра
зр
ез
ны
е
пе
чи
1 2 3 4 5 6 7 8 9 10 11
1 + + + + + + +
2 + + + + + + +
3 + + + + + + +
4 + + + + + + +
5 + + + + + + +
6 + + + + + + +
7 + + + + + + + +
8 + + + + + + + +
9 + + + + + + + +
10 + + + + + + + +
11 + + + + + + + +
12 + + + + + + + +
13 + + + + + + + +
14 + + + + + + + +
15 + + + + + + + +
16 + + + + + + + +
17 + + + + + + + + +
18 + + + + + + + + +
19 + + + + + + + + +
20 + + + + + + + + +
21 + + + + + + + + +
22 + + + + + + + + +
Ведущими параметрами сетевой
модели являются: продолжительность и
сроки свершения работ, критический
путь, ранние и поздние сроки свершения
событий (рис. 2).
Временные параметры сетевой
модели рассчитываются по следующим
формулам:
ранний срок свершения j-го события
,max ijij tTpTp
где Трj – ранний срок свершения рассмат-
риваемого события;
поздний срок свершения i-го
события
,min. ijji tTпTп
где tij – продолжительность выполнения
работы qij, мес.
Критический путь и его длину
определяют события, у которых ранний
срок соответствует позднему, т.е.
события с нулевым резервом времени.
Длину критического пути определяет
продолжительность работ, лежащих на
критическом пути.
Рис. 1. Сетевая модель воспроизводства производственной мощности
угольной шахты по четвертой технологической схеме
Ni – номер рассматриваемого события;
Трi, Тпi – ранний и поздний сроки свершения
i-го события, ед. времени;
Nк.сi – номер предшествующего i-му критического
события.
Рис. 2. Схема изображения события
Параметры выработок,
позволяющие определить
продолжительность их проведения,
представлены в табл. 2.
Сетевую модель проведения горных
выработок можно рассматривать не как
программу производственных процессов,
а как инновационный проект,
оптимизируемый по критерию
минимальных капитальных затрат.
Главное отличие проекта
от программы состоит в том, что проект
имеет временные рамки: начало и конец
свершения входящих в него работ,
жесткую продолжительность,
определяемую длиной критического
пути. Инновационный проект
воспроизводства мощности
угольной шахты считается завершенным
в тот момент, когда прекращаются требо-
вания нового денежного потока и начи-
нается добыча угля из вновь
подготовленных очистных забоев.
Ni
Трi Тпi
Nк.сi
5
3
5
8 33
1
7
11 36
5
11
17 42
7
17
42 42
18
8
4
14 32
2
13
14 37
4
3
9 32
1
10
12 35
3
12
14 37
10
3 6
5
2
5 10 12 10
9
9
5
3 2
16
37 37
15
15
27 27
6
6
15 15
2
2
5 5
1
1
0 0
0
8
20 24
6
9
23 27
8
14
25 42
9
12
Таблица 2. Параметры горных выработок схемы №4 воспроизводства
мощности угледобывающего предприятия
Наименование выработок
Шифр –
номер
события
Длина
выработки,
м
Скорость
проведения,
м/мес.
Продолжительность
сооружения, мес.
Сооружение верхней приемной
площадки 1 2 300 60 5
Сооружение главного
откаточного штрека №1 1 3 630 70 9
Сооружение блокового
вентиляционного штрека 1 5 600 70 8
Сооружение блокового
воздухоподающего штрека 2 6 700 70 10
Сооружение блокового
Штрека 6 15 840 70 12
Сооружение главного
откаточного штрека №2 2 4 630 70 9
Монтаж оборудования для лавы
№1 3 10 - - 3
Монтаж оборудования для лавы
№2 4 13 - - 5
Доставка оборудования 10 12 - - 2
Фиктивная работа 13 16 - - 0
Фиктивная работа 12 16 - - 0
Сооружение людского ходка 6 8 300 60 5
Сооружение заездов 8 9 180 60 3
Фиктивная работа 9 15 - - 0
Сооружение обходной
выработки 9 14 120 6 2
Фиктивная работа 14 17 - - 0
Сооружение заездов 5 7 180 60 3
Монтаж оборудования лав 7 11 - - 6
Фиктивная работа 11 17 - - 0
Проведение грузового ходка 15 16 600 60 10
Проходка разрезной печи 16 17 200 50 4
В качестве метода оптимизации
сетевой модели по критерию «минимум
затрат» при заданной продолжительности
реализации проекта может быть
использовано динамическое
программирование.
Критериальное уравнение в этом
случае описывается уравнением
],min[
1
is
j
i
ijtit tTЗЗЗ
(2)
где Зt – суммарные затраты на
выполнение проекта, ден.ед.;
Зjti – затраты на проведение j-й
выработки критического пути, ден.ед.;
Зi – затраты на проведение i-й
выработки критического пути при
регламентированной продолжительности
критического пути, ден.ед.;
Ts – срок реализации проекта, мес.;
ti – текущий момент времени, мес.
Процесс оптимизации сетевой
модели выполняется в четыре этапа.
Упрощенная блок-схема
оптимизационного процесса показана на
рис. 3.
Рис. 3. Механизм оптимизации инновационного проекта
Этап 1. Формируются исходные дан-
ные:
для построения сетевой модели и
определения длины критического пути
(табл. 2);
определяется диапазон масштаба
скоростей проведения горных выработок
относительно установленных
нормативов. К примеру, на рис. 4
приведены гистограммы распределения
фактических скоростей проведения
различных видов горных выработок шахт
Донецкого региона.
Стоимостные параметры
проведения горных выработок при
нормативных скоростях проведения
горных выработок и методика расчета
изменения затрат на проведение горной
выработки под влиянием изменения
скорости ее проходки разрабатываются
предприятием на базе анализа
статистических данных.
Алгоритм минимизации затрат
инновационного проекта
Этап 1. Формирование сетевой
модели инвестиционного проекта
Обоснование схемы
воспроизводства мощ-
ности
угледобывающего
предприятия
Формирование структуры
сетевой модели
воспроизводства мощности
угледобывающего
предприятия
Составление сетевой
модели
инновационного
проекта
Этап 3. Оптимизация сетевой модели
Этап 4. Принятие решения
Этап 2. Расчет параметров
сетевой модели
Ts<Tкр≤ Ts
Расчет критического
пути сетевой модели по
расчетным параметрам
Формирование
параметров
выработок li, Vi, ti, Ki
(табл. 3)
Корреляционная модель
определения затрат на проведение горной
выработки при варьируемой скорости ее
проведения имеет следующий вид:
а)
0
0,05
0,1
0,15
0,2
0,25
20 40 50 60 70 80 90 100
б)
0
0,02
0,04
0,06
0,08
0,1
0,12
0,14
0,16
20 40 60 80 100 120 140 160
в)
0
0,05
0,1
0,15
0,2
20 40 50 60 70 80 90 100
Рис. 4. Гистограммы распределения скоростей проведения горных выработок
К(V)=Кн∙L∙γ, (3)
где К(V) – затраты на проведение 1м
горной выработки при нормативной
скорости проведения, полученные на
основе составления сметы расходов,
грн./м;
L – длина горной выработки, м;
γ – коэффициент, учитывающий
влияние скорости проведения горной
выработки на стоимость ее проведения,
доли ед.;
γ= (а0+а1∙V + a2/V),
где V – скорость проведения горной
выработки, м/мес.;
а0, а1, a2, – статистические
коэффициенты. Их величина для средних
условий проведения горных выработок
шахт Донецкого бассейна может быть
принята по результатам обработки
фактических данных, приведенных в
табл. 3.
Таблица 3. Обобщающие статистические коэффициенты, определяющие
влияние скорости проведения выработки на стоимость
Значение коэффициентов Вид выработки а0 а1 а2
Квершлаги 0,42 0,0048 17
Пластовые откаточные штреки 0,46 0,0034 20
Ярусные штреки 0,36 0,0045 18
г)
0
0,05
0,1
0,15
0,2
20 40 50 60 70 80 90 100 110 120
а) квершлаги б) полевые штреки
в) пластовые штреки г) уклоны и ходки
Вентиляционные штреки 0,40 0,0044 16
Уклоны и грузовые ходки 0,31 0,0056 20
Затраты на проведение горных
выработок рассчитываются с учетом
фактора времени. Результаты расчетов
сводятся в табл. 4, которая состоит из
следующих строк:
строка 0 – длина выработки, м
(шифр – li);
строка 1 – альтернативные скорости
проведения горной выработки, м/мес.
(шифр – V);
строка 2 – продолжительность
проведения горной выработки при
соответствующей скорости проведения,
мес. (шифр – ti);
строка 3 – затраты на проведение
1м горной выработки при
соответствующей скорости, грн./м (шифр
– Кv);
строка 4 – приведенные во времени
затраты на проведение всей выработки,
тыс. грн. (шифр – Кl);
строка 5 – продолжительность
проведения всех выработок, лежащих на
критическом пути, предшествующих
рассматриваемой, мес. (Ti);
строка 6 – суммарные, приведенные
во времени, затраты на проведение
выработок соответствующего
критического пути (Зj);
срока 7 – заданный срок подготовки
новой линии очистных забоев, мес.
(шифр – Тs).
Таблица 4 строится в последова-
тельности, обратной критическому пути.
Этап 3. Оптимизация сетевой
модели при заданном сроке выполнения
инновационного проекта.
Концепцией оптимизации сетевой
модели является определение
продолжительностей проведения всех
выработок критического пути, при
которых новый очистной забой будет
подготовлен к заданному сроку (Тs) при
минимальной потребности в
капитальных затратах.
Оптимизация сетевой модели
выполняется в несколько шагов.
Шаг 1. По данным табл. 4
определяется продолжительность
проведения первой горной выработки
(t16-17), при которой требуются
минимальные затраты. Эта
продолжительность (t16-17) принимается в
качестве оптимальной и не изменяется в
течение всех последующих расчетов.
Шаг 2. Определяется
продолжительность проведения второй
выработки критического пути,
следующей за выработкой q15-16, а
продолжительность ее проведения t15-16
определяется следующим образом:
определяется остаточная
продолжительность выполнения работ
инновационного проекта после вычета
продолжительности проведения выра-
ботки q16-17, т.е. определяется разность:
Т1 = Тs – t16-17.
Шаг 3. С разностью Т1 входим в
диапазон проведения всех выработок,
следующих за q16-17 . Для
рассматриваемой сетевой модели
оптимальной продолжительностью
проведения выработки q16-17 является 10
месяцев, при этом затраты на ее
проведение будут минимальными и
составят 5,461 млн. грн. Остаточная
разность продолжительности реализации
проекта составит
Т1 = 40 – 10=30 месяцев. С этой раз-
ностью и входим в диапазон оставшегося
времени, который характеризует строка 5
выработки q15-16. На проведение
оставшихся выработок, согласно этой
строке, может быть принято 36 и 23
месяца. Выбирается одна из этих
продолжительностей или находится
промежуточное время между ними путем
соответствующей корректировки. Для
принятого времени определяются
затраты на проведение выработок q16-17 и
q15-16.
Шаг 4. По методике, изложенной в
шаге 3, определяются
продолжительности и затраты на
проведение оставшихся выработок
критического пути.
Оптимизация сетевой модели за-
канчивается выбором
продолжительности проведения
исходной выработки сетевой модели и
определением суммарных затрат на
реализацию сетевой модели. Общие
затраты по каждой выработке определяет
регламентированная продолжительность,
полученная в результате распределения
заданного времени реализации проекта.
Суммарные затраты для
рассматриваемой сетевой модели
составляют более 29 млн. грн.
Проиллюстрированный подход
оптимизации инновационного проекта
воспроизводства мощности
действующего угледобывающего
предприятия дает основание утверждать,
что метод динамического
программирования может найти широкое
применение в практике планирования
капитальных вложений на действующих
добывающих предприятиях при
обосновании стратегических программ.
Для успешного применения этого
метода на каждом предприятии должны
быть разработаны компьютерные
программы сбора и обработки данных,
необходимых для составления
математических моделей.
Литература
1. Алымов А.Н., Федорищева А.Н.
Воспроизводство и использование
производственных фондов в угольной
промышленности. – К.: Наук. думка,
1972. – 292 с.
2. Иванов Н.И., Евдокимов Ф.И.
Моделирование организации шахтного
строительства. – М.: Недра, 1973. – 182 с.
3. Воспроизводство вскрытых и
подготовка новых запасов угля на
шахтах / Под ред. Н.К. Гринько. – М.:
Недра, 1990. – 352 с.
4. Дубов Е.Д., Лепихов А.Г., Пок-
расс В.Л. Технологические схемы
разработки пологих пластов // Уголь
Украины. – 2000. – №6. – С. 10-14.
5. Кабанов А., Нейнбург В., Драчук Ю.
О систематизации методических
подходов к оценке экономической
эффективности инноваций в
промышленном производстве // Уголь
Украины. – 2000. – № 9. – С. 70-75.
6. Шеховцев А. Оптимизация
дискретных методов управления
проектами // Проблемы теории и
практики управления. – 2008. – № 8. – С.
62-67.
|
| id | nasplib_isofts_kiev_ua-123456789-4340 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1562-109Х |
| language | Russian |
| last_indexed | 2025-12-07T16:53:25Z |
| publishDate | 2009 |
| publisher | Інститут економіки промисловості НАН України |
| record_format | dspace |
| spelling | Евдокимов, Ф.И. Бородина, О.А. 2009-10-15T15:24:08Z 2009-10-15T15:24:08Z 2009 Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования / Ф.И. Евдокимов, О.А. Бородина // Економіка пром-сті. — 2009. — № 2. — С. 133-142. — Бібліогр.: 6 назв. — рос. 1562-109Х https://nasplib.isofts.kiev.ua/handle/123456789/4340 Розглянуто методологію інвестиційних проектів переозброєння та відтворення потужності діючих вугледобувних підприємств на основі застосування методів мережного планування та динамічного програмування.
 Ключові слова: мережне планування, динамічне програмування, вугледобувне підприємство.
 ---------- Рассмотрена методология инвестиционных проектов технического перевооружения и воспроизводства мощности действующих угледобывающих предприятий на основе применения методов сетевого планирования и динамического программирования.
 Ключевые слова: сетевое планирование, динамическое программирование, угледобывающее предприятие.
 ---------- The methodology of using investment projects for operating coal mines’ technical re-equipment and capacity reproduction is considered on the basis of application of network planning and dynamic programming methods.
 Key words: network planning, dynamic programming, coal mine.
 ---------- ru Інститут економіки промисловості НАН України Економічні аспекти промислового виробництва Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования Оптимізація відтворення потужності вугледобувного підприємства методом динамічного програмування Optimization of a coal mine’s capacity reproduction through a dynamic programming method Article published earlier |
| spellingShingle | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования Евдокимов, Ф.И. Бородина, О.А. Економічні аспекти промислового виробництва |
| title | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| title_alt | Оптимізація відтворення потужності вугледобувного підприємства методом динамічного програмування Optimization of a coal mine’s capacity reproduction through a dynamic programming method |
| title_full | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| title_fullStr | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| title_full_unstemmed | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| title_short | Оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| title_sort | оптимизация воспроизводства мощности угледобывающего предприятия методом динамического программирования |
| topic | Економічні аспекти промислового виробництва |
| topic_facet | Економічні аспекти промислового виробництва |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/4340 |
| work_keys_str_mv | AT evdokimovfi optimizaciâvosproizvodstvamoŝnostiugledobyvaûŝegopredpriâtiâmetodomdinamičeskogoprogrammirovaniâ AT borodinaoa optimizaciâvosproizvodstvamoŝnostiugledobyvaûŝegopredpriâtiâmetodomdinamičeskogoprogrammirovaniâ AT evdokimovfi optimízacíâvídtvorennâpotužnostívugledobuvnogopídpriêmstvametodomdinamíčnogoprogramuvannâ AT borodinaoa optimízacíâvídtvorennâpotužnostívugledobuvnogopídpriêmstvametodomdinamíčnogoprogramuvannâ AT evdokimovfi optimizationofacoalminescapacityreproductionthroughadynamicprogrammingmethod AT borodinaoa optimizationofacoalminescapacityreproductionthroughadynamicprogrammingmethod |