Алгоритм Джонсона - История изменений

Logic-samara в 11:39, 16 января 2024

2024-01-16T11:39:52Z

Logic-samara в 11:24, 16 января 2024

2024-01-16T11:24:52Z

Logic-samara в 02:57, 31 марта 2019

2019-03-31T02:57:50Z

Logic-samara в 11:33, 29 декабря 2017

2017-12-29T11:33:52Z

Logic-samara в 18:05, 30 июля 2016

2016-07-30T18:05:51Z

Logic-samara в 17:23, 1 февраля 2016

2016-02-01T17:23:20Z

Logic-samara в 16:56, 15 января 2016

2016-01-15T16:56:26Z

Ws: Восстановление статей Logic-samara

2015-11-15T15:06:33Z

Восстановление статей Logic-samara

Новая страница

== Определение ==
'''Алгоритм Джонсона''' — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках.

Введём обозначения:

'''n''' – число деталей;

'''ai''' – длительность обработки '''i'''-детали на первом станке;

'''bi''' – длительность обработки '''i'''-детали на втором станке;

'''ij''' – номер детали на '''j'''-ом месте в последовательности;

'''{i1, i2, …, in}''' – оптимальная последовательность обработки деталей на двух станках;

'''ti1н''' – время начала обработки '''i'''-детали на первом станке;

'''ti2н''' – время начала обработки '''i'''-детали на втором станке;

'''ti1к''' – время окончания обработки '''i'''-детали на первом станке;

'''ti2к''' – время окончания обработки '''i'''-детали на втором станке;

'''T''' – общая длительность обработки всех деталей.

== Алгоритм расчёта графика ==
Входные данные: '''n; {a1,a2,...,an}; {b1,b2,...,bn}'''.

[[файл:АД01.JPG]]

Выходные данные: '''{i1,i2,...,in}; {ti1н}; {ti1к}; {ti2н}; {ti2к}; T'''.

== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Логистика]][[Категория:Алгоритмы]]

@@ Строка 38: / Строка 38: @@
 == Ссылки ==
 *[[Участник:Logic-samara]]
-[[Категория:Логистика]][[Категория:Алгоритмы]]
+[[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Логистика]]

@@ Строка 1: / Строка 1: @@
 '''Алгоритм Джонсона''' — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках.
 == Обозначения ==
 '''n''' – число деталей;
@@ Строка 37: / Строка 35: @@
 Выходные данные: '''{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]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]

@@ Строка 36: / Строка 36: @@
 Выходные данные: '''{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]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]

@@ Строка 39: / Строка 39: @@
 {{Список ГР}}
 == Другие алгоритмы: ==
-*[[алгоритм Дейкстры]];
+{{Список АлгЛ}}
-*[[алгоритм Флойда]];
-*[[алгоритм Ху]].
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]

@@ Строка 37: / Строка 37: @@
 Выходные данные: '''{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'''.
 == Другие графики: ==
-*[[алгоритм Джонсона]];
+{{Список ГР}}
-*[[сетевой график]];
-*[[графики Гантта]];
-*[[график c последовательным движением деталей]];
-*[[график c параллельным движением деталей]];
-*[[график c параллельно-последовательным движением деталей]].
 == Другие алгоритмы: ==
 *[[алгоритм Дейкстры]];

@@ Строка 1: / Строка 1: @@
 '''Алгоритм Джонсона''' — это алгоритм нахождения оптимальной последовательности обработки деталей на двух станках.
+== Обозначения ==
 Введём обозначения:
@@ Строка 13: / Строка 12: @@
 '''{i<sub>1</sub>, i<sub>2</sub>, …, i<sub>n</sub>}''' – оптимальная последовательность обработки деталей на двух станках;
 '''t<sub>i1н</sub>''' – время начала обработки '''i'''-детали на первом станке;
@@ Строка 23: / Строка 30: @@
 '''T''' – общая длительность обработки всех деталей.
 == Алгоритм расчёта графика ==
 Входные данные: '''n; {a<sub>1</sub>,a<sub>2</sub>,...,a<sub>n</sub>}; {b<sub>1</sub>,b<sub>2</sub>,...,b<sub>n</sub>}'''.
@@ Строка 30: / Строка 36: @@
 Выходные данные: '''{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]]
 [[Категория:Логистика]][[Категория:Алгоритмы]]