Эффективные стратегии обработки деталей на n станках (n=1, 2, …)

Нажмите для полного просмотра!

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №2

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №3

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №4

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №5

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №6

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №7

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №8

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №9

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №10

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №11

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №12

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №13

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №14

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №15

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №16

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №17

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №18

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №19

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №20

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №21

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №22

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №23

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №24

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №25

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №26

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №27

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №28

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №29

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №30

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №31

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №32

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №33

Эффективные стратегии обработки деталей на n станках (n=1, 2, …), слайд №34

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Эффективные стратегии обработки деталей на n станках (n=1, 2, …). Доклад-сообщение содержит 34 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ ЛЕКЦИЯ 12: Эффективные стратегии обработки деталей на n станках (n=1, 2, …).

Слайд 2

Описание слайда:

содержание Текущий контроль Часть 1. Обработка различных партий деталей на одном станке. Часть 2. Обработка различных партий деталей на двух станках. Часть 3. Обработка различных партий деталей на n станках.

Слайд 3

Описание слайда:

Текущий контроль 1)Решить задачу о замене однотипного оборудования, если: Cp=4, Тmax=4, C(t)=1, 2·C(t-1), C(1)=1. 2) Определить оптимальную стратегию замен, минимизирующую затраты на протяжении трех квантов времени, если замена возможна одним из двух типов оборудования: а) С1(1)=1; С1(t)=1,25·С1(t-1); CP1=4; б) С2(1)=1; С2(t)=1,5С2(t-1); CP2=3,5; Tmax=3; Cmin(3)=?

Слайд 4

Описание слайда:

ЧАСТЬ 1 Обработка различных партий деталей на одном станке.

Слайд 5

Описание слайда:

СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ Есть несколько партий деталей, которые нужно обработать на одном обрабатывающем модуле, причем переход к обработке одной партии деталей после обработки предыдущей партии требует времени переналадки модуля, которое зависит от типа обрабатываемых деталей. Цель –минимизация суммарного времени переналадки модуля, что соответствует поиску оптимального упорядочения деталей.

Слайд 6

Описание слайда:

Формальная постановка задачи Матрица времен переналадки не обязательно является симметричной: Формальная постановка задачи:

Слайд 7

Описание слайда:

САМОСТОЯТЕЛЬНО 1. Формальную постановку какой задачи напоминает система (1)? 2. Какие алгоритмы могут быть использованы для ее решения? Определите оптимальный порядок обработки деталей, если времена переналадки модуля заданы матрицей М: М =

Слайд 8

Описание слайда:

ЧАСТЬ 2 Обработка различных партий деталей на двух станках ( задача Джонсона)

Слайд 9

Описание слайда:

СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ На конвейере, состоящем из транспортера и станков А и В, следует за минимальное время обработать n партий деталей, причем для каждой i-й партии определены времена ее обработки на каждом станке.

Слайд 10

Описание слайда:

Графики Ганта Рассмотрены две из шести перестановок:

Слайд 11

Описание слайда:

ОБОЗНАЧЕНИЯ ДЛЯ ФОРМАЛЬНОЙ ПОСТАНОВКИ ЗАДАЧИ - начало обработки i –ой детали на станке А; - завершение обработки i –ой детали на станке А; - начало обработки i –ой детали на станке В. - завершение обработки i –ой детали на станке В; - время обработки i –ой детали на станке А; - время обработки i –ой детали на станке В;

Слайд 12

Описание слайда:

Формальная постановка задачи

Слайд 13

Описание слайда:

Алгоритм решения задачи Джонсона (первые 6 шагов) Шаг 1. Ввод числа партий деталей n. Шаг 2. Ввод матрицы М времен обработки каждой партии на каждом станке. Шаг 3. k = 1. Шаг 4. q = n. Шаг 5. Выбор минимального элемента матрицы М: М(p,d). Шаг 6. Если M(p,d) = ∞, то перейти к шагу 16, в противном случае – к шагу 7.

Слайд 14

Описание слайда:

Алгоритм решения задачи Джонсона (последние 8 шагов) Шаг 7. Если р = 1, то перейти к шагу 8, в противном случае – к шагу 10. Шаг 8. π(k) = d. Шаг 9. k=k+1, перейти к шагу 12. Шаг 10. π(q) = d. Шаг 11. q=q-1. Шаг 12. M(1,d) = M(2,d) = ∞. Шаг 13. Если k>q, то перейти к шагу 14, в противном случае – к шагу 5. Шаг 14. Конец алгоритма.

Слайд 15

Описание слайда:

ПРИМЕР 1 Число парий деталей равно трем.

Слайд 16

Описание слайда:

САМОСТОЯТЕЛЬНО Решить задачу Джонсона для 5 партий деталей, матрица М которых имеет вид:

Слайд 17

Описание слайда:

Часть 3 Обработка различных партий деталей на n станках

Слайд 18

Описание слайда:

СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ На конвейере, состоящем из транспортера и станков n, следует за минимальное время обработать m партий деталей, причем для каждой i-й партии определены времена ее обработки на каждом станке. Переход детали с i-го на (i+1)-й станок возможен, если: а) обработка на i-м станке завершена; б) (i+1)-й станок свободен.

Слайд 19

Описание слайда:

САМОСТОЯТЕЛЬНО 1. Дать формальную постановку задачи определения оптимальной перестановки деталей на конвейере, состоящем из n>2 станков. Предложить алгоритм поиска такой перестановки. Оценить эффективность предложенного алгоритма.

Слайд 20

Описание слайда:

ПЕРЕБОРНЫЙ АЛГОРИТМ Шаг 1. Величине рекорда R присваивается значение, равное ∞. Шаг 2. Генерируется ранее не анализировавшаяся перестановка m чисел π. Если таковой нет – переход к шагу 7. Шаг 3. С помощью графика Ганта определяется время обработки всех партий деталей Т(π). Шаг 4. Если T < R, то перейти к шагу 5, в противном случае – к шагу 2.

Слайд 21

Описание слайда:

АЛГОРИТМ (ПРОДОЛЖЕНИЕ) Шаг 5. R = T. Шаг 6. Перейти к шагу 2. Шаг 7. Конец алгоритма. Перестановка π отвечает оптимальному порядку обработки деталей.

Слайд 22

Описание слайда:

ПРИМЕР 3 Пользуясь приведенным выше алгоритмом определить минимальное время и оптимальный порядок последовательной обработки трех партий деталей на трех станках, если времена обработки заданы матрицей М: