Cтраница 2
Каждому узлу приписывают всю информацию, необходимую для построения графа альтернативных решений. [16]
Определяют оптимальный типаж КТС системы обслуживания путем построения оптимального сечения графа альтернативных решений. [17]
Как при методе дихотомии, так и при рассматриваемом методе построения графа альтернативных решений, предполагается, что предварительно проведена ранжировка требований по значениям наиболее трудно согласуемого признака заявок. [18]
Алгоритм состоит из следующих этапов: эвристического введения иерархии требований; построения графа альтернативных решений; коррекций графа; определения оптимального типажа КТС и построения системы обслуживания. [19]
Если граф альтернативных решений строят методом последовательных дихотомий и если каждая дихотомия оптимальна, то граф альтернативных решений, построенных методом последовательных дихотомий, содержит оптимальное сечение, соответствующее оптимальному типоразмерному ряду. [20]
При совпадении минимальных локальных экстремумов на двух и большем числе границ параллельно строят соответствующее число графов альтернативных решений. После дихотомии следующего уровня определяют суммарные выигрыши дихотомий двух уровней на каждом из графов и сопоставляют их. Графы с меньшим выигрышем отбрасывают. [21]
При практических расчетах эффективное и оптимальное сечение графа альтернативных решений могут не совпадать, так как при построении графа альтернативных решений снизу вверх не проводился полный перебор возможных вариантов. В этом случае оптимум, достигнутый на эффективном сечении, не соответствует глобальному экстремуму на всем возможном множестве вариантов, и тогда эффективное сечение может не совпасть с оптимальным. [22]
GIJ, сохранившихся в памяти машины, после анализа всех узлов графа, по построению равна стоимости типажа, соответствующего оптимальному сечению графа альтернативных решений. Индексы слагаемых alf или а - / указывают на номера узлов, через которые проходит оптимальное сечение. Этим узлам приписана вся информация, необходимая для конструирования К. [23]
Если при построении графа альтернативных решений методом попарного объединения заявок достигнут некоторый уровень п, где число оптимальных типоразмеров равно числу оптимальных типоразмеров предыдущего ( п 1) - го уровня, то типажи и-го и ( п 1) - го уровней совпадают и определяют оптимальное сечение графа альтернативных решений. [24]
Строят графы альтернативных решений. Сначала используют методику построения графа сверху вниз. Граф альтернативных решений представляется в виде перевернутого дихотомического прадерева, у которого на каждом последующем уровне число ветвей, идущих вниз, удваивается. [25]
Так как стоимостные характеристики отображают расходы, приведенные к единице обслуживания, рассчитанные для оптимальной партии, то осуществляют их перерасчет на реальную серию, достаточную для обслуживания всего портфеля заявок. Если полностью унифицированный КТС практически создать невозможно, то стоимость серии принимают бесконечно большой. Все параметры, отнесенные к полностью унифицированному КТС, вместе с портфелем заявок придаются корневому узлу графа альтернативных решений. [26]
Так как задача оптимизации типажа аддитивна и затраты на построение оптимального типажа состоят из суммы затрат на серии отдельных оптимальных типоразмеров, к решению может быть применен принцип Беллмана. По определению, каждый узел, через который проходит оптимальное сечение, является также оптимальным сечением соответствующего субграфа, приписанного данному узлу. При этом оптимальное сечение субграфа, подчиненного узлу, лежащему на оптимальном сечении полного графа, проходит через его вершину. Таким образом, геометрическое место вершин оптимальных субграфов является оптимальным сечением графа альтернативных решений. Следовательно, типаж, представленный оптимальным сечением графа альтернативных решений, может обслужить весь портфель заявок при минимальных затратах на обслуживание. [27]
Так как задача оптимизации типажа аддитивна и затраты на построение оптимального типажа состоят из суммы затрат на серии отдельных оптимальных типоразмеров, к решению может быть применен принцип Беллмана. По определению, каждый узел, через который проходит оптимальное сечение, является также оптимальным сечением соответствующего субграфа, приписанного данному узлу. При этом оптимальное сечение субграфа, подчиненного узлу, лежащему на оптимальном сечении полного графа, проходит через его вершину. Таким образом, геометрическое место вершин оптимальных субграфов является оптимальным сечением графа альтернативных решений. Следовательно, типаж, представленный оптимальным сечением графа альтернативных решений, может обслужить весь портфель заявок при минимальных затратах на обслуживание. [28]