Методи формування матриць розкладів на основі модифікованих перманент

Date

2017-03-28

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Запропоновано методику аналізу матриць розкладів для задачі календарного планування, що ґрунтується на застосуванні певних модифікацій перманент. Як основу методу побудови розкладу пропонується використати системи різних представників конфігурацій та алгоритм їх формування на основі розкладу перманент за рядком.
In this article is proposed the technique of schedule matrices analysis for scheduling task based on the certain modifications of permanent. The proposed method of schedule construction use various configurations and representatives of their formation and algorithm based on permanent schedule by line.

Description

Keywords

розклад, задачі календарного планування, конфігураційний підхід, перманент матриці, scheduling, task scheduling, configuration approach, permanent matrix

Citation

Бабич С. В. Методи формування матриць розкладів на основі модифікованих перманент / С. В. Бабич, Ю. В. Турбал // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 204–209.