Составители:
Рубрика:
89
Следует отметить, что на полученное решение существенно
влияет выбор функции предпочтения (или последовательность их пе-
ребора). Для этого не существует формальных процедур, так как от-
сутствует взаимосвязь между сложностью функции и качеством ре-
шения. Кроме того, для одной и той же задачи при разных исходных
данных результат может отличаться качеством решения
. Однако для
решения некоторых задач алгоритмы, работающие по приведенной
схеме, считаются единственно реальным способом их решения.
В некоторых случаях в процессе решения возникает необходи-
мость использования нескольких признаков или условий одновремен-
но. В этих случаях они (признаки) образуют многоуровневые «функ-
ции предпочтения», ранжировать которые должен сам исследователь,
вводя в процесс
решения экспертную оценку.
При использовании эвристических методов особое внимание сле-
дует уделять разработке расчетного (моделирующего) алгоритма, т. к.
сам алгоритм и является методом решения.
В данной задаче при разработке моделирующего алгоритма в ка-
честве функций предпочтения можно выделить:
– приоритетность выполнения высококвалифицированных работ;
– приоритетность бригадиров УКБ и КБ;
– приоритетность класса
квалификации Д-М;
– приоритетность персональной заявки на бригадира или Д-М.
Для формализации процесса формирования бригад Д-М разрабо-
тан эвристический алгоритм, общий вид которого приведен на
рис. 5.1.
Особенностями эвристического алгоритма являются:
– упорядочивание заявок по убыванию нормы выработки Д-М
для выполнения ПРР;
– организация итеративных циклов по заявкам, по
бригадирам
УКБ, по бригадирам КБ (звена), по Д-М соответствующего класса;
– корректировка списков бригадиров УКБ, бригадиров КБ, Д-М;
– корректировка заявки после выбора бригадира КБ;
– упорядочивание квалификаций Д-М каждой заявки по убыва-
нию квалификаций.
Следует отметить, что на полученное решение существенно
влияет выбор функции предпочтения (или последовательность их пе-
ребора). Для этого не существует формальных процедур, так как от-
сутствует взаимосвязь между сложностью функции и качеством ре-
шения. Кроме того, для одной и той же задачи при разных исходных
данных результат может отличаться качеством решения. Однако для
решения некоторых задач алгоритмы, работающие по приведенной
схеме, считаются единственно реальным способом их решения.
В некоторых случаях в процессе решения возникает необходи-
мость использования нескольких признаков или условий одновремен-
но. В этих случаях они (признаки) образуют многоуровневые «функ-
ции предпочтения», ранжировать которые должен сам исследователь,
вводя в процесс решения экспертную оценку.
При использовании эвристических методов особое внимание сле-
дует уделять разработке расчетного (моделирующего) алгоритма, т. к.
сам алгоритм и является методом решения.
В данной задаче при разработке моделирующего алгоритма в ка-
честве функций предпочтения можно выделить:
– приоритетность выполнения высококвалифицированных работ;
– приоритетность бригадиров УКБ и КБ;
– приоритетность класса квалификации Д-М;
– приоритетность персональной заявки на бригадира или Д-М.
Для формализации процесса формирования бригад Д-М разрабо-
тан эвристический алгоритм, общий вид которого приведен на
рис. 5.1.
Особенностями эвристического алгоритма являются:
– упорядочивание заявок по убыванию нормы выработки Д-М
для выполнения ПРР;
– организация итеративных циклов по заявкам, по бригадирам
УКБ, по бригадирам КБ (звена), по Д-М соответствующего класса;
– корректировка списков бригадиров УКБ, бригадиров КБ, Д-М;
– корректировка заявки после выбора бригадира КБ;
– упорядочивание квалификаций Д-М каждой заявки по убыва-
нию квалификаций.
89
Страницы
- « первая
- ‹ предыдущая
- …
- 87
- 88
- 89
- 90
- 91
- …
- следующая ›
- последняя »
