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

Сентябрь 13, 2022

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

Содержание

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

Слайд 2

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

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

Слайд 3

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

Слайд 4

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

детали на станке А;
- завершение обработки i –ой детали на станке А;
- начало обработки i –ой детали на станке В.
- завершение обработки i –ой детали на станке В;
- время обработки i –ой детали на станке А;
- время обработки i –ой детали на станке В;

Слайд 5

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

Слайд 6

Блок – схема алгоритма поиска оптимального упорядочения П. (алгоритм Джонсона).
Ввод числа

деталей n

2

Ввод времен 3 обработки
дет. tia и tiв

4 k=1

5 q = n

6 Выбор минимального элемента t(p,l)

8 p=1

да

нет

нет

да

9 П(k)=l

11 П(q)=l

10 k=k+1

12 q=q-1

15 k>q

16 печать П, конец

нет

да

7 t(p,l)=

13 t(1,l)=

14 t(2,l)=

1 начало

Слайд 7

Пример
Последовательность итераций
После получения перестановки П строится график Ганта: