Например, Бобцов

ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ

Аннотация:

Представлена математическая модель и метод решения задачи составления календарного плана работы предприятия. Предполагается, что на предприятии происходит двухступенчатая обработка сырья. На первом этапе осуществляется раскрой сырья на полуфабрикаты. На втором этапе (этапе получения готовой продукции) производится длительная обработка полученных полуфабрикатов на одном из взаимозаменяемых рабочих центров. Раскрой сырья на полуфабрикаты проводится по заранее разработанному плану в соответствии с технологическими картами. Планирование включает в себя расчет по отдельным раскроям и составление плана раскроя всего сырья с целью наиболее эффективного выполнения спецификационного задания из имеющихся запасов. На основании плана раскроя строится календарный план производства. Этот план включает в себя последовательность раскроев с указанием объема, времени начала и окончания работы, а также план по загрузке последующей переработки. Поиск решения задачи составления календарного плана усложняется необходимостью учета большого количества ограничений, обусловленных параметрами производственного оборудования и особенностями заказов. Для решения задачи предложен специальный метод на базе генетического алгоритма. Разработанный алгоритм был протестирован на наборе реальных производственных планов. Приведена оценка его эффективности. Программная система, реализованная на основе предложенного метода, апробирована на реальных данных лесопильных предприятий. Специалисты предприятий подтвердили сокращение простоев оборудования и уменьшение невостребованных остатков готовой продукции.

Ключевые слова:

Статьи в номере