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