Аннотация:
Рассмотрена практическая задача составления расписаний, возникающая на реальных производствах. Её особенностью является обслуживание требований партиями и наличие групп взаимозаменяемого оборудования. Для решения сформулированной задачи предлагается использовать генетический алгоритм. Рассмотрен способ представления данных задачи в виде, позволяющем применить для её решения указанный метод с учётом особенностей этой задачи. Указаны основные направления адаптации генетического алгоритма к поставленной задаче составления расписаний с учетом предложенного способа представления данных. Показано место разработанных процедур в рамках генетического алгоритма. Приведены результаты теоретических вычислительных тестов и результаты испытаний в рамках реального многономенклатурного производства, продемонстрировавшие применимость и эффективность предложенного метода.