CC BY
89
УДК 681.3
ПРОГРАММНЫЙ КОМПЛЕКС поддержки ПРИНЯТИЯ РЕШЕНИЙ ПРИ ОПТИМИЗАЦИИ ПРОИЗВОДСТВЕННО-СБЫТОВОГО ПРОЦЕССА
Н.В. Боковая, к.т.н. (Российский государственный торгово-экономический университет
(Воронежский филиал), [email protected])
Рассматриваются принципы организации, основные функции и структурные компоненты программного комплекса поддержки принятия решений при оптимизации производственно-сбытовых систем, разработанного с использованием оптимизационно-имитационного подхода.
Ключевые слова: оптимизационно-имитационный подход, производственно-сбытовая система, имитационное моделирование, процедура оптимизации.
Одним из наиболее перспективных направлений рационализации принятия решений при управлении промышленным предприятием является использование оптимизационно-имитационного подхода [1, 2]. Современное предприятие рассматривается как сложная производственно -сбытовая система, в которой в единую логистическую цепь объединяются процессы закупки сырья и материалов, производства продукции, ее хранения и распределения. Особенностью производственно-сбытовых систем является невозможность адекватного описания процессов их функционирования с помощью аналитических моделей. Это связано с многообразием связей между структурными элементами систем, неоднозначностью алгоритмов поведения при различных условиях, наличием случайных воздействий и возмущений, с корреляционным взаимодействием между большим числом параметров. Необходимость комплексного учета данных факторов затрудняет аналитическую формулировку критериев оптимальности и ограничений в оптимизационных задачах и приводит к использованию аппарата имитационного моделирования. При этом связи между входными и выходными параметрами задаются с помощью различных моделирующих алгоритмов в соответствии с закономерностями функционирования производственно-сбытовых систем.
Оптимизационно-имитационный подход основан на совместном применении имитационных и оптимизационных моделей в процессе управления. При этом имитационные модели используются для оценки основных характеристик производственно-сбытовой системы - коэффициентов загрузки оборудования, средней длины очереди на производственных участках, объема выпускаемой продукции, временных параметров и т.д. Выходные характеристики производственно-сбытовой системы являются исходной информацией для формирования критериев оптимальности и ограничений в оптимизационных моделях. Для рационального выбора текущих значений входных управляемых параметров имитационных моделей используются алгоритмы оптимизации поискового типа [3]. Целенаправленным варьированием параметров имитационной модели под управлени-
ем процедур оптимизации можно получить оптимальные и близкие к оптимальным решения.
Рассматриваемые оптимизационные задачи обобщенно могут быть сформулированы в виде
1".(Х)-»11Ш1, ¡=1,т:
1 \ I)
Б - {Х| х""" < х] <\"шх,
§ДХ)>0, МХ)=0, 3=1^, к=1^}.
Здесь Х=(х1, ..., хп) - вектор варьируемых параметров модели; ¡¡(Х) - частные критерии оптимальности; Б - допустимая область, представленная ограничениями двух видов: прямыми (х;т'п<х^тах) и функциональными ^8(Х)>0, 11к(Х)=0).
При этом предполагается, что критерии и ограничения (или их часть) заданы алгоритмически в виде моделирующих процедур, позволяющих по заданным значениям Х=(х1, ., хп) получать значения ¡¡(X), gp(X), Ик(Х).
Практическая реализация оптимизационно-имитационного подхода при оптимизации производственно-сбытовых систем предполагает решение следующих основных задач:
- построение комплексной динамической модели производственно-сбытовой системы;
- формирование алгоритмов оптимального поиска с целью направленного проведения модельных экспериментов;
- разработка процедур интеграции имитационных и оптимизационных моделей в процессе поиска оптимальных решений.
На рисунке показана структура программного комплекса поддержки принятия решений при оптимизации производственно-сбытового процесса на предприятии. Программный комплекс имеет модульную структуру и состоит из набора взаимодействующих блоков, наиболее значимыми из которых являются блоки функционального моделирования, имитационного моделирования, оптимального поиска и управления.
Блок функционального моделирования предназначен для структурного и функционального анализа производственно-сбытовых процессов предприятия. При разработке функциональных моделей производственных систем предлагается
использовать CASE-систему BPwin [3], позволяющую анализировать, документировать и планировать сложные бизнес-процессы. Методология SADT, на которой базируется BPwin, обеспечивает целостное описание производственной системы, которое начинается с ее общего обзора, а затем детализируется посредством вложенных диаграмм, приобретая иерархическую структуру. BPwin совмещает средства моделирования функций (IDEF0), потоков данных (DFD) и потоков работ (IDEF3).
На базе разработанной функциональной модели в дальнейшем строится имитационная модель с целью проведения динамического многовариантного анализа и оптимизации бизнес-процессов производства. В качестве среды моделирования выбрана система Arena, в настоящее время являющаяся наиболее эффективным инструментальным средством имитационного моделирования производственных систем. В основе ее построения лежит язык имитационного моделирования SIMAN. В системе Arena предусмотрены возможности формирования иерархически вложенных моделей, что позволяет осуществлять моделирование с различной степенью детализации. Достоинством системы является наличие развитого графического интерфейса и средств анимации моделей, способствующих повышению эффективности принимаемых управленческих решений. Выходная информация представляется в виде динамических графиков, диаграмм, структурированных
таблиц, обеспечивающих формирование целостной картины производственно-сбытового процесса на предприятии.
Подготовленный в системе BPwin комплекс IDEF3--диаграмм может быть перенесен в систему Arena посредством функции экспорта. При экспорте передаются структура модели, логика взаимодействия бизнес-процессов, последовательность функций и работ. Далее осуществляются диалоговая доработка и корректировка имитационной модели - установка временных параметров основных процессов, определение характеристик базовых блоков модели, выбор случайных воздействий и возмущений. При формировании имитационной модели определяются ее структура (число накопителей и каналов обслуживания, их характеристики и связи между ними), параметры входного и выходного потоков заявок, дисциплины ожидания и обслуживания, а также алгоритмы функционирования системы. На основании имитационных экспериментов с моделью оцениваются основные характеристики производственной системы - коэффициенты загрузки оборудования, объем выпускаемой продукции, средняя длина очереди, временные параметры и т.д. Рассматриваемая технология позволяет формировать комплексную интегрированную функционально-имитационную модель производственно-сбытового процесса, отражающую его различные аспекты и использующуюся для выбора оптимальных управляющих воздействий.
Решение оптимизационных задач при управлении обеспечивается блоком оптимального поиска. При выборе оптимальных вариантов применяются методы оптимизации нулевого порядка, не использующие дифференциальные характеристики критериев и ограничений. В библиотеку оптимизационных процедур включены и стандартные алгоритмы оптимизации данного класса (методы деформируемых конфигураций, покоординатной оптимизации, случайного поиска), и рандомизированные поисковые процедуры, построенные с использованием адаптивного подхода [4]. Разнообразие представленных в библиотеке методов и алгоритмов обеспечивает возможность комплексного применения оптимизационных процедур и выбора комбинированных стратегий поиска оптимальных решений. Формирование вычислительных схем оптимизации производится генератором оптимизационных процедур на основании динамической оценки свойств решаемой задачи.
Перед началом оптимального поиска осуществляются построение оптимизационной модели (определение размерности задачи, формирование критериев и ограничений), установка исходных данных для оптимизации (выбор начального приближения, точности и максимального количества итераций поиска), а также ввод параметров поисковых процедур, использующихся для решения
данной задачи. Оптимизационная модель может быть сформирована пользователем в диалоговом режиме или выбрана из библиотеки стандартных моделей. Характеристики построенной модели являются исходной информацией для выбора рациональных процедур оптимизации.
Связующим звеном между основными блоками программного комплекса, обеспечивающим передачу информации и формирование управляющих воздействий, является блок управления. Основные его функции - взаимодействие с ЛПР для координации его действий, связь по данным и управлению между основными программными компонентами, передача результатов оптимизации в банк статистической информации для обработки и дальнейшего анализа. Для взаимосвязи имитационных и оптимизационных моделей используются соответствующие процедуры интеграции, позволяющие осуществлять информационный обмен в автоматическом режиме.
В заключение следует отметить, что применение программного комплекса поддержки принятия решений при оптимизации производственно-сбытовых систем, разработанного с использованием оптимизационно-имитационного подхода, позволит учитывать различные аспекты, возникающие при выборе оптимальных управляющих воздействий на систему.
Литература
1. Цвиркун А.Д. Структура многоуровневых и крупномасштабных систем. М.: Наука, 1993. 287 с.
2. Хоботов Е.Н. Оптимизационно-имитационный подход к моделированию сложных систем // Изв. РАН. 1996. № 1. С. 12-24 (Теория и системы управления).
3. Маклаков С.В. Моделирование бизнес-процессов с BPwin 4.0. М.: Диалог-МИФИ, 2002. 224 с.
4. Кельтон В., Лоу А. Имитационное моделирование. СПб: Питер, 2004. 848 с.
5. Батищев Д.И., Львович Я.Е., Фролов В.Н. Оптимизация в САПР. Воронеж: Изд-во ВГУ, 1997.
УДК 519.816, 339.37
СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ПО УПРАВЛЕНИЮ ТОВАРНЫМИ ЗАПАСАМИ
В.Г. Синюк, к.т.н.; Е.В. Пивненко
(Белгородский государственный технологический университет им. В.Г. Шухова, [email protected], [email protected])
Статья посвящена автоматизации управления товарными запасами на предприятиях розничной торговли. Представлена система поддержки принятия решений в этой области с нечетким логическим выводом, основанным на активации сети правил. Рассматриваются структура системы и алгоритм логического вывода.
Ключевые слова: товарные запасы, система поддержки принятия решений, правила, нечеткий логический вывод.
Товарные запасы торговых предприятий имеют основной удельный вес в стоимости их активов, являются главным источником пополнения собственных средств за счет прибыли от реализации и вместе с тем создают большую проблему ежедневного контроля. В России оптимизация запасов на уровне торговых предприятий, обеспечивающая максимальный уровень обслуживания потребителей при минимальных инвестициях в запасы, минимальных затратах на заказ и транспортировку, пока осуществляется, как правило, методом проб и ошибок. Для управления запасами используется системный подход, то есть запасы рассматриваются во взаимосвязи с различными сторонами деятельности фирмы. В настоящее время актуальным является применение научного управления запасами, что сокращает стихийные регуляторы этого процесса [1].
В статье рассматриваются задачи управления товарными запасами в системе складов на пред-
приятиях розничной торговли. К логистическим задачам управления товарными запасами можно отнести определение оптимального уровня запасов на всех складах торговой сети, объемов и сроков поставок, выбор лучших поставщиков, контроль уровня товарных запасов и автоматическая подготовка проектов заказов на их пополнение [2].
Для определения оптимального уровня запасов на всех складах торговой сети решаются подзадачи: пополнение запасов региональных складов с центрального склада, перераспределение товарных запасов между региональными складами с целью увеличения продаж, выбор лучших поставщиков и заказ товара у них.
Запасы региональных складов пополняются с центрального склада ритмичными еженедельными поставками или по его указанию со складов изготовителей. Поставляемые партии комплектуются на основе предложений центрального склада по
