ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ
Аннотация:
Представлена математическая модель и метод решения задачи составления календарного плана работы предприятия. Предполагается, что на предприятии происходит двухступенчатая обработка сырья. На первом этапе осуществляется раскрой сырья на полуфабрикаты. На втором этапе (этапе получения готовой продукции) производится длительная обработка полученных полуфабрикатов на одном из взаимозаменяемых рабочих центров. Раскрой сырья на полуфабрикаты проводится по заранее разработанному плану в соответствии с технологическими картами. Планирование включает в себя расчет по отдельным раскроям и составление плана раскроя всего сырья с целью наиболее эффективного выполнения спецификационного задания из имеющихся запасов. На основании плана раскроя строится календарный план производства. Этот план включает в себя последовательность раскроев с указанием объема, времени начала и окончания работы, а также план по загрузке последующей переработки. Поиск решения задачи составления календарного плана усложняется необходимостью учета большого количества ограничений, обусловленных параметрами производственного оборудования и особенностями заказов. Для решения задачи предложен специальный метод на базе генетического алгоритма. Разработанный алгоритм был протестирован на наборе реальных производственных планов. Приведена оценка его эффективности. Программная система, реализованная на основе предложенного метода, апробирована на реальных данных лесопильных предприятий. Специалисты предприятий подтвердили сокращение простоев оборудования и уменьшение невостребованных остатков готовой продукции.
Ключевые слова:
Постоянный URL
Статьи в номере
- АНАЛИЗ ПРИМЕНИМОСТИ АЛГОРИТМА ФАЗОВОЙ КОРРЕЛЯЦИИ ПРИ СТАБИЛИЗАЦИИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВИДЕОКАДРОВ КАПИЛЛЯРНОГО КРОВОТОКА
- ПОШАГОВАЯ ЗАПИСЬ БРЭГГОВСКИХ РЕШЕТОК Ti:Sa ЛАЗЕРОМ В АНИЗОТРОПНОЕ ОПТИЧЕСКОЕ ВОЛОКНО ЧЕРЕЗ ЗАЩИТНОЕ АКРИЛАТНОЕ ПОКРЫТИЕ
- ПРИМЕНЕНИЕ МЕТОДА ЭЛЛИПСОМЕТРИИ В ОПТИКЕ НЕОДНОРОДНЫХ СРЕД
- МЕТОД ПРОГРАММНОЙ КОМПЕНСАЦИИ ТЕХНОЛОГИЧЕСКОГО РАЗБРОСА КООРДИНАТ ЦВЕТНОСТИ ЖИДКОКРИСТАЛЛИЧЕСКИХ ПАНЕЛЕЙ
- ВЫСОКОТОЧНОЕ ОПРЕДЕЛЕНИЕ УГЛОВОГО ПОЛОЖЕНИЯ ТОЧЕЧНОГО ИСТОЧНИКА ИЗЛУЧЕНИЯ С ПЗС-ЛИНЕЙКАМИ
- ТРЕБОВАНИЯ К КАЧЕСТВУ ИЗОБРАЖЕНИЙ АВАРИЙНЫХ КОСМИЧЕСКИХ АППАРАТОВ
- РАСЧЕТ И ИССЛЕДОВАНИЕ КОНТАКТНЫХ ОФТАЛЬМОЛОГИЧЕСКИХ ЛИНЗ ДВОЙНОГО ПРИМЕНЕНИЯ
- СПОСОБЫ СТАБИЛИЗАЦИИ ДВУНОГИХ РОБОТОВ В ПОЛОЖЕНИИ СТОЯ НА ПОДВИЖНОЙ ОПОРЕ
- ЛАЗЕРНАЯ АБЛЯЦИЯ МОНОКРИСТАЛЛИЧЕСКОГО КРЕМНИЯ ПОД ДЕЙСТВИЕМ ИМПУЛЬСНО-ЧАСТОТНОГО ИЗЛУЧЕНИЯ ВОЛОКОННОГО ЛАЗЕРА
- СИНТЕЗ МНОГОСЛОЙНОГО СУБСТРАТА ДЛЯ НАБЛЮДЕНИЯ МОЛЕКУЛ ГИДРОКСИБЕНЗОЙНЫХ КИСЛОТ МЕТОДОМ ПОВЕРХНОСТНО-УСИЛЕННОГО КОМБИНАЦИОННОГО РАССЕЯНИЯ СВЕТА
- ВЛИЯНИЕ ИОНА ЕВРОПИЯ НА ФОРМИРОВАНИЕ Ag-НАНОЧАСТИЦ ВО ФТОРОФОСФАТНЫХ СТЕКЛАХ
- СВОЙСТВА И ОПТИЧЕСКОЕ ПРИМЕНЕНИЕ ПОЛИКРИСТАЛЛИЧЕСКОГО СЕЛЕНИДА ЦИНКА, ПОЛУЧЕННОГО ФИЗИЧЕСКИМ ОСАЖДЕНИЕМ ИЗ ГАЗОВОЙ ФАЗЫ
- СРАВНЕНИЕ ДВУХ МЕТОДОВ ИЗМЕРЕНИЯ ТЕМПЕРАТУРЫ ПО СПЕКТРАМ АПКОНВЕРСИОННОЙ ФЛУОРЕСЦЕНЦИИ АКТИВИРОВАННОЙ ИОНАМИ ЭРБИЯ СВИНЦОВО-ФТОРИДНОЙ НАНОСТЕКЛОКЕРАМИКИ
- РАЗРАБОТКА ПРОТОКОЛА МНОЖЕСТВЕННОГО ДОСТУПА ДЛЯ ПРОЦЕССОРОВ С МНОГОУРОВНЕВЫМ КЭШИРОВАНИЕМ
- АНАЛИЗ И ОЦЕНКА МИНИМАЛЬНОГО УРОВНЯ ПРЕФИКСНОГО ДЕРЕВА В СИСТЕМЕ БЕСХЕШЕВОЙ ДЕДУПЛИКАЦИИ
- ФОРМИРОВАНИЕ ЧАСТИЧНЫХ ПОРЯДКОВ ВАРИАНТОВ ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ АЛЬТЕРНАТИВ В ОДНОРОДНЫХ МНОЖЕСТВАХ
- АБСТРАКТНЫЕ МОДЕЛИ ВИРТУАЛИЗАЦИИ СИСТЕМЫ
- МОДЕЛЬ САМОСОГЛАСОВАННОГО ПОЛЯ ЩЕТОК ИЗ ПРИВИТЫХ КОРНЕВЫМ СЕГМЕНТОМ ДЕНДРОНОВ
- ИНТЕРФЕРЕНЦИЯ СКАЧКОВ УПЛОТНЕНИЯ ОДНОГО НАПРАВЛЕНИЯ
- ПРИМЕНИМОСТЬ РАЗЛИЧНЫХ ДИФФЕРЕНЦИАЛЬНЫХ МОДЕЛЕЙ ТУРБУЛЕНТНОСТИ ПРИ ЧИСЛЕННОМ РАСЧЕТЕ СВЕРХЗВУКОВЫХ НЕИЗОБАРИЧЕСКИХ СТРУЙ
- О ВЫБОРЕ ЦЕН ПРИ ПРОДАЖЕ ИНФОРМАЦИОННЫХ РЕСУРСОВ
- ВЛИЯНИЕ DFT-ФУНКЦИОНАЛА И БАЗИСНОГО НАБОРА ФУНКЦИЙ НА РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЯ СТРУКТУРНЫХ И ЭНЕРГЕТИЧЕСКИХ ХАРАКТЕРИСТИК МОЛЕКУЛЯРНОГО КЛАСТЕРА Ag2
- МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РАСЧЕТА ИНФОРМАЦИОННЫХ РИСКОВ ДЛЯ ИНФОРМАЦИОННО-ЛОГИСТИЧЕСКОЙ СИСТЕМЫ
- ОПРЕДЕЛЕНИЕ ЗНАЧЕНИЯ МИКРОТВЕРДОСТИ ПО МЕТОДУ ВИККЕРСА В МОНОКРИСТАЛЛАХ β-Ga2O3, ВЫРАЩЕННЫХ ИЗ СОБСТВЕННОГО РАСПЛАВА