Научная статья на тему 'Управление производством на тактическом уровне планирования в условиях нечеткой исходной информации'

Управление производством на тактическом уровне планирования в условиях нечеткой исходной информации Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
543
90
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УПРАВЛЕНИЕ ПРОИЗВОДСТВОМ / ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ / КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ / НЕЧЕТКАЯ ИНФОРМАЦИЯ / PRODUCTION MANAGEMENT / SOFTWARE / MATERIAL REQUIREMENTS PLANNING / FUZZY INFORMATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Федосеев Сергей Анатольевич, Вожаков Артем Викторович, Гитман Михаил Борисович

Рассмотрена модель календарного планирования производства с нечеткими критериями и ограничениями. Модель базируется на применении теории нечетких множеств. В качестве тестового примера рассмотрен реальный календарный план производства продукции на предприятии «ООО «Завод СДМ», г. Пермь.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Федосеев Сергей Анатольевич, Вожаков Артем Викторович, Гитман Михаил Борисович

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

The paper considers a production scheduling model with fuzzy measures and constraints. The model is based on the fuzzy sets theory. As an example the actual production schedule of Zavod SDM, Ltd. (Perm city) is considered.

Текст научной работы на тему «Управление производством на тактическом уровне планирования в условиях нечеткой исходной информации»

й---------------------

УДК 519.711.3:371.214.27

УПРАВЛЕНИЕ ПРОИЗВОДСТВОМ НА ТАКТИЧЕСКОМ УРОВНЕ ПЛАНИРОВАНИИ В УСЛОВИЯХ НЕЧЕТКОЙ ИСХОДНОЙ ИНФОРМАЦИИ

С.А. Федосеев, А.В. Вожаков, М.Б. Гитман

Рассмотрена модель календарного планирования производства с нечеткими критериями и ограничениями. Модель базируется на применении теории нечетких множеств. В качестве тестового примера рассмотрен реальный календарный план производства продукции на предприятии «ООО «Завод СДМ», г. Пермь.

Ключевые слова: управление производством, программное обеспечение, календарное планирование, нечеткая информация.

ВВЕДЕНИЕ

В условиях рыночных отношений наблюдается тенденция к ужесточению внутриотраслевой конкуренции, когда каждый участник рынка стремится привлечь клиента наиболее выгодным предложением. Таким предложением может быть минимальная цена и (или) минимальные сроки поставки продукции. Для сокращения сроков поставки продукции планирование производства должно быть направлено на обеспечение основных принципов рациональной организации рабочих процессов [1], таких как параллельность, пропорциональность, непрерывность и прямоточность.

1. ТЕОРЕТИЧЕСКИЙ АНАЛИЗ

Вся система производственного планирования может быть разделена на три структурных уровня [2].

• Уровень стратегического планирования. На данном уровне осуществляются прогнозирование спроса, фильтрация и отбор поступивших от клиентов заказов, анализируются существующие мощности и бизнес-цели производства. Результат заключается в построении главного календарного плана производства (ГКПП), регламентирующего «что», «к какому сроку» и «в каких количествах» будет выпускаться в плановом периоде [3].

• Уровень тактического планирования. На данном уровне на основе составленного ГКПП с учетом более детальной информации о производственных мощностях строится план-график производства, устанавливающий перечень, очередность

и длительность операций на рабочих центрах в течение планового периода.

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

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

В общемировой практике для решения задач производственного планирования активно используется подход «Планирование ресурсов предприятия» (Enterprise Resource Planning — ERP). Термин ERP означает «финансово ориентированную информационную систему для определения и планирования ресурсов предприятия, необходимых для получения, изготовления, отгрузки и учета заказов потребителей» [4]. Основные недостатки существующих ERP-систем состоят в их повышенных требованиях к точности входных данных и упрощенные линейные представления в используемых математических моделях. Таким образом, существующие ERP-системы пока не обеспечивают решение задач производственного планирования

с учетом различных объективно существующих видов неопределенности (стохастичность, нечеткость).

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

Пусть процесс производства осуществляется в нескольких цехах, каждый из которых содержит в себе определенное множество рабочих центров. Все рабочие центры разделены на типы. Типы рабочих центров пронумеруем индексом к е 1, Е, где Е — общее число типов рабочих центров. Введем вектор # = (#р #2, ..., #Е), где #к — число рабочих центров С-го типа, имеющихся на производстве. Будем считать, что все #к рабочих центров С-го типа находятся в одном цехе.

Максимальная загрузка каждого рабочего центра ограничена некоторым числом часов в календарный день, обычно это одна или две смены по 8 ч. Будем измерять время загрузки рабочих центров в сменах и положим, что максимальная загрузка всех рабочих центров С-го типа одинакова и равна смен. Если > 1, то возможны сверхурочные работы. Если учесть, что на практике максимальная загрузка рабочих центров может варьироваться, т. е. является нечеткой, то ее можно определить с помощью нечетких чисел вида

Я/с = ^(^к2)/^к2’ ...; ^(гку)/гку},

где 1кк, 1 = 1, V — число рабочих смен, ограничивающих максимальную загрузку рабочих центров С-го типа, ^(1кк), 1 = 1, V — функция принадлежности, которую содержательно можно интерпретировать как степень убежденности экспертов в допустимости такого ограничения.

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

I е 1, С, где С — суммарное число уникальных номенклатурных единиц во всех спецификациях. Номенклатурный перечень может быть отсортирован таким образом, чтобы вначале располагались изготавливаемые полуфабрикаты и готовые изделия с номерами 1 < I т N, N < С, а затем закупаемые материалы с номерами N < I т С.

Для описания состава изготавливаемых номенклатурных единиц введем матрицу применяемости А. Ее элементы а., определяют число номенклатурных единиц (компонентов) с номерами I е 1, С,

необходимых для производства номенклатурных единиц с номерами у є 1, N.

Считается, что задан ГКПП, описывающий план, исходя из номенклатурных позиций независимого спроса (что производить, когда производить, сколько производить). Для описания ГКПП введем матрицу g. Ее элементы gjd определяют количество номенклатурных единиц (компонентов) с номерами і є 1, С, которые необходимо произвести в день с номером й є 1, Т, где Т — число дней в плановом периоде.

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

Для каждой изготавливаемой номенклатурной единицы должен быть определен технологический этап ее изготовления. Чтобы произвести і-ю номенклатурную единицу в количестве п., необходимо пі раз выполнить технологический этап і-го

вида. Введем вектор П = (пр п2, ..., п^), где п. — число запланированных технологических этапов

вида і є 1, N. Фактически данный вектор является разузлованным аналогом ГКПП.

Для каждого технологического этапа определен набор технологических операций (далее операции), которые должны быть выполнены, чтобы технологический этап считался завершенным. Таким образом, определен вектор її = ^х, ^2, ..., wN), где wi — число операций в технологическом этапе вида і є 1, N.

Вид операции идентифицируется следующим набором данных: номер операции, номер номенклатурной единицы, тип рабочего центра, трудоемкость. Поэтому общее число видов операций мож-

N

но определить по формуле № = ^ wj.

і = 1

Виды операций пронумеруем индексом І є 1, №. Все операции можно отсортировать по номеру тех-

нологического этапа, а затем по номеру операции внутри технологического этапа. Введем вектор

° = (о1, ..., °Ш1 , °К1 + 1 , ..., °К1 + »2 , ..., °W), где °1

число операций, которые необходимо выполнить в

плановом периоде, I е 1, №. Также введем последовательность чисел 51, ..., sN, где 5.определяет значение индекса I для первой операции /-го технологического этапа. Тогда числа могут быть определены по формуле

si =

І, i = І,

si -1 + wi -1, i є 2, N.

Отметим, что значение индекса I для последней операции /-го технологического этапа можно определить следующим образом: 5, + wi — 1.

Примем, что для каждой операции, входящей в состав технологического этапа /-го вида, °1 = п, где

l є ss і + w ,■ - І

Введем вектор трудоемкостей операций t = ^1, t1, ..., tW), где tl — трудоемкость операции 1-го вида,

выраженная в рабочих сменах, ^ є [0; 1], І є 1, №. Введем вектор е = (е1, е2, ..., ец), где е1 є 1, Е,

І є 1, №, который определяет на рабочих центрах тип выполняемой операции 1-го вида.

Считается заданным вектор г = (г1, г2, ..., гс), где гі — остаток і-й номенклатурной единицы на цеховых складах на начало планового периода,

і є гс .

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

Для описания плана производства введем матрицу Р. Ее элементы ры определяют число операций 1-го вида, запланированных на день с номером

й, I е 1, №, й е 1, Т, где Т — число дней в плановом периоде, т. е. без нарушения общности предполагается, что предприятие работает в одну смену. Если предприятие работает в две или три смены, то Т означает число смен в плановом периоде. Фактически матрица Р является планом-графиком производства, поэтому определение ее элементов рш и будет решением задачи.

Введем также матрицу баланса номенклатурных единиц В. Ее элементы Ьш определяют число

номенклатурных единиц с номерами / е 1, С, находящихся на цеховых складах на конец дня с но-

мером й е 1, Т. Значение индекса й = 0 используется в матрице баланса для определения остатков номенклатурных единиц на начало планируемого периода. Матрица зависит и от ГКПП: в дни, когда запланирован выпуск продукции, происходит автоматическая отгрузка готовой продукции со склада. Элементы матрицы В можно определить следующим образом:

Ьі<і =

r, i є І, C, d = О,

N

bid- 1 + pSi + wt - 1, d - gid - X Pj daij, j = 1

i = І7Д d є T/T,

N _____

id - 1 - X Ps, daj N < i - C d є 1, T. j = 1

(І)

bi

Здесь учтено предположение о том, что произведенное количество /-й номенклатурной единицы совпадает с числом выполнений последней операции /-го технологического этапа.

Очевидно, что при составлении плана-графика производства должны учитываться следующие ограничения.

• Суммарное число операций одного вида в плане-графике должно быть равно общему числу операций данного вида, которые необходимо выполнить в плановом периоде согласно ГКПП:

X Pld = Ol для всех l є І, W. d = 1

(2)

• В каждый из планируемых дней максимальная загрузка рабочих центров не должна превышать максимально возможную загрузку:

w

X Pd Ь вш m fk qk для всех d є І T,

(3)

l = l

где hk =

І, er = k, О, er ф k,

l є І, W, k є І, E.

Максимально возможная загрузка может быть определена нечетко.

В любой момент времени остаток номенклатурных единиц не может быть отрицательным:

bid 1 О, для всех i є І, C, d є О, T.

(4)

Введем три основных критерия оптимальности плана-графика производства.

• Критерий комфортности производства, т. е. план-график производства должен быть скомпонован таким образом, чтобы операции одного вида запускались в производство как можно большими

партиями. В этом случае не потребуется переналадка оборудования при переходе от выполнения одной операции к другой. Данный критерий можно представить в виде

(5)

где Ри =

1,Ри* 0, °> Рм = 0.

Здесь учтено вполне очевидное утверждение, что чем большими партиями операции одного вида будут запускаться в производство, тем меньше будет ненулевых элементов ры матрицы Р. Образно говоря, план-график будет нарезан меньшими кусочками, и тем меньше, следовательно, будет сумма булевых переменных Ри.

• Производство должно быть непрерывным, т. е. нагрузка на рабочие центры должна быть как можно ближе к максимальной:

W Т Е

Ь = XXX \Pidhвк - ^ 4к\ ^ (6)

где Рік =

і = 1 d = 1 к = 1

1, ег = к, 0, ег * к.

Введение данного критерия обусловлено экономическими соображениями, так как за вынужденные простои рабочие также получают заработную плату

• Срок выполнения ГКПП должен быть минимальным:

где т(й) =

/3 = тах т(й) ^ тіп,

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

d є ІТТ

Ш т

^ XX Рій = 0

і = 1 и = d

Ш т

0 X X Ріи*0.

і = 1 и = d

(7)

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

На основе предложенных частных критериев может быть введен обобщенный критерий оптимальности с использованием расширенного нечеткого множества над частными критериями

оптимальности / = {ц1//1/1; ц2//212; ц3//3/3}, где ц. е [0; 1], / е 1, 3, — экспертная оценка значи-

мости /-го критерия, / е [0; 1], / е 1, 3 , — нормирующие множители. Тогда, используя четкую функцию от нечеткого аргумента #+(*), предложенную в работе [5], обобщенный критерий оптимальности можно записать в следующем виде

/ = ЯД/) ^ тіп,

(8)

где Я+(А) = |М(Аа)йа, Аа — а-уровневое подмно

о

жество нечеткого множества А, т. е.

Аа = {а: цА(а) 1 а}; М(Аа) = (а + а )/2; а = іпГ а; а+ = 8ир а.

а є А„

а є А„

Таким образом, математическая постановка задачи составления оптимального плана-графика производства может быть сформулирована в следу-

ющем виде: найти элементы pld, I е 1, №, й е 1, Т, матрицы Р, доставляющие минимум одному из частных критериев /1, /2 и /3, определенных выражениями (5)—(7), или обобщенному критерию (8), с учетом ограничений (1)—(4).

2. МЕТОДИКА РЕШЕНИЯ

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

Нахождение оптимального плана производства состоит из:

— вычисления технологических весов изделий;

— сортировки списка изделий;

— алгоритма «движение к началу периода»;

— алгоритма повышения «комфортности производства».

Рис. 1. Алгоритм «движение к началу і

Технологическим весом изделия назовем суммарную трудоемкость, требуемую для изготовления изделия. После вычисления технологических весов можно составить таблицу значений элементов, входящих в ГКПП. Для каждого элемента строки данной таблицы известна следующая информация: номенклатурный номер изделия, технологический вес, плановая дата выпуска.

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

С технологическим весом изделия связаны следующие гипотезы:

• если два изделия должны быть выпущены в один день, то первым претендовать на свободные мощности должно изделие с большим технологическим весом;

• если в существующем плане два изделия должны быть по каким-либо причинам быть сдвинутыми относительно друг друга (оптимизация загрузки оборудова-

ния и т. п.), то сдвинуто будет изделие с меньшим технологическим весом.

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

Для работы данного алгоритма требуется таблица выпуска изделий и входная информация о задаче. В качестве основы работы программного алгоритма был взят эмпирический алгоритм планирования производства «с конца», т. е. строится план из логики «для того, чтобы... нужно...». Последовательно выбираются строки из таблицы выпуска изделий. Затем планируется дата выпуска изделия. После этого планируются все операции, которые необходимо выполнить для выпуска данного изделия. Если изделие состоит из изготавливаемых ком-

Вход: р, b,s,i= 1, D = 2

Установили

/ =5|/|

т

Просмотр матрицы

Ь, вычисление

макс нмал ь но го (к

і

Фнкснр\ем/>|/. </] и Ik

1

Среди ДОСТУПНЫХ к

вычисляем та в

котором размер

партии тах

Рис. 2. Алгоритм повышения «комфортности производства»

Таблица І Главный календарный план производства

понентов, то далее необходимо запланировать выпуск этих компонентов. При этом крайним сроком изготовления будет дата выполнения первой операции предыдущего изделия. И так далее. На рис. 1 представлен алгоритм работы модуля планирования. В качестве основного критерия оптимизации в данном алгоритме используется критерий — «максимальная скорость выполнения плана». Таким образом, в результате работы данного алгоритма получаем допустимый план, оптимизированный по данному критерию.

Разработанный алгоритм повышения «комфортности производства» (рис. 2), позволяет не только повысить комфортность производства, но и снизить риски производства. Рассмотрим его подробнее.

Снижение рисков невыполнения плана в установленные сроки достигается путем переноса операций на более ранний период. При этом максимальный запас по времени для операций Тк устанавливается экспертами. Данный параметр определяет максимальное число дней, за которое можно создавать запас.

Комфортность повышается благодаря группировке одинаковых операций по дням, чтобы мак-

симально увеличить партионность и уменьшить число переналадок оборудования. Необходимо сгруппировать одинаковые операции таким образом, чтобы они выполнялись как можно большей партией. В результате получаем план, более устойчивый к рискам, и с улучшенными показателями комфортности производства. Заметим, что эффективность метода сильно зависит от максимального времени запаса, которое устанавливают эксперты и служит параметром данного алгоритма.

3. РЕЗУЛЬТАТЫ

Была разработана автоматизированная система тактического планирования производства (АСТПП), включающая в себя программные модули: импорта данных о структуре продукта и технологии его производства; расчета потребности и составления начальных данных; поиска оптимального календарного плана производства; формирования отчетов.

В качестве тестового примера был взят ГКПП одной номенклатурной единицы — трубы бурильной утяжеленной — с достаточно простой технологией производства (табл. 1).

С помощью АСТПП был найден план-график производства, позволяющий произвести необходимое количество продукции без нарушения сроков выполнения заказов. Так как отгрузка продукции была запланирована с перерывами в день, первоначально было найдено решение, которое позволяет произвести всю необходимую продукцию, не создавая при этом даже промежуточных складских остатков. Для многих предприятий такой план производства будет предпочтительным, особенно для предприятий, стремящихся работать по методике just in time [3]. Однако данный план имеет свои недостатки: неэффективное использо-

Таблица 2

по рабочим дням планового периода

План выполнения технологических этапов

Дни 1 2 3 4 5 б 7 8 9 10 11 12 13

До оптимизации

Цех і, пункт 4 о о о о 10 о 10 о 10 о 10 20 о

Цех 26, пункт З 0 0 0 10 0 10 0 10 4 17 20 0 0

Цех 2, пункт 2 0 0 10 0 10 0 10 10 16 13 0 0 0

Цех 1, пункт 1 о 10 о 10 о 10 10 10 10 о о о 0

После оптимизации

Цех і, пункт 4 о о о 10 10 10 10 10 10 о о о о

Цех 26, пункт З о о 10 10 10 10 10 10 о о о о о

Цех 2, пункт 2 0 15 20 25 30 20 10 0 0 0 0 0 0

Цех і, пункт і 50 45 30 15 о о о о о о о о о

Рис. 3. Диаграмма выполнения технологических этапов по рабочим дням планового периода:

до (■) и после (□) оптимизации

Рис. 4. Распределение технологических процессов по дням:

до (—О—) и после (—■—) оптимизации

вание рабочих мощностей, простои в производстве, низкая скорость выполнения плана, недостаточная комфортность производства.

Поэтому далее найденный допустимый план был оптимизирован с помощью алгоритма повышения комфортности производства. Напомним, что данный алгоритм последовательно переносит операции справа налево, что автоматически ведет к уплотнению производственного графика и к возможному увеличению скорости выполнения плана. В табл. 2 представлены графики выполнения технологических процессов (ТП) по дням. Цифры в ячейках указывают число ТП данного вида, запланированных на данный день. Если ТП выполняется больше одного дня, то он будет учтен несколько

раз. Видно, что после оптимизации значительно повысилась степень комфортности производства и скорость выполнения плана.

На рис. 3 изображена диаграмма, отображающая процент загрузки оборудования на каждый рабочий день планового периода. На диаграмме представлены данные плана производства до и после оптимизации. Очевидно, что найденный план производства обеспечивает более качественную загрузку оборудования по сравнению с первоначальным планом, оставляя резерв мощностей в конце периода и перенося основную нагрузку на начало периода.

В качестве примера, демонстрирующего возможности промышленного применения системы, был взят близкий к реальному производственный план предприятия ООО «Завод СДМ», г. Пермь (было взято базовое изделие СМ 15-01 без модификаций, но при этом сильно увеличен объем производства, чтобы убедиться в эффективности работы АСТПП). Расчет проводился на три месяца. Как правило, план производства не бывает выполнен полностью в плановом периоде. К началу периода обычно существует определенный задел деталей и агрегатов, а по завершению месяца также остается незавершенное производство. Поэтому показателен второй месяц.

Приведенный пример показывает, как работает АСТПП в условиях реального производства. Приоритетным был выбран критерий комфортности производства. Добавлено ограничение на досрочный выпуск деталей, агрегатов и изделий в размере десяти рабочих дней, предотвращающее замораживание оборотных средств предприятия. Заданный ГКПП приведен в табл. 3.

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

Таблица 3

Главный календарный план производства изделия СМ 15-01

Дата выпуска (день от начала планового периода) Число изделий

22

44 50

66

30

25

щ 20

я ■Л

>. 15

о.

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

я

10

5

0

1 3 5 7 9 II 13 15 17 19 21 23

День

Рис. 5. Средняя загрузка оборудования:

до (—О—) и после (—■—) оптимизации

и после оптимизации допустимого плана производства.

Из приведенных графиков видно, что после оптимизации допустимого плана производства произошли следующие характерные изменения:

— основная нагрузка переместилась к началу периода, что позволяет снизить риски невыполнения плана производства;

— благодаря учету дополнительного ограничения на досрочный выпуск деталей производственный график стал более равномерным;

— в последние дни планового периода нагрузка снижается, что дает возможность оперативно решать возможные производственные проблемы.

Значение критерия комфортности увеличено более чем на 20 % по сравнению с допустимым планом производства.

Для испытания АСТПП была сформирована экспертная группа, состоящая из специалистов в различных областях знаний (информационные технологии, производство, логистика, экономика). Цель работы группы заключалась в оценке уровня адекватности полученных результатов. В процессе ее работы были проанализированы все суточные задания и каждому заданию был присвоен определенный балл (от 1 до 10) в зависимости от качества его составления. По результатам был вычислен средний балл, оценивающий качество разработанного с помощью АСТПП плана производства. Экспертами установлено, что:

• разработанная АСТПП способна находить планы-графики производства, удовлетворяющие всем производственным ограничениям;

• встроенные средства оптимизации позволяют оптимизировать допустимые планы-графики

производства с учетом всех заданных критериев оптимальности;

• дополнительные функции АСТПП позволяют изменять важность критериев оптимальности, реализуя обобщенный критерий в нечеткой постановке;

• наличие в АСТПП возможности снижения рисков невыполнения плана позволяет использовать найденные системой производственные планы без корректировок и поправок на неточность данных;

• качество составления плана производства на данный момент может быть оценено на девять баллов из десяти, что подтверждает эффективность работы АСТПП;

• разработанная АСТПП удовлетворяет всем требованиям заказчика и может быть введена в промышленную эксплуатацию.

ЗАКЛЮЧЕНИЕ

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

ЛИТЕРАТУРА

1. Производственный менеджмент / Под ред. В.А. Козловского. — М.: Инфра-М, 2003. — 574 с.

2. Столбов В.Ю., Федосеев С.А. Модель интеллектуальной системы управления предприятием // Проблемы управления. — 2006. — № 5. — С. 36—39.

3. Гаврилов Д.А. Управление производством на базе стандарта MRP II. — СПб.: Питер, 2002.

4. APICS Dictionary, 6th ed. — American Production and Inventory Control Society, 1987.

5. Обработка нечеткой информации в системах принятия решений. / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева и др. — М.: Радио и связь, 1989. — 304 с.

Статья представлена к публикации членом редколлегии

А.А. Амбарцумяном.

Федосеев Сергей Анатольевич — канд. физ.-мат. наук, доцент,

И fsa@gelicon.biz,

Вожаков Артем Викторович — аспирант,

И vozhakov@mz.perm.ru,

Гитман Михаил Борисович — д-р физ.-мат. наук, профессор,

И mgitman@netzero.net,

Пермский государственный технический университет,

®(3422) 239-12-97.

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