Файл: Васильев, В. В. Гибридные модели задач оптимизации.pdf

Ии требование не поступает на последующий ГСИ. Импульсы от

ГИ поступают на вход Их— Ит. Одновременно Рг е требование по­ ступает на схемы # 2. Если ГСИ свободен, то триггер соответствую­

щий і-му каналу, устанавливается через схему И2РСтребованием в единичное положение, разрешая тем самым следование сигналов от ГИ в і-й канал. После отсчета заданного числа импульсов сигнал с ГСИ сбрасывает триггер г'-го канала, запрещая следование импуль­ сов ГИ.

Принцип построения и работы коммутируемой схемы аналогичен принципу построения и работы обслуживающего устройства.

2

3

4

5

Одним из важных вопросов является определение необходимого количества ГСИ, чтобы обеспечить нормальный анализ сетей, и исследование, отчего это количество зависит.

Рассмотрим граф рис. 123. В каждый узел схема коммутации по требованию будет подключать счетчик регенерации. Пусть узлы

.свершаются после каждого поступающего в начало графа (И) им­ пульса, тогда лишь после N-ro импульса и после свершения N-ro узла освободится первый счетчик регенерации. Отсюда не трудно за­ метить, что чем больше длительность ветвей, тем интенсивнее будут использоваться ГСИ, а освобождаться они будут через одинаковое время, равное максимальной длительности ветви. Поэтому для реше­ ния любого графа необходимо иметь количество ГСИ, равное мак­ симальной длительности ветви.

7.4. СПЕЦИАЛИЗИРОВАННАЯ ЦИФРО-АНАЛОГОВАЯ МАТЕМАТИЧЕСКАЯ М АШ ИНА АСОР-2

Машина АСОР-2 предназначена для использования в качестве технического средства системы СИУ. Она является циф­ ровой моделью сетевых графиков и построена с использованием временной аналогии на базе счетчиковых структур. АСОР-2 содер­ жит модели работ в виде декатронных счетчиков с триггерами фик­ сации временных интервалов и логическими схемами индикации, а также модели событий в виде логических схем совпадения, которые соединяются на специальном наборном поле в соответствии с топо­ логией сетевого графика.

Краткие технические характеристики 1. Продолжительности выполнения работ моделируются чис­

лом импульсов.

192

2.Диапазон изменения продолжительности одной работы— 1—100.

3.Шаг изменения продолжительности — 1 импульс.

4.Максимальное число работ в графике — 200.

5.Максимальное число событий в графике — 120.

6.Машина позволяет определить величину и конфигурацию

критического пути сетевого графика и временные характеристики отдельных работ и событий в относительных единицах и календар­ ном исчислении.

Рис. 124

7.Ввод исходных данных осуществляется вручную с клавиа­ туры пульта или автоматически с перфоленты.

8.Вывод информации осуществляется с помощью цифровых

газоразрядных индикаторов.

9. АСОР-2 снабжена системой визуальной индикации работ критического пути, дерева максимальных путей и фронта выполнен­ ных работ.

10.Машина может обслуживаться одним оператором средней технической квалификации.

11.В конструкции машины предусмотрена возможность объе­

динения двух и более машин в один агрегат.

12. Максимальное время определения одной временной харак­

теристики — не более 2 сек.

На рис. 124 показан общий вид машины, где 1 — вычислитель­ ная стойка; 2 — блок питания; 3 — пульт управления; 4 — вынос­ ной индикатор.

Характерным отличием машины АСОР-2 от предыдущих модифи­ каций аналогичного назначения является цифровой способ пред­ ставления информации, который позволяет получить высокую точ­ ность решения и автоматизировать ввод и вывод информации, а также наличие в ней специального календарного устройства.

Руководителю или ответственному исполнителю комплекса ра­ бот при использовании цифровой модели наряду с абсолютными значениями временных характеристик целесообразно иметь реальные

календарные сроки начала или окончания работ, измеренные от­ носительно даты начала разработки с учетом всех праздничных и нерабочих дней. Исходная информация о продолжительностях работ может быть задана в различных единицах измерения. Во всех этих случаях необходимо определение реальных календарных сроков.

Кроме этого, при управлении с помощью системы СПУ часто возникает задача прогноза состояния выполнения работ сетевого графика на любое наперед заданное число (задача определения пла­ нового фронта работ). Решение этой задачи также требует наличия в модели устройства, определяющего календарные даты.

Известные нам схемы измерения временных характеристик цифровых моделей не позволяют непосредственно решить сформу­ лированные выше задачи.

Для решения этих задач в составе машины было разработано специальное пересчетное устройство, краткое описание и принципы работы которого мы даем ниже.

На рис. 125 и 126 приведены схемы, иллюстрирующие принципы построения и работы календарного устройства. На рис. 125 показана •схема собственно календарного счетчика. Она состоит из следующих

494

элементов: 1 — счетчик десятков дней; 2 — счетчик единиц дней; 3 — счетчик десятков месяцев; 4 — счетчик единиц месяцев; 5 — счетчик десятков лет; 6 — счетчик единиц лет; 7—12 — дешифрато­ ры соответствующих счетчиков 1—6; 13—18 — цифровые индикато­ ры тех же счетчиков; 19 — счетчик порядковых дней недели; 20 — дешифратор счетчика 19; 21 — счетчик признака високосности года; 22, 23 — схемы ИЛИ; 24 — генератор импульсов сдвига; 25 — схе­

Счетчики 1—6 включены каскадно, так что выход счетчика еди­ ниц дней 2 включен на счетный вход счетчика десятков дней 1, вы­ ход счетчика десятков дней включен на счетный вход счетчика еди­ ниц месяцев 4 и т. д. Счетные импульсы, изображающие количество рабочих дней, поступают на счетные входы счетчиков 2 а 19 через нижние входы схем ИЛИ 22 и 23 выхода вентиля 29 по команде триггера 28. Указанные выше счетчики, а также счетчики] 19 и 21 имеют так называемые цепи предустановки для предварительной установки календарной даты начала отсчета и соответствующих ей порядкового дня недели и признака високосности года. Сигнал сброса в начальную дату подается перед началом счета по цепи сброса 33.

Делитель частоты с изменяемым коэффициентом деления вместе с переключателем 32 служат для согласования единиц измерения продолжительностей работ с рабочими днями, которые должен отсчитывать календарный счетчик. Так, если продолжительности

работ заданы в рабочих часах или сменах, то коэффициент деления 30 устанавливается равным числу рабочих часов или смен в рабочем дне. При этом импульсы генератора 31 поступают в цифровую мо­ дель непосредственно, а в календарное устройство — через делитель частоты. В данном случае переключатель 32 находится в правом положении. Если продолжительности работ заданы в неделях или декадах, то коэффициент деления 30 устанавливается равным числу рабочих дней в неделе или декаде, причем переключатель 32 должен находиться в левом положении. Импульсы генератора 31 поступа­ ют в календарное устройство непосредственно, а в цифровую мо­ дель — через делитель частоты 30.

Для учета логической структуры календаря в схеме имеется селектор концов месяцев и года, который представляет собой сово­ купность схем И — ИЛИ. Сигналы на входы селектора поступают с выходов дешифраторов 7—10. Селектор формирует сигналы сброса счетчиков 1 и 2 в начало месяца при появлении на входе селектора следующих дат: 31.01; 29.02; 32.03; 31.04; 32.05; 31.06; 32.07; 32.08; 31.09; 32.10; 31.11; 32.12 и сигналы сброса счетчиков 3 и 4 вначало года при появлении в счетчике месяцев числа 13. Сброс осуществля­ ется по цепи 34.

Счетчик признака високосности года, имеющий коэффициент пересчета 4, в високосные годы по цепи 35 производит перестройку в селекторе схемы И конца февраля 29.02 на 30.02. Для пропуска праздничных и нерабочих дней служит селектор 26, который, так же как и 27, представляет собой совокупность схем И — ИЛИ. Он срабатывает при появлении одной из дат: 01.01; 08.03; 01.05; 02.05; 09.05; 07.11; 08.11; 05.12, а также при появлении на выходах 20 сигнала нерабочего дня.

Выходной сигнал селектора 26 открывает вентиль 37 и импульсы генератора 24 через верхние входы схем ИЛИ 22 и 23 производят сдвиг счетчиков 2 и 19 до тех пор, пока не исчезнет сигнал селектора 26, т. е. пока не будет осуществлен пропуск праздничных и нерабо­ чих дней. Частота импульсов генератора 24 должна быть достаточно высокой по сравнению с частотой генератора 31, чтобы сдвиг можно было осуществить в интервале между счетными импульсами. Ка­ лендарное устройство может использоваться совместно с цифровой моделью сетевого графика в различных режимах.

На рис. 126 показана схема включения календарного устройства в измерительные цепи машины для реализации режима определения планового фронта работ, который осуществляется следующим об­ разом.

Сигналы с дешифраторов счетчиков календарной даты 7— 12 календарного устройства 41 поступают в селектор даты фронта ра­ бот 40, в котором с помощью переключателей или иных коммутацион­ ных элементов набирается дата фронта работ. Сигнал на выходе этого селектора появится только тогда, когда содержимое календар­ ного счетчика будет соответствовать набранной в селекторе дате фронта.

196