Краткая теоретическая часть

Поставщик выбирается на основе многоцелевой (векторной, многокритериальной) оптимизации по обобщенному критерию Коб:

К_{об j} = S а_{i j} * w _i , (4.1)

i

где К_{об j} – значение обобщенного критерия для j поставщика,

а_{i j} - коэффициент эффективности по i критерию для j поставщика,

w _i - коэффициент важности i критерия (0 ≤ w _I ≤ 1)

Коэффициент эффективности а_{i j} рассчитывается по формуле:

а_{i j} = , (4.2)

где а_{i j}^тек - значение i критерия у j поставщика,

а_i^ид - идеальное значение i критерия для всех поставщиков,

max а_i и min а_i - максимальное и минимальное значение по i критерию для всех поставщиков.

Коэффициент важности i критерия устанавливается экспертным путем так, чтобы выполнялось условие w _i = 1.

Наилучшим будет j поставщик, у которого

К_обj = S( а_{i j} * w _i ) = max (min). (4.3)

Направление оптимизации целевой функции (максимизация или минимизация) выбирается, как правило, в соответствии с направлением оптимизации большинства критериев многоцелевой функции К_{об j .}

В общем случае при совпадении направлений оптимизации у обобщенного и частного (i) критерия последний вводится в многоцелевую модель со знаком «+». При несовпадении направлений их оптимизации он вводится со знаком «-». Таким образом, обобщенный критерий для каждого поставщика – это алгебраическая сумма показателей эффективности аi j , взвешенных с помощью коэффициентов важности w i .

Критерий «готовность к поставке» оценивается как удельный вес выполненных поставщиком заказов в общем числе заказов данному поставщику.

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

Гибкость поставки – это способность поставщика адаптироваться к изменению условий поставки. Значения показателей эффективности поставщиков по этому критерию оценены как в предыдущем случае: в баллах по принципу «чем гибкость выше, тем больше значение критерия».

Задание:

Имеются данные о готовности к поставке, времени выполнения заказа, цене товара, финансовому положению и гибкости поставки по трем поставщикам (табл 3.1). Задать по своему усмотрению значения критериев для четвертого поставщика в табл.4.1

Таблица 4.1- Данные о выполнении заказов поставщиками

По данным табл. 4.1 рассчитать коэффициенты эффективности по i критерию для каждого j поставщика а_{i j} по формуле (4.2).

Результаты расчетов ввести в табл.4.2.

Таблица 4.2 - Многокритериальная оценка выполнения заказов поставщиками

Значение коэффициента эффективности а_ij взвесить с учетом коэффициента важности критерия w _i,

Оценить рейтинг каждого j поставщика по обобщенному критерию К_обj с учетом направления действия пяти, приведенных в табл.3.2, частных критериев.

Выбрать наилучшего поставщика обобщенному критерию и сформулировать выводы.

Контрольные вопросы:

1. Для чего необходим обобщенный критерий?

2.Как определяется значение коэффициента эффективности?

3. Как устанавливают значения коэффициентов важности w _i ?

4. Чему должна быть равна w _i = 1?

5. Как формируется алгебраическая сумма показателей эффективности ?

ЛАБОРАТОРНАЯ РАБОТА №5

6 часов

Логистика производственных процессов. Оптимизация движения материальных потоков на основе сетевого планирования

Цель работы: оптимизации движения материальных потоков на основе сетевого планирования и управления

Задачи работы:

1 овладеть приемами автоматизированного построения сетевого графика,

2 овладеть приемами автоматизированного расчета параметров сетевой модели,

3 овладеть приемами оптимизации сетевой модели методом «стоимость-время»

Обеспечивающие средства: класс программированного обучения со средствами Microsoft Office; учебное пособие по логистике, изданное СибГТУ

Краткие теоретические положения:

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

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

Основные правила построения сетевой модели:

1 В сетевой модели не должно быть тупиковых событий, кроме последнего события, называемого стоком;

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

3 В сетевом графике не должно быть отдельно висящих событий (кроме первого – истока), в которые не входит ни одна работа;

4 Номера событий возрастают слева направо и сверху вниз;

5 Каждое событие имеет ранний срок наступления (Тр ), поздний срок наступления (Тп) и резерв времени ( R );

6 Резерв времени i события Ri = Тпi – Трi ;

7 Последовательность событий и работ, связывающих исток и сток, является путем;

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

9 Резервы событий, лежащих на критическом пути, равны нулю;

10 Для i события из конкурирующих сроков Тр выбирается максимальный срок;

11 Для i события из конкурирующих сроков Тп выбирается минимальный срок;

12 Для стока Тр = Тп;

13 Для истока Тр = Тп = 0.

Задание:

1 Сформировать на рабочем листе: таблицы исходных данных в соответствии с табл.5.1 и 5. 2.

2 Построить сетевые графики при обычном и ускоренном вариантах выполнения работ.

3 Упорядочить сетевой график при обычном варианте выполнения работ.

4 Провести оптимизацию обычного варианта выполнения работ методом «время - стоимость» на основе решения «прямой задачи».

5 Провести оптимизацию ускоренного варианта выполнения работ методом «время - стоимость» на основе решения «обратной задачи».

Не нашли, что искали? Воспользуйтесь поиском по сайту: