Cтраница 1
Задача балансирования и рационального распределения потоков газа в отдельной ГТС, территориальной подсистеме ЕСГ или ЕСГ в целом может решаться в статической и динамической постановках. Статическая постановка предполагает расчет на один период планирования, динамическая - позволяет вести расчеты одновременно на несколько плановых периодов. Основное назначение задачи - - текущее планирование ( год по кварталам, квартал по месяцам), однако эта задача может иметь большое практическое значение также для оперативного расчета балансов. [1]
Задаче балансирования работы сборочного конвейера уделено мало внимания в литературе, посвященной вопросам организации производства; большинство работающих над этой проблемой просто ссылаются на ее обычный характер. Однако она уже была подвергнута изучению в некоторых исследованиях. [2]
На первом этапе создается иерархия значительно упрощенных задач балансирования работы конвейера путем объединения групп элементов2 в единый сложный элемент. Каждый из этих сложных элементов представляет задачу того же класса, что и исходная задача, так как он состоит из элементов с заданным временем действия и частичным упорядочением. [3]
Эвристики, применяемые ниже при решении задачи балансирования сборочного конвейера, разработаны на основе следующих источников: обсуждение с инженерами вопроса о том, как они добиваются балансирования конвейера; изучение литературы, указанной выше; обсуждение возможных методов с коллегами, особенно с Ньюэллом, и, наконец, большая экспериментальная работа над отдельными специфическими частями проблемы. [4]
Существует, конечно, много других вариантов задачи балансирования работы конвейера, которые учитывают такие факторы, как неопределенность единицы времени, различные способности оператора и др. Такого рода ограничения здесь не рассматриваются. [5]
Однако индустриальными фирмами было проведено много неопубликованных исследований по задаче балансирования работы сборочного конвейера и связанным с ней проблемам. [6]
На втором этапе решается простая ( при малом числе элементов) задача балансирования работы конвейера, состоящая в закреплении за рабочими и выделении в подпроблеме тех сложных элементов ( образующих сами по себе простые задачи), которые требуют более чем одного человека. [7]
Цели настоящего исследования шире, чем просто разработка метода для решения задачи балансирования конвейерной линии. [8]
Повторяющееся применение процесса группирования элементов, в результате чего задача распадается на серию упрощенных задач балансирования работы конвейера, колеблющихся по сложности от первоначальной задачи до задачи, содержащей один сложный элемент. [9]
Салвсон [949] рассматривает промышленную постановку задачи и отмечает несколько трудностей, связанных с задачей балансирования, таких, например, как определение перед решением задачи минимального числа операторов с учетом различий во времени, приходящемся на различные операции. Он предлагает использовать аппарат комбинаторного анализа, но задача при этом становится слишком громоздкой, так как требует предварительного перебора всех возможных рабочих мест. Однако многие наблюдения Салвсона, касающиеся существа задачи, ценны, и его статья впервые привлекла к этой проблеме внимание научных работников, занимающихся вопросами организации и управления производством. [10]
В ряде случаев применение эвристического программирования для решения некоторых производственных задач ( например, задачи балансирования сборочного конвейера) дает существенный выигрыш по сравнению с использованием методов линейного, целочисленного линейного или динамического программирования, связанных с такими вычислительными трудностями, которые делают нереальным решение этих задач на ЭВМ в практически приемлемые сроки. [11]
С учетом некоторых характерных особенностей задачи теории расписаний могут быть условно разделены на три группы: задачи согласования ( задачи сетевого планирования и управления); задачи распределения ( задача балансирования сборочной линии, задача о назначениях и др.); задачи упорядочения. [12]
Важной чертой программы Тонга является ее уровень стремлений, эвристика постепенного ограничения усилий. В задаче балансирования конвейера могут быть легко вычислены максимум скорости сборки или минимум числа рабочих при заданной скорости, даже если действительное распределение рабочих может и не быть найдено. Программа не пытается дать оптимального решения, а стремится дать удовлетворительное решение, отличающееся от оптимального на определенный процент. Особенность этой эвристики вытекает из того, что чем ближе требуемое решение должно быть к оптимуму, тем больше требуется вычислений для нахождения этого решения, и эта связь существенно нелинейна. [13]
ЕСГ или любая ее территориальная подсистема может быть представлена в виде сети магистралей. На такой сети традиционными методами решают задачи балансирования. Для этого строят модельную сеть с общим истоком и общим стоком, конструируют целевую функцию и ограничения. Специфическими для управления системой газоснабжения являются способы конструирования модельной сети, целевой функции и ограничений. [14]
Статьи этого раздела книги описывают эвристические программы, решающие сложные проблемы из важных прикладных областей. В одной из статей приводится описание программы в области основ интегрального исчисления, в другой - задача балансирования сборочного конвейера. [15]