![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
ПРИБЛИЖЕННЫЙ МЕТОД ПОСТРОЕНИЯ КОМПЛЕКСНЫХ РАСПИСАНИЙ ГРУППОВОЙ ОБРАБОТКИ ПАРТИЙ ПРИ НАЛИЧИИ ОШРАНИЧЕНИЙ 9 страница ⇐ ПредыдущаяСтр 9 из 9 3) на основе матриц 4) для полученного вида матриц 5) если выполняется условие 6) значение g индексашага текущего промежуточного решения инициализируется 1 ( 7) изменение в 8) с использованием матриц 9) если выполняется условие 10) если 11) при выполнения условия 12) если условие 13) модификация значений 14) если выполняется условие 15) при Реализация алгоритма формирования порядка обработки партий одной из групп Таким образом, результатом выполненных исследований является приближенный метод многоуровневого программирования идентификации эффективного решения задачи. С использованием разработанного метода определяется обобщенное решение, состоящее из эффективных решений на трех уровнях системы: первый уровень– эффективные количество и состав партий требований различных типов, второй уровень– эффективный состав групп партий, обрабатываемых в течение установленных интервалов времени, третий уровень – эффективный порядок обработки партий каждой группы на приборах системы. Все эффективные решения определяются с использованием введенных в рассмотрение критериев оптимизации для соответствующих уровней модели. Тогда эффективное количество и составы партий обеспечивают максимальное количество обработанных требований; эффективный состав групп партий обеспечивает минимальное общее время простоя оборудования (приборов) системы при обработке партий каждой группы; эффективный порядок обработки партий (расписание обработки партий) обеспечивает минимальное текущее время простоя приборов системы. При этом поставленная в статье задача решается в общем виде, это предполагает, что: многостадийная обрабатывающая конвейерная система может содержать произвольное количество приборов; количество интервалов времени функционирования системы, в течение которых выполняется обработка партий, является произвольным (т.е. произвольным является количество формируемых групп партий); произвольными являются и длительности интервалов обработки; поиск решения предполагает определение в эффективного состава партий, отличного от фиксированного состава партий, который рассматривается в существующих методах обработки партий. Дальнейшие исследования должны быть направлены на разработку моделей и методов формирования комплексных расписаний групповой обработки партий требований различных типов, входящих в состав формируемых комплектов требований одного и нескольких наименований, при наличии ограничений на длительности интервалов реализации операций с партиями требований в группах.
|