Алгоритм Джонсона — различия между версиями
м |
|||
| (не показано 5 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Алгоритм Джонсона''' — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках. | '''Алгоритм Джонсона''' — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках. | ||
== Обозначения == | == Обозначения == | ||
| − | |||
| − | |||
'''n''' – число деталей; | '''n''' – число деталей; | ||
| Строка 36: | Строка 34: | ||
Выходные данные: '''{i<sub>1</sub>,i<sub>2</sub>,...,i<sub>n</sub>}; {t<sub>i1н</sub>}; {t<sub>i1к</sub>}; {t<sub>i2н</sub>}; {t<sub>i2к</sub>}; T'''. | Выходные данные: '''{i<sub>1</sub>,i<sub>2</sub>,...,i<sub>n</sub>}; {t<sub>i1н</sub>}; {t<sub>i1к</sub>}; {t<sub>i2н</sub>}; {t<sub>i2к</sub>}; T'''. | ||
| − | == | + | == [[Логистические алгоритмы|Другие алгоритмы:]] == |
| − | + | {{Список ЛАлг}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
== Ссылки == | == Ссылки == | ||
| − | * [[Участник:Logic-samara]] | + | *[[Участник:Logic-samara]] |
| − | [[Категория: | + | [[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Логистика]] |
Текущая версия на 11:39, 16 января 2024
Алгоритм Джонсона — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках.
Содержание
Обозначения
n – число деталей;
ai – длительность обработки i-детали на первом станке;
bi – длительность обработки i-детали на втором станке;
ij – номер детали на j-ом месте в последовательности;
{i1, i2, …, in} – оптимальная последовательность обработки деталей на двух станках;
Алгоритм Джонсона
Входные данные: n; {a1,a2,...,an}; {b1,b2,...,bn}.
Выходные данные: {i1,i2,...,in}.
Введём дополнительные обозначения:
ti1н – время начала обработки i-детали на первом станке;
ti2н – время начала обработки i-детали на втором станке;
ti1к – время окончания обработки i-детали на первом станке;
ti2к – время окончания обработки i-детали на втором станке;
T – общая длительность обработки всех деталей.
Алгоритм расчёта графика
Входные данные: n; {a1,a2,...,an}; {b1,b2,...,bn}.
Выходные данные: {i1,i2,...,in}; {ti1н}; {ti1к}; {ti2н}; {ti2к}; T.
