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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Оптимизация последовательности обработки деталей на двух станках. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

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

Слайд 2

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

Содержательная постановка задачи. На конвейере, состоящем из транспортера и двух станков «А» и «В» следует за минимальное время обработать n деталей. Каждая деталь обрабатывается сначала на станке «А», а затем на станке «В», причем известно время обработки каждой детали на каждом станке.

Слайд 3

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

Форма представления исходных данных и графики Ганта Конвейер Таблица

Слайд 4

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

Обозначения, используемые в формальной постановке задачи - начало обработки i –ой детали на станке А; - завершение обработки i –ой детали на станке А; - начало обработки i –ой детали на станке В. - завершение обработки i –ой детали на станке В; - время обработки i –ой детали на станке А; - время обработки i –ой детали на станке В;