НОУ ИНТУИТ | Менеджмент высоких технологий. Лекция 7: Организация снабженческо-сбытовой деятельности ПКС на базе виртуального терминала организационно-логистической информационной системы

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 01.09.2009 | Уровень: для всех | Доступ: свободно

|

Вам нравится? Нравится 28 студентам

| Поделиться |

Поддержать

| Скачать электронную книгу

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

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

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

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

Уровни модели ССД можно представить следующим образом.

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

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

С учетом вышеизложенного материала система оптимизационных задач ССД ВКС - это многоуровневая многокритериальная модель.

Для принятия оптимального решения необходимо решение комплекса задач, удовлетворяющих всем целям и ограничениям. Рассмотрим модель СОЗ ССД в общем виде (7.1). Решение одной оптимизационной задачи может являться исходными данными для решения другой, решения могут быть взаимоисключающими, разнонаправленными, инвариантными. Необходимо комплексное решение и нахождение плана, наиболее оптимальным образом удовлетворяющего всем задачам системы.

$\left \{ \begin{array}{l} \left \{ \begin{array}{l} F_1(x_{11}, \dots , x_{1i}, \dots , x_{1n}) \to \text{ цель - 1} \\ g_{1i} = f(x_{11}, \dots , x_{1i}, \dots , x_{1n}) = 0 , i =\overline{1,n_1} \end{array} \\ \left \{ \begin{array}{l} F_2(x_{21}, \dots , x_{2i}, \dots , x_{2n}) \to \text{ цель - 2} \\ g_{2i} = f(x_{21}, \dots , x_{2i}, \dots , x_{2n}) = 0 , i =\overline{1,n_2} \end{array} \\ \dots \\ \left \{ \begin{array}{l} F_m(x_{m1}, \dots , x_{mi}, \dots , x_{mn}) \to \text{ цель - m} \\ g_{mi} = f(x_{m1}, \dots , x_{mi}, \dots , x_{mn}) = 0 , i =\overline{1,n_m} \end{array} \\ \text{цель} = \{ min, max, const\} \end{array}$

( 7.1)

В настоящее время известен ряд методов [35] решения задач многокритериальной оптимизации, например:

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

При разработке методов решения многокритериальных задач приходится решать ряд специфических проблем.

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

$\overline{f_k}(X) = \cfrac{f_k(X)}{f^*_k}$

где $f_{k} (X)$ -целевая функция;

$f_{k}^{*}$ - оптимальное значение критерия;

$\overline{f_k}(X)$ - безразмерная величина критерия,

или относительными значениями отклонений от оптимальных значений критериев $f_{k}^{*}$ (т. е. переход к стандартизованным переменным)

$\overline{f_k}(X) = \cfrac{f^*_k - f_k(X)}{f^*_k}.$

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

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

В методах, основанных на свертывании критериев, из локальных критериев формируется один. Наиболее распространенным является метод линейной комбинации частных критериев. Задается вектор весовых коэффициентов критериев $\alpha = \{\alpha_{1}, \dots , \alpha_{k}\}$ , характеризующих важность соответствующего критерия. Линейная функция представляет собой сумму частных критериев, умноженных на весовые коэффициенты. Задача математического программирования становится однокритериальной и имеет вид:

$F^0 = \sum\limits_{k=1}^{K}{\alpha_k f_k(X) } \to max, \\ g_i(X) \le b_i (i=\overline{1,M}), X \ge 0$

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

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

Направление методов, использующих ограничения на критерии, включает два подхода:

метод ведущего критерия;
методы последовательного применения критериев (метод последовательных уступок, метод ограничений).

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

Алгоритм метода последовательных уступок:

Критерии нумеруются в порядке убывания важности.
Определяется значение . Лицом, принимающим решение, устанавливается величина уступки по этому критерию.
Решается задача по критерию $f_{2}$ с дополнительным ограничением
$f_1(X) \ge f_1^* - \delta_1$

Далее пункты 2, 3 повторяются для критерия $f_{2},\dots , f_{k}$ .

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

Основные задачи ССД ВКС. На следующем шаге рассмотрим ряд основных задач ССД ВКС. Прежде отметим следующее: по содержанию различают экономико-математические и экономико-статистические модели. Экономико-математические модели включают в себя систему ограничений, целевую функцию. При организации ССД необходимо решить большое количество взаимосвязанных оптимизационных задач (табл. 7.5). При этом каждая из задач может оптимизироваться отдельно по своим локальным критериям оптимальности. В качестве глобального критерия оптимальности следует принимать показатель, учитывающий потребности рынка и обеспечивающий "выживание" в условиях конкуренции, а также получение необходимой прибыли для ВКС с учетом накладываемых ограничений. Экономико-статистические модели связаны с показателями, сгруппированными различными способами. Статистические модели устанавливают зависимость между показателями и определяющими их факторами в виде функции. В табл. 7.6 представлены некоторые статистические модели ССД. Данная таблица в дальнейшем будет являться базовой при проектировании базы данных оптимизационных задач ССД.

Таблица 7.5. ЭММ ССД
Вид деятельности	Параметр	Оптимизационная задача
Снабжение	Пространство и время	Оптимальное время поставки в цепи поставщикпотребитель (продолжительность). Оптимальное время между поставками в цепи поставщикпотребитель (ритмичность поставок) и т. д.
Снабжение	Количество	Оптимальный размер партии поставки -го вида ресурса в цепи поставщикпотребитель. Оптимальный размер страхового запаса -го вида ресурса на предприятии и т. Д.
Производство	Пространство и время	Оптимальное время производства единицы -го вида ресурса на предприятии. Оптимальное время производства единицы -го вида продукта на предприятии и т. Д.
Производство	Количество	Оптимальное количество производимого -го вида продукта на предприятии за рассматриваемый период. Оптимальное количество -го вида ресурса для производства единицы -го вида продукта на предприятии и т. д.
Сбыт	Пространство и время	Оптимальное время выполнения заказа на предприятии и т. д.
Сбыт	Количество	Оптимальное количество реализованного -го вида продукта на предприятии за рассматриваемый период и т. д.
Складирование	Пространство и время	Оптимальное время выполнения заказа (обработка, погрузка, разгрузка, учет, размещение, хранение) на предприятии и т. д.
	Количество	Оптимальный товарооборот склада за рассматриваемый период. Оптимальное количество -го вида продукта на складе. Рациональное использование площадей и объемов складов. Оптимальный размер собственного складского хозяйства. Оптимальный размер арендуемого складского хозяйства и т. д.
Транспортировка	Пространство и время	Оптимальное время транспортировки (вид транспорта, маршрут, количество перевозимого товара за один раз и т. п.) между предприятиями
	Количество	Оптимальный товарооборот транспортной службы. Оптимальный размер единичной перевозки отдельного вида продукта. Оптимальный размер собственной транспортной службы. Оптимальный размер арендуемой транспортной службы и т. д.

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

Таблица 7.6. Некоторые модули ССД
Задача	Функциональная зависимость	Параметры
Определение оптимального размера партии заказа	$N _{ij} = f_2(a_{ij} , t_{ij} ^{пр} , t_{ij} ^{вып} , g_{ij}, \Delta t) \\ З_{ij}^{общ}(N_{ij}) \ to min \\ a_{ij} , t_{ij} ^{пр}, \Delta t \le const \text{ проекта}$	$N_{ij}$ -размер партии заказа; $a_{ij}$ - количество -го вида ресурса для производства -го вида продукта; $n_{ij}$ - количество единиц -го вида ресурса в одной партии; $t_{ij}^{пр}$ - время производства -го вида продукта из -го вида ресурса; $t_{ij}^{вып}$ - время выполнения заказа (доставки -го вида ресурса); $g_{ij}$ -размер страхового запаса -го вида ресурса; $З_{ij}^{общ}$ - совокупные затраты, связанные с обслуживанием партии поставки -го вида ресурса; $\Delta t$ - рассматриваемый период времени.
Определение оптимального времени выполнения заказа	$T_{ij}^{вып} = f _{3}(t_{ij}^{погр}, t_{ij}^{разг}, t_{ij}^{учета}, t_{ij}^{тр}, \Delta t)\\ t_{ij}^{погр/разг }= f _{4}( k _{1}, k _{2}, k _{3}, k _{4}, k_{5})\\ t_{ij} ^{учета} = f_{5}(k1, k_{2} ,k3)\\ t_{ij} ^{тр} = f _{6}(V_{ij}^{тр}, n_{ij}, s_{p}, Tj, m_{k})\\ З_{ij}^{общ}( T_{ij}^{вып}) \to min \\ \Delta t \le const\text{ проекта}$	$T_{ij}^{вып}$ - время выполнения заказа; $t_{ij}^{погр}$ - время погрузочных работ; $t_{ij}^{разг}$ - время разгрузочных работ; $t_{ij}^{учета}$ - время учета; $t_{ij} ^{тр}$ - время транспортировки; $V_{ij}^{тр}$ - вид транспорта; $n_{ij}$ - количество перевозимого ресурса; $s_{p}$ - удаленность; $T_{j}$ - характеристики продукта; $m_{k}$ - вид маршрута; $\Delta t$ - рассматриваемый период времени; $k_{1}$ -степень автоматизации/механизации; $k_{2}$ - степень квалифицированности персонала; $k_{3}$ - степень оснащенности кадровым ресурсом и возможность немедленного выполнения работы; $k_{4}$ - степень загруженности складских площадей; $k_{5}$ - степень загруженности оборудования (возможность немедленного выполнения работ в текущий момент); $З_{ij}^{общ}$ - совокупные затраты, связанные с поставкой партии продукта; $\Delta t$ - рассматриваемый период времени.
Определение оптимального размера гарантийного запаса	$Gij = f _{1}(\Delta t _{i}п^{р} , \Delta t_{ij} ^{пр}, \Delta t_{ij} ^{д}, k_{ij} , \Delta t) \\ З _{ij} ^{общ}( G_{ij}) \to min \\ \Delta t \le const \text{ проекта}$	$G_{ij}$ - размер гарантийного запаса; $\Delta t_{ij}^{пр}$ - отклонение от нормативного времени производства -го вида продукта из -го вида ресурса; $\Delta t_{i}^{пр}$ - отклонение от нормативного времени производства -го вида ресурса для производства -го вида продукта; $\Delta t_{ij}^{д}$ - отклонение от нормативного времени доставки -го вида ресурса; $k_{ij}$ - коэффициент, учитывающий другие возможные причины для формирования гарантийного запаса -го вида ресурса; $З_{ij}^{общ}$ - совокупные затраты, связанные с обслуживанием гарантийного заказа; $\Delta t$ - рассматриваемый период времени.