Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
Аннотация к работе
РЕШЕНИЕ ЗАДАЧ УПРАВЛЕНИЯ И ОПТИМИЗАЦИИ НА ОСНОВЕ ГИБРИДНЫХ ИНТЕЛЛЕКТУАЛЬНЫХ МЕТОДОВТакими функциями можно считать работу по анализу и принятию решений в условиях неполной, нечеткой или противоречивой входной информации, поиск и выделение в массивах входной информации ранее неизвестных, нетривиальных, но практически полезных закономерностей, их оценка и интерпретация. Модель, соответствующая уровню бионических систем может быть представлена в следующим образом [3]: SYS = (GN, KD, MB, EV, FC, RP), где GN - генетическое начало (создание стартового множества решений); KD - условия существования; MB - обменные явления (эволюционные и генетические операторы); EV - развитие (стратегия эволюционирования); FC - функционирование; RP - репродукция. Задача распределения производственных операций по времени может быть интерпретирована как задача составления временного графика, когда набор из n операций должен быть выполнен на m рабочих местах в течение определенного ограниченного промежутка времени [4]. Математическая модель, которая используется при решении такой задачи, должна позволить лицу, принимающему решения (ЛПР), выразить свою оценку относительно опоздания каждого задания. Находим последовательность выполнения операций на каждом задании при выполнении следующих условий: минимизировать среднее опоздание CAT: j = 1,..., n и Cj - время завершения операции Jj на последнем процессе, на котором заканчивается выполнение проекта. минимизировать число операций, завершающихся с опозданием CNT: ; uj = 1, если Tj > 0, в противном случае uj = 0.