Решение однородной минимаксной задачи в условиях неопределенности. Анализ на основе модифицированной модели Голдберга

      Аннотация: Планирование - процесс принятия решений, используемый во многих производственных процессах и сферах обслуживания. Планирование заключается в распределении ресурсов по задачам в соответствии с заданными временными периодами и ориентировано на оптимизацию одной или нескольких целей. В некоторых случаях целью является минимизация времени завершения последней задачи, в других - минимизация количества задач, выполненных после ожидаемого срока их завершения. Особенность данной работы заключается в том, что в однородной минимаксной задаче появляются неопределенности, которые могут и вносят изменения в стандартные алгоритмы, модифицируя их. Авторы подробно описывают изменения наиболее популярных классов алгоритмов - списочных и генетических.

Ключевые слова: генетический алгоритм, однородная минимаксная задача, модифицированная модель Голдберга, нейронная сеть, неопределенность