System of decision making support based on the fuzzy algorithm for selection of a supplier in the supply chain



如何引用文章

全文:

详细

The authors developed the system for support of decision making for the rational selection of the supplier in the supply chain, using the analytic hierarchy process and the algorithm based on the operations of fuzzy sets theories. The functioning of the decision making support system has been verified experimentally on the real accounting and statistics data. The results of numerical experiments confirm the efficiency of the algorithm for making logistics management solutions.

全文:

Введение При логистическом управлении цепями поставок лицо, принимающее решение (ЛПР), ежедневно сталкивается со сложной системой взаимозависимых деловых процессов, которую нужно проанализировать. Все социально-экономические проблемы имеют альтернативные варианты управленческих решений. Зачастую, выбирая одно решение из множества возможных, ЛПР руководствуется только интуитивными представлениями. Вследствие этого поиск рационального организационно-управленческого решения осуществляется в условиях неопределенности, что сказывается на качестве принимаемых решений. Когда экономические факторы характеризуются огромными массивами данных о деньгах, количестве производимой продукции, то оказывается, что эффективность моделирования деловых процессов сложных социально-экономических систем имеет существенные ограничения. Обоснованность и профессиональный уровень ЛПР в основном определяют эффективность деятельности фирмы. Необходимость учета при принятии управленческих решений большого количества политических, экономических, социальных, юридических и этических факторов значительно усложняет задачу выбора рационального решения. В первую очередь, это связано со сбором нужной для принятия решения информации. Существенную помощь руководителю оказывают современные интеллектуальные системы поддержки принятия решений (СППР), в том числе экспертные системы [1]. Однако наличие достоверной информации – необходимое, но не достаточное условие для принятия рационального организационно-управленческого решения. В частности, проблема принятия рациональных решений наиболее остро стоит в логистике при выборе наилучших поставщиков в цепи поставок для промышленных предприятий. Очевидно, что разные поставщики в цепи поставок могут предложить различные условия поставки. Многие предприятия-закупщики продукции считают, что цена поставки посредника всегда выше, чем у производителя, а посредник назначает большую стоимость, чем поставщик. Теоретически это так, но на практике не всегда соблюдается. Дистрибьюторы, закупая у производителя продукции товар в очень больших количествах, могут предложить покупателю товар по цене ниже цены производителя за счет больших скидок, предоставляемых последним дистрибьютору. Производителю невыгодно иметь дело с мелкими поставщиками, поскольку объем их закупок составляет десятые или даже сотые доли процента от всего объема продаж производителя на рынке. Тем более не может быть и речи о преференциях в отношении какой-либо отдельной компании [4]. Часто единственным фактором, который берется в расчет при выборе поставщика в цепи поставок, менеджеры по логистике считают цену товара. Контролировать процесс принятия решения в таких условиях можно лишь на основе определенного алгоритма. Иначе никогда не будет полной уверенности, что поставщики выбираются в интересах всей компании, а не в интересах ЛПР. В логистике для оценки и выбора поставщиков в цепи поставок, как правило, используются два метода представления экспертных оценок: экспертно-балльный метод и метод попарных сравнений. Недостатком экспертизы является высокая степень субъективности оценки, особенно в определении весовых коэффициентов для каждого фактора. Основным недостатком метода попарных сравнений является риск нарушения транзитивности оценок. Основная особенность метода анализа иерархий (МАИ) [4] состоит в получении весового коэффициента фактора на основании попарной экспертной оценки факторов, поэтому основным преимуществом данного метода является более высокая степень объективности оценок (эксперт не оценивает фактор, а итогом применения МАИ является набор значений весов оцениваемых факторов). С учётом вышесказанного нами выбран МАИ как основа разработки алгоритма для СППР при рациональном выборе поставщика при логистическом управлении цепи поставок. При разработке алгоритма рационального выбора поставщика примем, что – множество поставщиков в цепи поставок, из которых нужно выбрать наилучшего; – множество параметров, используемых для оценки эффективности поставщиков из . Основная задача разработки алгоритма для СППР состоит в расположении (упорядочении, ранжировании) элементов множества в порядке предпочтения по значениям параметров множества и нахождение максимального по значению элемента множества . Для проверки эффективности разработанный алгоритм был апробирован на учётных статистических данных организации «Профиль дизайн». Метод решения задачи Определим шкалу измерения качества поставщиков в виде промежутка вещественных чисел [0, 1] и для каждого поставщика по значению каждого параметра деятельности поставщика введем весовой коэффициент (функцию принадлежности нечеткого параметра cj поставщика ai) , который характеризует то, насколько этот поставщик соответствует понятию «наилучший по j-му параметру». Функция принадлежности ставит в соответствие каждому значению ai заданной переменной нечёткого множества некоторое число из интервала [0, 1]: Это число, называемое степенью принадлежности, характеризует степень, с которой элемент ai принадлежит нечеткому множеству . В приложениях теории нечетких множеств используется большое количество различных типов функций принадлежности, таких как многоугольная, интуитивная, симметричная гауссова, асимметричная гауссова, сигмоидальная, гармоническая, полиномиальная [7]. Таким образом, перед оценкой для каждого нечеткого параметра должен быть определен вид функции принадлежности . В результате каждый поставщик ai теперь будет представлен не множеством значений параметров, а множеством соответствующих им числовых оценок. При этом все они измеряются в одной и той же числовой шкале (промежуток [0, 1]) и, следовательно, могут быть использованы совместно в численных расчетах ранга поставщиков. Таким образом, для каждого имеется множество чисел (значений функций принадлежности) , каждый элемент которого характеризует степень соответствия поставщика ai понятию «наилучший» по этому параметру. Следовательно, понятие «наилучший» можно представить нечетким множеством, заданным на универсальном множестве поставщиков , , где: – элемент нечеткого множества [8] с функцией принадлежности , характеризующей совместимость в виде ранга любого поставщика с понятием «наилучший». Оценки параметров, в качестве которых выступают значения функции принадлежности, можно получать непосредственно от эксперта (прямой метод) или можно использовать какие-либо косвенные экспертные методы. Ранжирование происходит на основе значений функций принадлежности выпуклой комбинации нечётких множеств, соответствующих измеряемым параметрам, , (в отличие от аддитивного метода свертки в данном случае используется взвешенная функция принадлежности [8]), где: – неотрицательные числа , характеризующие относительную важность параметров ; – значение функции принадлежности из [0, 1] для каждого поставщика по значению каждого параметра , которая характеризует, насколько этот поставщик соответствует понятию «наилучший по j-му параметру» по мнению эксперта. Таким образом, если – матрица-столбец коэффициентов важности используемых параметров, – матрица значений функций принадлежности, то матрица-строка элементов , определяющих предпочтения по качеству поставщиков, имеет вид . Наилучшим поставщиком считается поставщик, которому соответствует максимальное значение функции принадлежности . Если эксперту удобнее оценивать важность параметров в числах, превышающих единицу, можно сначала использовать ту количественную шкалу, которая удобна для эксперта (например, в интервале от 0 до 10), а затем вычислить весовые доли каждого числа, которые и будут использованы в дальнейших расчетах. Другими словами, если первоначально важность параметра качества поставщика оценена в числах из промежутка [0, d], где d – какое-либо натуральное число, то . Важный этап в алгоритме выбора поставщика – построение функции принадлежности. В данной работе значения функции принадлежности находятся на основании экспертных оценок. Получение экспертных оценок основано на использовании балльной шкалы. Метод анализа иерархий является систематической процедурой для иерархического представления элементов, определяющих сущность исходной проблемы поиска решения. Метод состоит в иерархической декомпозиции проблемы на все более простые составляющие и дальнейшей обработке последовательности суждений ЛПР по парным сравнениям. В результате может быть выражена относительная степень (интенсивность) иерархического взаимодействия сравниваемых элементов. Эти суждения затем выражаются численно. МАИ включает в себя процедуры синтеза множественных суждений, получения приоритетности критериев и нахождения альтернативных решений. Такой подход к решению проблемы наилучшего выбора исходит из естественной способности ЛПР думать логически и творчески, определять события и устанавливать отношения между ними. Разработанный нечетко-логический алгоритм принятия решений в СППР состоит из двух этапов: Этап 1. Формирование базы знаний(БЗ) и базы данных(БД) На этом этапе осуществляется построение иерархии элементов, определяющих сущность исходной проблемы выбора поставщика. Основная задача данного этапа заключается в переводе знаний эксперта из лингвистической формы в числовую. (см. рис.1). Рисунок 1 – Этап 1 – Формирование БЗ и БД На данном этапе участвуют эксперт и инженер по знаниям. Эксперт определяет факторы, по которым будут оценивать качество деятельности поставщиков (число факторов может быть произвольным), для каждого нечёткого фактора выбирает тип функции принадлежности и после этого задаёт соотношения между ними. Инженер по знаниям для каждого фактора заданного экспертом, задаёт способ получения информации из базы данных и базы знаний. Сформированная иерархия записывается в базу данных, либо сохраняется в файле. Полученный таким образом файл может автоматически использоваться программой-приложением СППР, и, соответственно, постоянное наличие эксперта для сложного анализа данных не требуется. Этап 2.Использование СППР для принятия решения. На этом этапе пользователь-менеджер по логистике вместе с СППР на основании сформированной ранее иерархии в автоматизированном режиме осуществляет анализ поставщиков товара и определяет наилучшего поставщика по каждой позиции номенклатуры продукции. Рисунок 2 – Этап 2 - Использование СППР для принятия решения Менеджер в диалоге с СППР определяет список товаров для заказа поставщикам, выбирает ранее сформированный файл и СППР выводит оценки каждого поставщика по каждой номенклатуре продукции из списка. На основании полученных данных ЛПР быстро может определить, у какого поставщика наиболее рационально заказывать данный товар. Практические результаты В качестве среды для компьютерной реализации предложенного алгоритма был выбран очень популярный в России комплекс программ автоматизации деловых процессов средних и малых организаций «1С:Предприятие 8». СППР разработана в виде внешней обработки для возможности работы с приложением в любых конфигурациях 1С, таких как 1С:Бухгалтерия, 1С:Управление Торговлей, 1С: Управление Производственным Предприятием и др. Для каждой конфигурации экспертом совместно с инженером по знаниям определяются источники данных, и составляется файл правил анализа данных (файл весов факторов), после чего он сохраняется на компьютере и в дальнейшем может использоваться в оперативном режиме для данной конфигурации. Для проверки приложения была выбрана система оперативного учета 1С:Управление Торговлей. Для удобства восприятия информации результаты выводятся в виде гистограммы (рисунок 3.). Рисунок 3 – Гистограмма оценок поставщиков в разрезе номенклатуры Архитектура разработанной системы состоит из двух модулей, функциональное назначение которых соответствует описанным этапам. Предусмотрена возможность накопления, хранения и автоматического использования знаний эксперта, что позволяет экономить финансовые ресурсы предприятия. СППР была апробирована для трех поставщиков (Поставщик 1, Поставщик 2, Поставщик 3), характеризующихся факторами, указанными в таблице 1. Таблица 1 Факторы для оценки поставщиков Фактор Шкала измерения Цена продукции руб. Срок доставки дн. Надежность {Низкая, Средняя, Высокая} Качество продукции {Низкое, Среднее, Высокое} Условие платежа {Аванс, Предоплата, Кредит} В данном случае необходимо совместно использовать данные, измеряемые в шкале отношений («Цена продукции», «Срок доставки»), относящейся к количественным шкалам, и данные, измеряемые в качественных шкалах порядка («Надежность»,«Качество продукции», «Финансовое состояние») и наименований («Условия платежа»). Если для первой шкалы допустимыми являются как логические, так и арифметические операции, то для остальных шкал использование арифметических операций недопустимо. Мало того, к данным шкалы наименований можно применять только одну логическую операцию – сравнение на эквивалентность. Результаты практического использования алгоритма представлены в таблице 2. Таблица 2 Оценка «качества» поставщиков Факторы качества поставщика Оценка факторов Поставщик 1 Поставщик 2 Поставщик 3 Фактор 1: Цена продукции 0,54 0,3 0,16 Фактор 2: Срок доставки 0,35 0,42 0,23 Фактор 3: Надежность 0,41 0,32 0,27 Фактор 4: Качество продукции 0,45 0,37 0,18 Фактор 5: Условие платежа 0,34 0,41 0,25 ИТОГО 1,96 1,97 1,07 Как видно из таблицы 2, при учете только одного фактора качества (цена продукции) поставщиком с наилучшей оценкой является «Поставщик 1», при учете косвенных факторов наиболее приоритетным становится «Поставщик 2». По результатам вычислительного испытания СППР можно сделать вывод о значительном влиянии второстепенных факторов на конечную оценку поставщика. Заключение В результате проведённых вычислительных экспериментов можно сделать следующие выводы: · По результатам вычислительных экспериментов алгоритма можно сделать вывод о значительном влиянии второстепенных факторов на конечную оценку качества поставщика. · Использование алгоритма увеличивает степень объективности при выборе стратегии закупочной логистики, так как эксперт определяет только соотношения и не знает конечные веса факторов, что в целом положительно сказывается на экономических показателях предприятия.
×

作者简介

O. Butusov

Moscow State University of Mechanical Engineering (MAMI)

Email: butusov-1@mail.ru
Dr.Sc., Prof.

M. Dubin

Moscow State University of Mechanical Engineering (MAMI)

V. Meshalkin

D. Mendeleyev University of Chemical Technology of Russia

Email: vpmeshalkin@gmail.com
Dr.Sc., Prof.

O. Nikoforova

State University of Management

Email: olga.nikiforova@yandex.ru
Ph.D.

参考

  1. Мешалкин В.П. Экспертные системы в химической технологии. М.: Химия,1995. 368с.
  2. Мешалкин В.П., Дови В.Г., Марсанич А. Принципы промышленной логистики. Москва/Генуя, «РХТУ», 2002. 727с.
  3. Мешалкин В.П., Дови В. Г., Марсанич А. Стратегия управления логистическими цепями химической продукции и устойчивое развитие. Москва/Генуя, «РХТУ», 2003. 531с.
  4. Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993.
  5. Лещинский Б.С. Нечеткий многокритериальный выбор объектов недвижимости // Вестник ТГУ. 2003. Вып. 269. с. 116–119.
  6. Саати Т. Математические модели конфликтных ситуаций. М.: Советское радио, 1977. 302 с.
  7. Пегат А. Нечеткое моделирование и управление. Пер. с англ. М.: БИНОМ. Лаборатория знаний, 2009. – 798 с.
  8. Zimmermann H. J. (1987) Fuzzy sets, decision making, and expert systems. London: Kluwer Academic Publishers.

补充文件

附件文件
动作
1. JATS XML

版权所有 © Butusov O.B., Dubin M.E., Meshalkin V.P., Nikoforova O.P., 2012

Creative Commons License
此作品已接受知识共享署名-非商业性使用-禁止演绎 4.0国际许可协议的许可。

##common.cookie##