Cтраница 2
Одной из типовых задач для производственных систем является управление автоматизированной транспортной системой. Основная решаемая проблема - это определение оптимального порядка обслуживания заявок автоматическими транспортными устройствами при заданном критерии. Заявки случайным образом возникают в различных местах производственной системы. Далее рассматривается децентрализованная система управления сложной дискретной системой, осуществляющей транспортировку грузов различного типа. Решается задача управления: минимизировать суммарный путь, пройденный в процессе развозки грузов всеми имеющимися транспортными устройствами. [16]
При интерпретации графа поиска примем, что вершины, связанные с начальной вершиной, - это стеллажи, в которые необходимо доставить грузы, или пункт приема грузов, куда надо доставить грузы со стеллажей. В результате определяется груз, который нужно отвезти в первую очередь. Затем раскрываются все вершины, инцидентные этой вершине, и определяются стоимости путей до остальных нераскрытых вершин, и так до тех пор, пока не будут раскрыты все вершины. В результате такого поиска находим оптимальную последовательность грузов, при этом грузам присваивается приоритет развоза по стеллажам и в пункт приема. Когда всем грузам, которые необходимо перевезти, присвоены приоритеты, начинается собственно развозка грузов и стоится новый граф, где в качестве стоимости пути выступает приоритет груза. [17]
Затем раскрываются все вершины, инцидентные начальной, и подсчитывается стоимость пути от начальной вершины до каждой из этих вершин. Вершины, связанные с начальной вершиной - это стеллажи, в которые необходимо доставить грузы или пункт приема грузов, куда надо доставить грузы со стеллажей. В качестве стоимости пути выступает путь, который должен пройти мобильный агент. В результате мы находим груз, который нужно отвезти в первую очередь. Затем раскрываются все вершины, инцидентные этой вершине, и определяются стоимости путей до остальных нераскрытых вершин, и так до тех пор, пока не будут раскрыты все вершины. В результате такого поиска мы находим оптимальную последовательность грузов, при этом грузам присваивается приоритет развоза по стеллажам и в пункт приема. Когда всем грузам, которые необходимо перевезти, присвоены приоритеты, начинается собственно развозка грузов и стоится новый граф, где в качестве стоимости пути выступает приоритет груза. [18]