CC BY
100
рискуем упустить другие корабли с чуть более большим или меньшим возрастом. Поэтому можно сказать, что нечеткие запросы позволяют расширить область поиска в соответствии с изначально заданными человеком ограничениями.
Используя нечеткие модификаторы, можно формировать и более сложные запросы:
SELECT * FROM SHIPS WHERE (AGE = «Бо-лее-или-менее Средний» AND MILEAGE = «Средний»)
Результат:
Недостатком нечетких запросов является относительная субъективность функций принадлежности.
В заключение следует обратить внимание на программные средства, позволяющие реализовать систему нечетких запросов к реляционным БД. В настоящее время активно формируется мировой рынок коммерческих программных продуктов для работы с нечеткой логикой. На нем представлено более 100 пакетов прикладных программ, которые в той или иной мере используют нечеткую логику. Лидерами в данной области являются несколько компаний-разработчиков ПО. Их инструментальные средства ориентированы на применение нечеткой логики в максимальном количестве областей и приложений. Это пакеты CubiCalc (фирма Hyper Logic), FuzzyTECH (Inform Software), FIDE (Ap-tronix), пакеты расширения к MatLab: Fuzzy Logic Toolbox (поставляется с MatLab) и FlexTool for MATLAB (компания Cynap Sys), а также пакет JFS (разработчик Ян Мортенсен) и др.
Основным общим недостатком перечисленных программных средств является их довольно высокая стоимость [4].
В статье рассмотрена задача планирования ТО и ремонта судов, приведены примеры применения нечетких запросов к реляционным БД, проанали-
зированы возможности их использования в поставленной задаче. Путем сравнительного противопоставления четких и нечетких запросов установлено, что для задачи планирования ТО и ремонта судов применение нечетких запросов целесообразно в случаях, когда невозможно сгруппировать данные по четким характеристикам. Примеры, приведенные в статье, показывают, что даже численные значения могут оцениваться неоднозначно. Однако необходимо отметить и недостаток применения нечетких запросов: принадлежность выборки к искомой группе относительно субъективна. Эта субъективная оценка параметров закладывается программистом, поэтому уже с этапа разработки постановки задачи требуется усиленный контроль работы специалистом в области ТО и ремонта судов.
Литература
1. Малыхина И.В. Информационное обеспечение процесса прогнозирования при управлении техническим состоянием судовых конструкций на основе аппарата теории нечетких множеств: дис. ...канд. техн. наук. СПб: СПб гос. ун-т водн. коммуникаций, 2006. 179 с.
2. Ярушкина Н.Г. Основы теории нечетких и гибридных систем. М.: Финансы и статистика, 2004. 320 с.
3. Пальчик К.Б., Марков С.В. Основы технической эксплуатации флота и судоремонт: Консп. лекц. Новороссийск: МГА им. адм. Ф.Ф. Ушакова, 2008. 82 с.
4. Атанов С.К. Программные средства реализации адаптивных моделей с нечеткой логикой. URL: http://do.gendocs.ru/ docs/index-82232.html (дата обращения: 19.02.2013).
References
1. Malykhina I.V., Ph.D. Theses, St. Petersburg, Admiral Makarov State University of Maritime and Inland Shipping, 2006, 179 p.
2. Yarushkina N.G., Osnovy teorii nechyotkikh i gibridnykh system [Fundamental of fuzzy and hybrid systems], Moscow, Finansy i statistika, 2004, 320 p.
3. Palchik K.B., Markov S.V., Lektsii [Lectures], Novorossiysk, Admiral Ushakov Maritime State Academy, 2008, 82 p.
4. Atanov S.K., Programmnye sredstva realizatsii adaptiv-nykh modeley s nechyotkoy logikoy [Software of fuzzy logic adaptive models implementation], Available at: http://do.gendocs.ru/ docs/index-82232.html (accessed 19 Feb. 2013).
ID AGE MILEAGE MF
5 35 251 900 0,85
УДК 004.02
ИСПОЛЬЗОВАНИЕ ЭЛЕМЕНТОВ СЕТЕВОГО ПЛАНИРОВАНИЯ
ПРИ РАЗРАБОТКЕ ПЛАНА МАТЕРИАЛЬНО-ТЕХНИЧЕСКОГО ОБЕСПЕЧЕНИЯ
Е.В. Голубева, зав. группой (НИИ «<Центрпрограммсистем»>, просп. 50 лет Октября, 3а, г. Тверь, 170024, Россия, до1иЪеиа.Нокаде5@таИ.ги)
В статье рассматриваются вопросы разработки планов материально-технического обеспечения (МТО) с использованием элементов сетевого планирования. Даются понятия сетевого планирования МТО, сетевого управле-
ния МТО, сетевого плана МТО, сетевого плана-графика МТО, зависимых и независимых мероприятий сетевого плана МТО, типов связей между мероприятиями, временных резервов сроков выполнения мероприятий. Применительно к МТО определяются основные этапы сетевого планирования, типы возможных ограничений на сроки выполнения мероприятий, рассматриваются возможные связи между мероприятиями сетевого плана, приводятся алгоритм сетевого планирования МТО, расчеты и схемы расчетов временных резервов в зависимости от типа накладываемых ограничений на сроки выполнения мероприятий. Как результат использования элементов сетевого планирования при составлении планов МТО приводится сетевой план-график в виде диаграммы Ганта.
Ключевые слова: планирование материально-технического обеспечения операции, сетевой план материально-технического обеспечения, сетевой план-график материально-технического обеспечения, типы связей мероприятий, ограничения на сроки выполнения мероприятий, временные резервы сроков выполнения мероприятий, сетевой план-график в виде диаграммы Ганта.
USING OF NETWORK PLANNING ELEMENTS IN WORKING-OUT OF A LOGISTICS SUPPORT PLAN Golubeva E. V., head of group (R&D Institute «Centrprogrammsystem», 50 let Oktyabrya Av., 3a, Tver, 170024, Russia, [email protected])
Abstract. This article describes issues of working-out of a logistics support (LS) plan using network planning elements. The paper gives notions of LS network planning, LS network management, LS network plan, LS network roadmap, dependent and independent procedures of LS network plan, bond types between procedures, slack time of procedures timely performance. In respect to logistics support the article determines background of network planning, types of possible restrictions on procedures timely performance, possible connections between activities of a network plan. It also provides LS network planning algorithm, calculations and payment schemes of slack time depending on the type of restrictions imposed on timely performances. As a result there is a network roadmap in the form of a Gantt diagram.
Keywords: logistics support planning of operation, logistics support network plan, logistics support network roadmap, bond types between procedures, timely performances restrictions, slack time of procedures timely performance, network roadmap in the form of a Gantt diagram.
Разработка планов материально-технического обеспечения (МТО) операции представляет собой сложную и зачастую противоречивую задачу, при решении которой необходимо учесть множество факторов и прежде всего таких, как время.
Для достаточно сложных проектов применение календарного графика не всегда может быть удовлетворительным, поскольку не позволяет обоснованно и оперативно планировать, выбирать оптимальный вариант сроков выполнения работ, использовать временные резервы и корректировать график в ходе реализации плана.
Недостатки линейного календарного графика в значительной мере устраняются при использовании сетевых моделей, которые позволяют анализировать график, выявлять временные резервы, обеспечивать продуманную организацию работ, создавать условия для эффективного управления.
В настоящей работе при планировании МТО операции предлагается использовать элементы сетевого планирования.
Сетевое планирование МТО - строго определенная последовательность действий по планированию МТО операции, в основе которой лежат элементы сетевого планирования.
Сетевое управление МТО - управление сроками выполнения мероприятий МТО с учетом установленных связей между мероприятиями и возможными временными резервами для сроков выполнения мероприятий.
Результатом сетевого планирования и сетевого управления МТО является сетевой план МТО, основу которого составляет перечень мероприятий МТО с их основными характеристиками, связями, ограничениями на сроки выполнения мероприятий, временными резервами.
Одним из наиболее распространенных способов наглядного представления производственного процесса или проекта во времени является линейный график - диаграмма Ганта.
Это график, в котором процесс представлен в двух видах: в левой части - списком задач (мероприятий), в правой - графическим отображением мероприятий на шкале времени.
Сетевой план-график МТО - графическое отображение сетевого плана МТО в виде диаграммы Ганта (рис. 1).
Это горизонтальная линейная диаграмма, на которой мероприятия МТО представляются протяженными во времени прямоугольниками, характеризующимися датами начала и окончания, продолжительностью выполнения, временными резервами.
В сетевом плане-графике МТО процесс МТО при подготовке и в ходе операции отображен в двух видах: в левой части графика представлен список мероприятий в табличном виде с указанием названия мероприятия, его основных и временных характеристик, в правой - каждое мероприятие, а точнее длительность его выполнения, отображается графически, в виде прямоугольников определенной длины с учетом логики выполнения задач МТО.
В верхней правой части диаграммы Ганта находится шкала времени. Длина прямоугольника и его расположение на шкале времени определяются временем начала и окончания каждого мероприятия.
Рассмотрим независимое и зависимое мероприятия. Независимым является мероприятие, сроки выполнения которого не зависят от сроков выполнения других мероприятий. Зависимым -
Мероприятие
Даты выполнения
10.02.12 11.02.12
12.02.12 13.02.12 14.02.12 15.02.12 16.02.12 17.02.12 18.02.12 19.02.12 20.02.12
Мероприятие 1
Мероприятие 2
Мероприятие 3
Мероприятие 4
Мероприятие 5
Мероприятие 5.1
Мероприятие 5.2
Мероприятие 5.3
Мероприятие 7
Мероприятие 6
Мероприятие 8
Мероприятие 9
Мероприятие 11
Мероприятие 10
□
□
□
С
с
10
□
□
5.3
и
с
□
Примечание. На рисунке используются условные наименования мероприятий некоторой операции. Мероприятия с номерами 1, 7, 8 и 11 независимые. Мероприятие с номером 5 является старшим по отношению к мероприятиям с номерами 5.1, 5.2, 5.3, которые, в свою очередь, являются вложенными. Представлены следующие типы связей между мероприятиями: окончание-начало (мероприятие 2 должно начинаться после завершения мероприятия 1); начало-начало (мероприятие 5 должно начинаться одновременно с мероприятием 4); начало-окончание (мероприятие 6 должно завершиться к началу выполнения мероприятия 7); параллельность (мероприятие 2 и мероприятие 3 должны выполняться одновременно).
Рис. 1. Cетевой план-график МТО в виде диаграммы Ганта (в астрономическом времени)
мероприятие, чьи сроки выполнения зависят от сроков выполнения других мероприятий.
Временные характеристики операции приведены в таблице 1.
2
3
4
5
5.1
5.2
7
6
8
9
Таблица 1
Наименование характеристики Обозначение
Дата начала подготовки оперативная (астрономическая) бнпо (-Онпа)
Дата завершения подготовки оперативная (астрономическая) бзпо (-Озпа)
Дата начала операции оперативная (астрономическая) бноо (бноа)
Дата окончания операции оперативная (астрономическая) бооо (бооа)
Продолжительность подготовки к операции оперативная (астрономическая) ТПО(ТПА)
Продолжительность проведения операции оперативная (астрономическая) Тоо(тоа)
Общая продолжительность оперативная (астрономическая) ТОбО (ТОбА)
Для временных характеристик операции, приведенных в таблице 1, должны выполняться следующие соотношения: Бнпо<Бзпо<Бноо<Бооо, Тдо^обо, Тоо^обо, -Онпа^-ОЗПА^-ОНОА^-ОООА, TПА< ^ОбА, ТоА^ОбА-
В таблице 2 приведены правила расчета временных характеристик операции.
Таблица 2
Основные временные характеристики мероприятий: оперативная дата начала, оперативная дата окончания, астрономическая дата начала, астрономическая дата окончания, продолжительность.
При учете времени выполнения мероприятий вводятся определенные допущения:
- учет времени выполнения мероприятий ведется посуточно;
- временем начала мероприятия условно считается начало суток, в которые начинается мероприятие;
- временем окончания мероприятия условно считается конец суток, в которые заканчивается мероприятие.
Продолжительность (/) мероприятия при введенных допущениях должна вычисляться по одной из формул:
в астрономическом времени /=Боа-БНа+1, (1') в оперативном времени /=БОО-БНО+1, (1'') где DОА - астрономическая дата окончания мероприятия; DНА - астрономическая дата начала мероприятия; DОО - оперативная дата окончания мероприятия; DНО - оперативная дата начала мероприятия; t - продолжительность мероприятия.
Возможные ограничения на сроки выполнения мероприятий: окончание не позднее заданной даты, начало не позднее заданной даты, окончание не ранее заданной даты, начало не ранее заданной даты, фиксированное время начала, фиксированное время окончания, фиксированная продолжительность выполнения.
Ограничения должны быть согласованы с временными характеристиками операции и мероприятий сетевого плана МТО.
Типы ограничений и их согласованность с временными характеристиками операции и временными характеристиками мероприятий сетевого плана представлены в таблице 3.
Таблица 3
Тип ограничения Согласованность
Окончание не позднее заданной даты БЪ>БЪ £з<Ооо, если БОО задано
Окончание не ранее заданной даты б4<Б2, Б4>БНП
Начало не ранее заданной даты В5<Ои В5>Пнп
Начало не позднее заданной даты если БОО задано
Фиксированное начало Аф=А
Фиксированное окончание Б2ф=Б2
Фиксированная продолжительность
Примечание: - начало мероприятия, Б2 - окончание мероприятия, Б3 - ограничение на предельный срок окончания мероприятия, Б4 - ограничение на самый ранний срок окончания мероприятия, Б5 - ограничение на самый ранний срок начала мероприятия, Б6 - ограничение на предельный срок начала мероприятия, Б1ф -фиксированное начало мероприятия, Б2ф - фиксированное окончание мероприятия, БНП - начало подготовки, БОО - конец операции (рассчитывается по началу операции и заданной продолжительности), t - продолжительность мероприятия, tф - фиксированная продолжительность мероприятия.
Типы связей между мероприятиями
Зависимость сроков выполнения одного мероприятия от сроков выполнения другого называется связью между мероприятиями. Между мероприятиями могут устанавливаться различные типы связей.
Рассчитываемая временная характеристика Известные временные характеристики Производимые расчеты
Для оперативных временных характеристик
БНПО БООО, ТОО БНПО=БООО-ТОбО+1
БЗПО, ТПО БНПО=БЗПО-ТПО+1
БЗПО БНПО, ТПО БЗПО=БНПО+ТПО-1
БНОО БООО, ТОО БНОО=БООО-ТОО+1
БООО БНОО, ТОО БООО=БНОО+ТОО-1
БНПО, ТОбО БООО=БНПО+ТОбО-1
ТПО БНПО, БЗПО ТПО=БЗПО-БНПО+1
ТОО БНОО, БООО ТОО=БООО-БНОО+1
ТОбО БООО, БНПО ТОбО=БООО-БНПО+1
Для астрономических временных характеристик
бнпа БООА, ТОА БНПА=БООА-ТОбА+1
БЗПА, ТПА БНПА=БЗПА-ТПА+1
бзпа БНПА, ТПА БЗПА=БНПА+ТПА-1
бноа БООА, ТОА БНОА=БООА-ТОА+1
бооа БНОА, ТОА БООА=БНОА+ТОА-1
БНПА, ТОбА БООА=БНПА+ТОбА-1
ТПА бнпа, бзпа ТПА=БЗПА-БНПА+1
ТОА бноа, бооа ТОА=БООА-БНОА+1
ТОбА бооа, бнпа ТОбА=БООА-БНПА+1
Таблица 4
Тип связи
Содержание связи
Графическое отображение на диаграмме Ганта
Мероприятие
зависимое
от кого зависит
Расчет дат при установлении связей
Окончание А -начало В
Начало мероприятия В связано с окончанием мероприятия А
В
А
£нв=Ока+1
Начало А -начало В
Начало мероприятия В связано с началом мероприятия А
ч
В
А
Dнв=Dн
Окончание А -окончание В
Окончание мероприятия В связано с окончанием мероприятия А
В
А
Dкв=Dк
Начало А -окончание В
Окончание мероприятия В связано с началом мероприятия А
В
А
Dкв—DнА—1
Правило «параллельности»
Начало мероприятия В связано с началом мероприятия А, окончание мероприятия В связано с окончанием мероприятия А_
В
А
-Онв_-Она -Окв=-Ока
Тип связи между мероприятиями определяет ее содержание, то есть зависимость сроков выполнения мероприятий.
Возможные типы связей между мероприятиями, их графическое отображение на диаграмме Ганта, формулы для расчета дат (сроков выполнения мероприятий) приведены в таблице 4.
Временные резервы сроков выполнения мероприятий
Данные резервы - это время, на которое срок выполнения мероприятия может быть изменен (скорректирован). Временные резервы допустимы только для сроков выполнения независимых мероприятий. Типы временных резервов: опережение по началу, запаздывание по началу, опережение по окончанию, запаздывание по окончанию; они устанавливаются в зависимости от типа наложенного ограничения на его срок (сроки) выполнения.
Зависимость типов временных резервов от типов накладываемых ограничений приведена в таблице 5.
Таблица 5
Временной резерв является расчетной величиной.
План МТО операции - это результат сетевого планирования и сетевого управления МТО.
Сетевое планирование МТО заключается в планировании мероприятий МТО, в накладывании ограничений на сроки выполнения мероприятий и определении временных резервов по срокам выполнения мероприятий, в построении сети.
Особенность сетевого планирования МТО операции в том, что планирование может производиться как в оперативном (относительном), так и в астрономическом времени. При необходимости осуществляется пересчет оперативного времени в астрономическое и обратно.
Сетевое планирование МТО операции выполняется в три этапа: 1-й этап - подготовительный,
2-й этап - формирование перечня мероприятий,
3-й этап - построение сети (установление связей между мероприятиями) (рис. 2).
На подготовительном этапе выбирается способ формирования сетевого плана МТО (ручной ввод, по опорным планам, на основе предыдущего) и формат времени (оперативное, астрономическое), в котором будет формироваться содержательная часть сетевого плана МТО.
На втором этапе формируется перечень мероприятий сетевого плана, при этом производится ввод новых мероприятий с их основными характеристиками.
На третьем этапе сетевого планирования осуществляются определение независимых и зависимых мероприятий, накладывание ограничений на сроки выполнения независимых мероприятий, расчет временных резервов независимых мероприятий, установление связей между мероприятиями, формирование сроков выполнения мероприятий.
Тип ограничения Тип временного резерва
Окончание не позднее заданной даты Опережение по окончанию, запаздывание по окончанию
Окончание не ранее заданной даты
Фиксированное начало
Начало не ранее заданной даты Опережение по началу, запаздывание по началу
Начало не позднее заданной даты
Фиксированное окончание
Фиксированная продолжительность Опережение по началу, запаздывание по началу, опережение по окончанию, запаздывание по окончанию
Таблица 6
Рис. 2. Укрупненный алгоритм сетевого планирования МТО операции
Тип ограничения Выполняемые условия
Окончание не позднее заданной даты Dз>D2, Dз<Doo
Окончание не ранее заданной даты D4<D2, D4>DНП
Начало не ранее заданной даты D5<D1, D5>Dнп
Начало не позднее заданной даты D6>DЬ D6<Doo
Фиксированное начало Dlф=Dl
Фиксированное окончание D2ф=D2
Фиксированная продолжительность /ф=/
По критерию вложенности мероприятия сетевого плана МТО делятся на вложенные, старшие, самостоятельные.
Старшее мероприятие может быть вложенным.
По критерию зависимости мероприятия делятся на независимые и зависимые.
Зависимое мероприятие может зависеть от независимого, от другого зависимого мероприятий.
Ограничения, накладываемые на независимые мероприятия, должны удовлетворять условиям, приведенным в таблице 6.
Расчет временных резервов осуществляется в зависимости от типа накладываемого ограничения на срок выполнения независимого мероприятия.
Тип ограничения - окончание не позднее заданной даты ф3) (рис. 3а).
Временные резервы: запаздывание по окончанию (г1), опережение по окончанию (г2).
Расчет резервов: r1=D3-D2, r2=D2-Dнп, где г1 -запаздывание по окончанию, г2 - опережение по окончанию.
Тип ограничения - окончание не ранее заданной даты ф4) (рис. 3б).
Временные резервы: опережение по окончанию (г3), запаздывание по окончанию (г4).
Расчет резервов: r3=D2-D4, r4=Dоо-D2, где г3 -опережение по окончанию, г4 - запаздывание по окончанию.
Тип ограничения - начало не ранее заданной даты (D5) (рис. 3в).
Временные резервы: опережение по началу (г5), запаздывание по началу (г6).
Расчет резервов: r5=D1-D5, r6=Dоо-D1, где г5 -
опережение по началу, г6 - запаздывание по началу.
Тип ограничения - начало не позднее заданной даты (D6) (рис. 3г).
Временные резервы: запаздывание по началу (г7), опережение по началу (г8).
Расчет резервов: r1=D6-D1, r8=D1-Dнп, где г7 -
запаздывание по началу, г8 - опережение по началу.
Тип ограничения - фиксированное начало Ф1ф) (рис. 3д).
Временные резервы: запаздывание по окончанию (г9), опережение по окончанию (г10).
Расчет резервов: r9=Dоо-D2, r1o=D2-D1ф, где г9 -запаздывание по окончанию, г10 - опережение по окончанию.
Тип ограничения - фиксированное окончание Ф2ф) (рис. 3е).
Временные резервы: опережение по началу (г11), запаздывание по началу (г12).
Расчет резервов: r11=D1-Dнп, r12=D2ф-D1, где г11 - опережение по началу, г10 - запаздывание по началу.
Тип ограничения - фиксированная продолжительность (/ф) (рис. 3ж).
Временные резервы:
- запаздывание по окончанию (ri3),
- запаздывание по началу (r14),
- опережение по началу (ri5),
- опережение по окончанию (r16). Расчет резервов: Пз^о-^, rM=ri3, r^A-D^,
r16=r15, где ri3 - запаздывание по окончанию, r14 -запаздывание по началу, ri5 - опережение по началу, rj6 - опережение по окончанию.
При установлении связей для зависимых мероприятий должны быть соблюдены следующие правила:
- для каждого зависимого мероприятия необходимо установить хотя бы одну связь;
- зависимое мероприятие может зависеть как от независимого мероприятия, так и от другого зависимого;
- зависимое мероприятие может быть связано с другим мероприятием только одним типом связи.
Следующим шагом разработки плана МТО предполагается создание алгоритма сетевого управления сроками выполнения мероприятий сетевого плана МТО (моделирование) с целью увязки мероприятий по месту, времени и используемым ресурсам.
В статье рассмотрены вопросы разработки планов МТО с элементами сетевого планирования. Использование элементов сетевого планирования и управления применительно к МТО операции позволяет оперативно планировать мероприятия МТО, выбирать оптимальный вариант продолжительности выполнения работ, использовать временные резервы и корректировать график выполнения операции.
Литература
1. Ивасенко А.Г., Никонова Я.И., Каркавин М.В. Управление проектами: Учеб. пособие. Ростов н/Д.: Феникс, 2009. 330 с.
2. Кудрявцев Е.М. Microsoft Project. Методы сетевого планирования и управления проектом. М.: ДМК Пресс, 2005. 240 с.
3. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами: Учеб. пособие. М.: Омега-Л, 2004. 3-е изд. 664 с.
References
1. Ivasenko A.G., Nikonova Ya.I., Karkavin M.V., Upravlenie proektami [Project management], Rostov-on-Don, Phenix, 2009, 330 p.
2. Kudryavtsev E.M., Microsoft Project. Metody setevogo planirovaniya i upravleniya proektom [Microsoft Project. Methods of network planning and project management], Moscow, DMK Press, 2005, 240 p.
3. Mazur I.I., Shapiro V.D., Olderogge N.G., Upravlenie proektami [Project management], 3rd ed., Moscow, Omega-L, 2004, 664 p.
•
Вниманию авторов!
Все поступающие в редакцию статьи проходят экспертизу. При выявлении плагиата публикация отклоняется без права доработки материалов, автор статьи заносится в черный список.
Di t Ü2
а) окончание не позднее заданной даты
I r3 I Г^-Г r4
D4 D2
б) окончание не ранее заданной даты
r 6
1 1
h D2 '
в) начало не ранее заданной даты
rs r7 »
- Di
D6 D2
г) начало не позднее заданной даты
Di=D^
D2
д) фиксированное начало
ri2
rii
-о
Di
D2=D2ф
е) фиксированное окончание
t=tф
D2
ж) фиксированная продолжительность
Рис. 3. Схема расчета временных резервов при различных типах ограничений
D
D
D
D
D
D
D
D
D
D
D
D
нп
D
D
D
D
D
