Cтраница 1
Оптимальное расписание отыскивается в классе допустимых относительно - - расписаний. [1]
Оптимальное расписание без прерываний для Gw / p является некоторым расписанием, возможно, с прерываниями, для G. [2]
Оптимальное расписание для одной машины при неполной информации. [3]
Оптимальное расписание требует to0 - 8 единичных интервалов. [4]
Оптимальное расписание без прерываний для новой системы заданий имеет длину 8 ( см. рнс. Таким образом, расщепление каждого задания на цепочки заданий меньшего размера приводит, по крайней мере в данном примере, к лучшему приближению без прерываний оптимального расписания с прерываниями. [5]
Полученное оптимальное расписание позволяет уменьшить суммарное время ожидания на 1 ч 10 мин. [6]
Составление оптимального расписания для одной машины по критерию минимизации суммарного штрафа. [7]
Сопоставим оптимальному расписанию орграф G, заданный следующим образом. [8]
Идея получения оптимального расписания согласно алгоритму Джоюсона состоит в стремлении максимально сократить простои второго сборщика. Если таких чисел несколько, берется произвольное из их. Последнюю оставшуюся схему помещаем на единственное оставшееся в расписании место. [9]
При формировании оптимального расписания могут учитываться ограничительные условия на порядок следования задач, на возможность решения задач любым процессором и другие. [10]
Алгоритм построения оптимального расписания может быть описан следующим образом. Расписание строится последовательно по мере поступления требований в очередь на обслуживание. Решение о выборе требования на обслуживание ( или дообслужнваиие) принимается либо в момент завершения обслуживания предыдущего требования, либо в момент поступления нового требования. [11]
Задачи составления оптимального расписания запуска оборудования в схеме в целом и в каждой из ее стадий сложны с вычислительной точки зрения и принадлежат к числу так называемых универсальных дискретных задач. Это означает, что они эквивалентны по сложности, например, общей задаче целочисленного линейного программирования, или задаче о коммивояжере. В настоящее время неизвестны эффективные алгоритмы Для их точного решения. Для приближенного решения задачи составления расписания для ГАПС применяется метод ветвей и границ, который заключается в следующем. [12]
Результаты составления оптимального расписания выпуска эмалей ПФ-115 приведены в табл. 9.4, где указаны очередь следования продуктов в схеме; оптимальное время изготовления продуктов на стадиях схемы Гсх; моменты начала ff и окончания Т выпуска каждого из продуктов; общая длительность пролежива-ния каждого из продуктов yjIf2ocro 1 Bo вспомогательных емкостях между первой и второй стадиями. [13]
Таким образом, оптимальное расписание может быть найдено, как правило, в результате перебора конечного множества возможных вариантов. Стремлению максимально сократить этот перебор, построить оптимальное расписание в результате проведения возможно меньшего объема вычислений подчинены все работы в области теории расписаний. [14]
В общем случае оптимальное расписание содержит прерывания процесса обслуживания требований. [15]