|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Paul Lyakhnitskiy 2:460/120.90 16 May 2003 22:07:41
To : Domashenko Alexey
Subject : Задача календаpного планиpования
--------------------------------------------------------------------------------
B пятницу 16 Мая 2003 13:21, Domashenko Alexey писал Paul Lyakhnitskiy:
DA> Вернее нужно будет перебирать их все, начиная с верхнего,
DA> пока не доберемся до аппрата, ремонт которого можно перенести!
DA> Hапример, если мы не сможем перенести ремонт пятого аппарата,
DA> проверим можем ли мы перенести ремонт четвертого! И т.д.
>> DA> Переместив ремонт получим новое
>> DA> распределение затрат Т=(7,16,12,8,5,2,4,0).
>> DA> Идем на следующую итерацию.
>> DA> Учитывая еще парочку моментов получим ответ за 4 шага:
>> DA> новый вектор Т=(7,8,8,7,6,5,76).
Ok. Совершив _один проход_ перемещений от первого до пятого аппарата
мы должны успокоиться? А если после сдвига последнего аппарата у
предыдущих появятся новые шансы?
>> И все-таки, что в твоем методе выступает критерием оценки
>> окончательности полученного результа?
DA> Критерий такой: если мы не можем переместить ремонт не одного
DA> аппарата, с недели в которой имеется максимум использования
DA> рабочей силы, то мы нашли рационльное решение!
Давай посмотрим еще раз на решение, предложенное мной.
Как - никак, это уже готовая модель, от которой можно
отталкиваться.
Там основная часть текста описывает задачу, перебор же
совершается только внутри функции MinMax.
С практической точки зрения, цель оптимизации - сократить
число шагов перебора, в нашем случае - видоизменить
функцию MinMax.
Hапомню, что функция Max - это скалярная функция от пяти
дискретных аргументов (номеров недели начала ремонта),
каждый из которых может принимать от трех до пяти различных значений.
Функция MinMax перебирает все комбинации значений аргументов,
для каждой комбинации вычисляет значение Max, и возвращает
минимальный из максимумов.
Как не вычисляя всех максимумов можно узнать,
что минимальный из них найден?
Всего доброго!
Павел. (e-mail: pil@ecc.crimea.ua)
--- GEDW32 3.0.a5
* Origin: Все путем! (2:460/120.90)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Задача календаpного планиpования