F2Cmax — различия между версиями
GR1n (обсуждение | вклад) (Новая страница: «== Постановка задачи == == Описание алгоритма == ==Доказательство корректности алгоритма== ...») |
GR1n (обсуждение | вклад) (→Постановка задачи) |
||
| Строка 1: | Строка 1: | ||
== Постановка задачи == | == Постановка задачи == | ||
| + | Рассмотрим задачу: | ||
| + | <ol> | ||
| + | <li>Дано <tex>n</tex> работ и <tex>2</tex> станка.</li> | ||
| + | <li>Для каждой работы известно её время выполнения на каждом станке.</li> | ||
| + | <li>Каждую работу необходимо выполнить сначала на первом станке, а потом на втором.</li> | ||
| + | </ol> | ||
| + | Требуется минимизировать время окончания всех работ. | ||
== Описание алгоритма == | == Описание алгоритма == | ||
Версия 18:03, 10 июня 2013
Содержание
Постановка задачи
Рассмотрим задачу:
- Дано работ и станка.
- Для каждой работы известно её время выполнения на каждом станке.
- Каждую работу необходимо выполнить сначала на первом станке, а потом на втором.
Требуется минимизировать время окончания всех работ.
Описание алгоритма
Доказательство корректности алгоритма
Псевдокод
Сложность алгоритма
Источники
- Peter Brucker. «Scheduling Algorithms» — «Springer», 2006 г. — 175 стр. — ISBN 978-3-540-69515-8
