Система вирішення задачі призначення ресурсів у проектах

Реферат: Система вирішення задачі призначення ресурсів у проектах включає групу інформаційних входів, групи входів значень обмежень, групу входів значень кількості варіантів, два керуючих входи, два виходи пристрою, виходи результату, два лічильники, два блоки пам'яті, k блоків множення векторів, два елементи І, елемент НІ, тригер, шину значень кількості рішень, формувач фронту, елемент затримки, схему порівняння. Включає групу схем порівняння, групу комутаторів, третій керуючий вхід, причому виходи і-го блока множення векторів з'єднані з першою групою входів і-ої схеми порівняння, і-та група входів значень обмежень з'єднана з другою групою входів і-ої схеми порівняння, перший вихід і-ої схеми порівняння з'єднаний з першим входом і-го комутатора, другий вихід і-ої схеми порівняння з'єднаний з другим входом іго комутатора, вихід і-го комутатора з'єднаний з і-им входом другого елемента І, третій керуючий вхід з'єднаний з керуючими входами комутаторів, і=1,…, k. UA 120992 U (54) СИСТЕМА ВИРІШЕННЯ ЗАДАЧІ ПРИЗНАЧЕННЯ РЕСУРСІВ У ПРОЕКТАХ UA 120992 U UA 120992 U 5 10 15 20 25 30 35 40 45 50 55 60 Корисна модель належить до обчислювальної техніки і призначена для вибору оптимального варіанта формування команди проекту. Відомий пристрій для рішення логічних рівнянь (а.с. СРСР N 1411768, кл. G 06 F 15/20, опубл. 23.07.88 p.), що містить двійковий лічильник, блок пам'яті, виходи результату, групу інформаційних входів, два виходи пристрою, керуючий вхід, два елемента НІ, елемент І, тригер, групу керуючих входів, схему порівняння. Недоліком відомого пристрою є обмежені функціональні можливості. Відома система формування команди проекту з функціональним резервуванням (Патент України на корисну модель № 31044, МПК G06F 17/00, Зареєстр. 25.03.2008р, бюл. № 6), що має групу інформаційних входів, групу входів значень обмежень, порогові елементи, два керуючих входи, два виходи пристрою, виходи результату, два двійкових лічильники, два блоки пам'яті, k блоків множення векторів, два елементи І, елемент НІ, тригер, шину значень кількості рішень, формувач фронту, елемент затримки. Недоліком відомого пристрою є обмежені функціональні можливості. Найближчим аналогом є система формування команди проекту з функціональним резервуванням (Патент України на корисну модель № 112225, МПК G06F 17/00, Зареєстр. 12.12.2016р, бюл. № 23), що має групу інформаційних входів, групи входів значень обмежень, групу входів значень кількості варіантів, два керуючих входи, два виходи пристрою, виходи результату, два лічильники, два блоки пам'яті, k блоків множення векторів, два елементи І, елемент НІ, тригер, шину значень кількості рішень, формувач фронту, елемент затримки, схему порівняння, причому виходи першого лічильника з'єднані з входами першого блока пам'яті та з першою групою входів схеми порівняння, виходи першого блока пам'яті з'єднані з виходами результату, з інформаційними входами другого блока пам'яті та першими групами входів блоків множення векторів, вихід тригера з'єднаний з другим виходом пристрою, перший керуючий вхід з'єднаний з першим входом першого елемента І, вихід елемента НІ з'єднаний з другим входом першого елемента І, вихід першого елемента І з'єднаний з підсумовуючим входом першого лічильника, і-та група інформаційних входів з'єднана з другою групою входів і-го блока множення векторів, другий керуючий вхід з'єднаний з третім входом першого елемента І, вихід другого елемента І з'єднаний з входом формувача фронту та з входом тригера, вихід формувача фронту з'єднаний з підсумовуючим входом другого лічильника та через елемент затримки з'єднаний з входом запису другого блока пам'яті, виходи другого лічильника з'єднані з шиною значень кількості рішень та адресними входами другого блока пам'яті, група входів значень кількості варіантів з'єднана з другою групою входів схеми порівняння, вихід якої з'єднаний з першим виходом та входом елемента НІ. Недоліком відомого пристрою є обмежені функціональні можливості, бо розглядається тільки один вид обмежень. В основу корисної моделі поставлено задачу вдосконалення системи шляхом введення нового складу елементів, та нової організації взаємозв'язків між ними, забезпечити ширші функціональні можливості при використанні корисної моделі, а саме - спроможність формувати рішення задачі для різних видів обмежень, що задаються. Поставлена задача вирішується тим, що система вирішення задачі призначення ресурсів у проектах, яка має групу інформаційних входів, групи входів значень обмежень, групу входів значень кількості варіантів, два керуючих входи, два виходи пристрою, виходи результату, два лічильники, два блоки пам'яті, k блоків множення векторів, два елементи І, елемент НІ, тригер, шину значень кількості рішень, формувач фронту, елемент затримки, схему порівняння, причому виходи першого лічильника з'єднані з входами першого блока пам'яті та з першою групою входів схеми порівняння, виходи першого блока пам'яті з'єднані з виходами результату, з інформаційними входами другого блока пам'яті та першими групами входів блоків множення векторів, вихід тригера з'єднаний з другим виходом пристрою, перший керуючий вхід з'єднаний з першим входом першого елемента І, вихід елемента НІ з'єднаний з другим входом першого елемента І, вихід першого елемента І з'єднаний з підсумовуючим входом першого лічильника, іта група інформаційних входів з'єднана з другою групою входів і-го блока множення векторів, другий керуючий вхід з'єднаний з третім входом першого елемента І, вихід другого елемента І з'єднаний з входом формувача фронту та з входом тригера, вихід формувача фронту з'єднаний з підсумовуючим входом другого лічильника та через елемент затримки з'єднаний з входом запису другого блока пам'яті, виходи другого лічильника з'єднані з шиною значень кількості рішень та адресними входами другого блока пам'яті, група входів значень кількості варіантів з'єднана з другою групою входів схеми порівняння, вихід якої з'єднаний з першим виходом та входом елемента НІ, згідно з корисною моделлю, має групу схем порівняння, групу комутаторів, третій керуючий вхід, причому виходи і-го блока множення векторів з'єднані з першою групою 1 UA 120992 U 5 10 15 20 25 30 35 40 45 50 55 входів і-ої схеми порівняння, і-та група входів значень обмежень з'єднана з другою групою входів і-ої схеми порівняння, перший вихід і-ої схеми порівняння з'єднаний з першим входом і-го комутатора, другий вихід і-ої схеми порівняння з'єднаний з другим входом і-го комутатора, вихід і-го комутатора з'єднаний з і-им входом другого елемента І, третій керуючий вхід з'єднаний з керуючими входами комутаторів, і=1,…., k. Заявлена система має новий склад елементів та нову організацію взаємозв'язків між ними, тобто містить нову сукупність ознак, які забезпечують нові технічні властивості. Технічний результат, як наслідок цих властивостей - розширені функціональні можливості при використанні корисної моделі, а саме - спроможність формувати рішення задачі для різних видів обмежень, що задаються. На кресленні представлена функціональна схема системи вирішення задачі призначення ресурсів у проектах. Система вирішення задачі призначення ресурсів у проектах має групу інформаційних входів 1, групу схем порівняння 2, три керуючих входи 3, 12, 25, групи входів значень обмежень 18, два виходи пристрою 4, 5, виходи результату 6, два лічильники 7, 20, два блоки пам'яті 8, 17, k блоків множення векторів 9, два елементи І 10, 13, елемент НІ 11, тригер 15, шину значень кількості рішень 16, формувач фронту 19, елемент затримки 21, схему порівняння 22, групу входів значень кількості варіантів 23, групу комутаторів 24, причому виходи першого лічильника 7 з'єднані з входами першого блока пам'яті 8 та з першою групою входів схеми порівняння 22, виходи першого блока пам'яті 8 з'єднані з виходами результату 6, з інформаційними входами другого блока пам'яті 17 та першими групами входів блоків множення векторів 9, вихід тригера 15 з'єднаний з другим виходом пристрою 4, перший керуючий вхід 3 з'єднаний з першим входом першого елемента І 13, вихід елемента НІ 11 з'єднаний з другим входом першого елемента І 13, вихід першого елемента І 13 з'єднаний з підсумовуючим входом першого лічильника 7, і-та група інформаційних входів li з'єднана з другою групою входів і-го блока множення векторів 9i, другий керуючий вхід 12 з'єднаний з третім входом першого елемента І 13, вихід другого елемента І 10 з'єднаний з входом формувача фронту 19 та з входом тригера 15, вихід формувача фронту 19 з'єднаний з підсумовуючим входом другого лічильника 20 та через елемент затримки 21 з'єднаний з входом запису другого блока пам'яті 17, виходи другого лічильника 20 з'єднані з шиною значень кількості рішень 16 та адресними входами другого блока пам'яті 17, група входів значень кількості варіантів 23 з'єднана з другою групою входів схеми порівняння 22, вихід якої з'єднаний з першим виходом 5 та входом елемента НІ 11, виходи і-го блока множення векторів 9i з'єднані з першою групою входів і-ої схеми порівняння 2i, і-та група входів значень обмежень 18; з'єднана з другою групою входів і-ої схеми порівняння 2i, перший вихід і-ої схеми порівняння 2j з'єднаний з першим входом і-го комутатора 24i, другий вихід і-ої схеми порівняння 2i з'єднаний з другим входом і-го комутатора 24i, вихід і-го комутатора 24; з'єднаний з і-им входом другого елемента І 10, третій керуючий вхід 25 з'єднаний з керуючими входами комутаторів 24, і= 1,…,k. Пристрій працює наступним чином. При описі роботи введені такі позначення: п - кількість претендентів; k - кількість робіт; i i i А ={а 1,…, а n} - двійкове число, що подається на і-ту групу інформаційних входів 1i, причому i i a j=1, якщо j-ий претендент може виконувати і-ту роботу, та a j=0 у іншому випадку; С={с1,…, сn} - двійкове число, на виходах 14 блока пам'яті 8, яке відображує можливий склад команди проекту, причому Ci=1, якщо і-тий претендент входить у склад команди, та Ci=0 у протилежному випадку. i i i i P ={p 1, р 2,…, р n} - двійковий еквівалент значення і-го порогу. У блоці пам'яті 8 записані лексикографічно впорядковані значення двійкових чисел С. На перші інформаційні входи 1 подаються відповідні значення двійкових чисел А, на групу входів значень обмежень 18 подаються відповідні двійкові коди значень резервування для кожної роботи. На групу входів значень кількості варіантів 23 подається двійковий код кількості варіантів складу команди проекту. Спочатку всі елементи пам'яті схеми пристрою знаходяться в стані "0". На керуючий вхід 3 подається імпульсна послідовність, після подачі на другий керуючий вхід 12 сигналу "1" відкривається перший елемент І 13, імпульси з виходу якого надходять на підсумовуючий вхід першого двійкового лічильника 7 змінюючи його стан. Двійкове число на виходах двійкового лічильника 7 є адресою, згідно з якою на виходах 14 блока пам'яті 8 формується відповідне значення числа С. 2 UA 120992 U 5 10 15 20 На виходах блоків множення векторів 9; формуються двійкові n-розрядні коди, що i i i відповідають двійковому числу а 1*с1, а 2*с2,…, а n*сn. Схеми порівняння 2 мають два виходи. Сигнал "1" формується на першому виході, якщо двійковий код, що надходить на їх перші входи, має більше Р одиниць, де Р - відповідний поріг (коефіцієнт резервування). Сигнал "1" формується на другому виході, якщо двійковий код, що надходить на їх перші входи, має рівно Р одиниць, де Р - відповідний поріг (коефіцієнт резервування). На третій керуючий вхід 25 подається сигнал про вид обмеження. Якщо сигнал "0", то на вихід відповідного комутатора 24 проходить сигнал з його першого входу, а якщо "1",- то з його другого входу. Якщо на виходах усіх комутаторів 24 сигнал "1", що відповідає наявності рішення, на виході другого елемента І 10 формується сигнал "1", при цьому тригер 15 переходить у стан "1" і на виході 4 формується сигнал "1", що свідчить про наявність рішень. Формувач фронту 19 формує імпульс, який змінює стан двійкового лічильника 20 на наступний (тобто формує наступну адресу). Імпульс з виходу формувача імпульсів 19 через час τ 3, що визначається елементом затримки 21, проходить на вхід запису другого блока пам'яті 17 і код рішення записується. Наступний імпульс на керуючому вході 3 переведе двійковий лічильник 7 у наступний стан, і на виходах блока пам'яті 8 формується наступний варіант побудови рішення. Коли перебрані всі можливі варіанти складу команди проекту, про що свідчить сигнал "1" на виході схеми порівняння 22, на виході 5 формується сигнал "1", який про це свідчить. Кількість варіантів рішень видається на шину значень кількості рішень 16. На виході елемента НІ 11 формується сигнал "0", який припиняє вказаний процес. Таким чином, система вирішує задачу призначення ресурсів у проектах для заданого виду обмежень. 25 ФОРМУЛА КОРИСНОЇ МОДЕЛІ 30 35 40 45 50 Система вирішення задачі призначення ресурсів у проектах, що включає групу інформаційних входів, групи входів значень обмежень, групу входів значень кількості варіантів, два керуючих входи, два виходи пристрою, виходи результату, два лічильники, два блоки пам'яті, k блоків множення векторів, два елементи І, елемент НІ, тригер, шину значень кількості рішень, формувач фронту, елемент затримки, схему порівняння, причому виходи першого лічильника з'єднані з входами першого блока пам'яті та з першою групою входів схеми порівняння, виходи першого блока пам'яті з'єднані з виходами результату, з інформаційними входами другого блока пам'яті та першими групами входів блоків множення векторів, вихід тригера з'єднаний з другим виходом пристрою, перший керуючий вхід з'єднаний з першим входом першого елемента І, вихід елемента НІ з'єднаний з другим входом першого елемента І, вихід першого елемента І з'єднаний з підсумовуючим входом першого лічильника, і-та група інформаційних входів з'єднаназ другою групою входів і-го блока множення векторів, другий керуючий вхід з'єднаний з третім входом першого елемента І, вихід другого елемента І з'єднаний з входом формувача фронту та з входом тригера, вихід формувача фронту з'єднаний з підсумовуючим входом другого лічильника та через елемент затримки з'єднаний з входом запису другого блока пам'яті, виходи другого лічильника з'єднані з шиною значень кількості рішень та адресними входами другого блока пам'яті, група входів значень кількості варіантів з'єднана з другою групою входів схеми порівняння, вихід якої з'єднаний з першим виходом та входом елемента НІ, яка відрізняється тим, що включає групу схем порівняння, групу комутаторів, третій керуючий вхід, причому виходи і-го блока множення векторів з'єднані з першою групою входів і-ої схеми порівняння, і-та група входів значень обмежень з'єднана з другою групою входів і-ої схеми порівняння, перший вихід і-ої схеми порівняння з'єднаний з першим входом і-го комутатора, другий вихід і-ої схеми порівняння з'єднаний з другим входом і-го комутатора, вихід і-го комутатора з'єднаний з і-им входом другого елемента І, третій керуючий вхід з'єднаний з керуючими входами комутаторів, і=1,…, k. 3 UA 120992 U Комп’ютерна верстка О. Рябко Міністерство економічного розвитку і торгівлі України, вул. М. Грушевського, 12/2, м. Київ, 01008, Україна ДП “Український інститут інтелектуальної власності”, вул. Глазунова, 1, м. Київ – 42, 01601 4