Презентация Оптимизация последовательности обработки деталей на двух станках

Смотреть слайды в полном размере
Презентация Оптимизация последовательности обработки деталей на двух станках


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

Презентация содержит 8 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 389.08 KB

Просмотреть и скачать

Pic.1
Оптимизация последовательности обработки деталей на двух станках Задача Джонсона
Оптимизация последовательности обработки деталей на двух станках Задача Джонсона
Pic.2
Содержательная постановка задачи. На конвейере, состоящем из транспортера и двух станков «А» и «В» с
Содержательная постановка задачи. На конвейере, состоящем из транспортера и двух станков «А» и «В» следует за минимальное время обработать n деталей. Каждая деталь обрабатывается сначала на станке «А», а затем на станке «В», причем известно время обработки каждой детали на каждом станке.
Pic.3
Форма представления исходных данных и графики Ганта Конвейер Таблица
Форма представления исходных данных и графики Ганта Конвейер Таблица
Pic.4
Обозначения, используемые в формальной постановке задачи - начало обработки i –ой детали на станке А
Обозначения, используемые в формальной постановке задачи - начало обработки i –ой детали на станке А; - завершение обработки i –ой детали на станке А; - начало обработки i –ой детали на станке В. - завершение обработки i –ой детали на станке В; - время обработки i –ой детали на станке А; - время обработки i –ой детали на станке В;
Pic.5
Формальная постановка задачи
Формальная постановка задачи
Pic.6
Блок – схема алгоритма поиска оптимального упорядочения П. (алгоритм Джонсона).
Блок – схема алгоритма поиска оптимального упорядочения П. (алгоритм Джонсона).
Pic.7
Пример Последовательность итераций
Пример Последовательность итераций
Pic.8
САМОСТОЯТЕЛЬНО Решить задачу Джонсона для двух станков и пяти деталей: Определить время обработки эт
САМОСТОЯТЕЛЬНО Решить задачу Джонсона для двух станков и пяти деталей: Определить время обработки этой партии деталей с помощью графика Ганта


Скачать презентацию

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