Составление - оптимальное расписание
Cтраница 1
Составление оптимального расписания для одной машины по критерию минимизации суммарного штрафа. [1]
Задачи составления оптимального расписания запуска оборудования в схеме в целом и в каждой из ее стадий сложны с вычислительной точки зрения и принадлежат к числу так называемых универсальных дискретных задач. Это означает, что они эквивалентны по сложности, например, общей задаче целочисленного линейного программирования, или задаче о коммивояжере. В настоящее время неизвестны эффективные алгоритмы Для их точного решения. Для приближенного решения задачи составления расписания для ГАПС применяется метод ветвей и границ, который заключается в следующем. [2]
Результаты составления оптимального расписания выпуска эмалей ПФ-115 приведены в табл. 9.4, где указаны очередь следования продуктов в схеме; оптимальное время изготовления продуктов на стадиях схемы Гсх; моменты начала ff и окончания Т выпуска каждого из продуктов; общая длительность пролежива-ния каждого из продуктов yjIf2ocro 1 Bo вспомогательных емкостях между первой и второй стадиями. [3]
 |
Зависимость продолжитель - t ности f и эффективности проектирования Э от размера группы проектировщиков Q. [4] |
Общая постановка задачи составления оптимального расписания проведения работ при проектировании объектов газовой промышленности будет следующей: необходимо так организовать выполнение работ ( отдельных процедур, операций), чтобы общее время выполнения работ было меньше, либо равно заданному, директивному. При этом задана технологическая последовательность выполнения проектных работ и известна продолжительность их выполнения. [5]
 |
Представление программ в виде граф-схем. [6] |
В предлагаемом алгоритме решения задачи составления оптимального расписания использован метод субоптимизации. Очевидно, оптимальным расположением для п линейных подграфов будет матрица Т, состоящая из подматриц т, т; Т ( рис. VIII. Подматрицы тг получаются из Т при пересечении ее вертикальными линиями. [7]
Рассматриваются вопросы автоматизации проектирования информационно-логической структуры АСУ, алгоритмы оптимального выбора технических средств и составления оптимальных расписаний вычислительных работ. Обработка информации рассмотрена с точки зрения реализации линейно-алгебраических процедур. [8]
Для каждой из действующих химико-технологических систем ( ХТС) рассматриваются три этапа предварительного анализа: классификация ХТС, определение оптимальных технологических маршрутов и составление оптимального расписания. В результате анализа определяются лимитирующие стадии: для титанатов металлов - прокалка, МЦФП - осаждение пасты, нитраты и оксиды свинца - кристаллизационная очистка. Оптимизация узких мест производства без привлечения дополнительных объемов оборудования проводится за счет оптимизации и стабилизации технологических процессов, реализуемых на данной ХТС. [9]
Составление расписания функционирования ресурсосберегающего гибкого многоассортиментного химического производства зависит от показателей работы производства: времени выпуска продукции, производительности, штрафных санкций за недопоставку продукции в срок и прибыли. В зависимости от производственной ситуации при составлении оптимального расписания функционирования основного производства и схемы очистки отдается предпочтение тому или иному критерию. Оптимизация работы производства позволяет уменьшить вредное воздействие выбросов на окружающую среду, вернуть в производство ценные полупродукты ( оборотная вода, раствори. [10]
Задача календарного планирования в простейшем случае заключается в поиске оптимальной последовательности выпуска п продуктов на т единицах технологического оборудования и графика работы оборудования схемы. Она состоит из двух взаимосвязанных задач; оптимизация очередности выпуска продуктов; составление оптимального расписания работы обору-до зания. [11]
Значительное внимание в теории расписаний уделяется разработке экономичных методов и получению простых решающих правил упорядочения. В некоторых случаях на основе рассмотренных критериев могут быть получены простые правила составления оптимальных расписаний. Эти правила сокращают затраты ига упорядочение, и их можно применять в качестве первого приближения даже при выполнении не всех ограничений, при которых они получены. [12]
Главная из этих задач - определение срока завершения программы. Конечно, будучи прямо поставленной, такая задача кажется утопичной в силу ее сложности. В самом деле, программа описывается графом и проблема ее скорейшего завершения сводится к составлению оптимального расписания работ, в котором ресурсные возможности определяются из уравнений я-модели. Поэтому решение подобной задачи следует искать на пути применения идей имитации и вариантных расчетов. [13]
В этом параграфе мы показали, что при оптимальной стратегии составления расписаний для UET-лесов в первую очередь назначаются на выполнение задания наиболее высоких уровней. Рассмотренный алгоритм помечает задания от уровня к уровню так, что, чем выше уровень задания, тем большая метка ему приписывается. Структура данных для алгоритма обсуждается в § 2.4. Там же показано, что с помощью функции LI () процесс составления оптимального расписания может быть завершен за почти линейное время. [14]
Достаточно перспективным путем централизации управления учебным процессом может быть управление на основе программирования ( в широком понимании) с использованием средств ЭВМ, замкнутой системы телевидения или другой высокоорганизованной информационной техники. Характерным признаком этой техники является диапазон ее возможностей в учебном процессе. Такого рода техника может быть использована для непосредственной передачи учебной информации, контроля обучения, в качестве средства управления комплексом технических средств, для решения задач управления учебным процессом, при модельном исследовании, в конкретной расчетной, научной, экспериментальной работе, для составления оптимального расписания и для решения ряда других задач обучения. [15]
Страницы: 1 2