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