Cтраница 4
Описанию эффективных в вычислительном отношении алгоритмов построения оптимальных расписаний посвящена вторая глава. В § 2 устанавливаются необходимые и достаточные условия существования расписаний, допустимых относительно заданных директивных сроков Д ( i l, / г), и описываются алгоритмы их построения. В § 3 рассматривается задача минимизации максимального штрафа Fmal ( s) за обслуживание требований одним прибором. [46]
В данном параграфе устанавливаются достаточные условия существования оптимальных расписаний, допускающих прерывания процесса обслуживания только в моменты поступления требований в очередь на обслуживание. [47]
В [84, 86, 161, 387, 428] рассмотрены стохастические варианты задачи построения оптимальных расписаний обслуживания требований одним прибором. [48]
Но из этого следует, что в оптимальном расписании никакие два задания, принадлежащие Т, не могут выполняться одновременно. [49]
Наряду с исходной рассмотрим следующую редуцированную задачу построения оптимального расписания. Если tu S Т - Т, удалим требование и из множества N. [50]
Такая постановка относится как к самостоятельным задачам синтеза оптимальных расписаний для производственных и бизнес-процессов, так и ко многим другим логистическим задачам, в которых структурный синтез осуществляется посредством многократного моделирования процессов в CALS-средах. Многоэвристичный подход успешно реализован в методе комбинирования эвристик, рассматриваемом далее. [51]
Если известно значение L, то для построения оптимального расписания можно, очевидно, воспользоваться алгоритмами построения расписаний, допустимых как относительно - -, так и относительно директивных сроков, равных Д L ( см. пп. Каждый из этих алгоритмов обладает той характерной особенностью, что при любом б 5 0 и директивных сроках, равных Д L б, строится одно и то же расписание. Действительно, изменение каждого директивного срока на одну и ту же величину не приводит к изменению списков Я, а, следовательно, и соответствующих Я-распи-саний. [52]
В большинстве имеющихся разработок в данной области поиск оптимального расписания объектов осуществляется, скорее, как априорная задача, когда последовательность включения в поток большинства объектов задается заказчиком. Предлагаемая методика рассматривает комплекс объектов и потоков как многовариантную задачу, позволяющую оптимизировать расстановку объектов в расписании их реализации таким образом, чтобы обеспечивался требуемый технологический принцип последовательности и минимальная продолжительность возведения объектов. В качестве пояснения - объект структурно включает специализированные потоки по этапам строительства и они представляют собой технологически закрепленную последовательность возведения здания. [53]