Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого Гамільтонового шляху в графі та правил домінування
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого Гамільтонового шляху в графі та правил домінування
|
|
| Creator |
Мінухін, С.
|
|
| Subject |
гамільтонів шлях
граф оптимальний розклад сумарне запізнювання директивний строк вага правило домінування Hamiltonian path graph the optimal schedule total tardiness due date weight dominance rule |
|
| Description |
Запропоновано метод мінімізації сумарного запізнювання на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в довільному графі та алгоритми його реалізації з використанням правил домінування, які покращують їх ефективність та не зменшують час виконання. Запропоновано метрики для оцінки ефективності використання правил домінування. Наведені результати експериментальних досліджень алгоритмів, які обґрунтовують ефективність пропонованої модифікації за рахунок отримання локальних оптимальних рішень. The paper proposes a method, algorithms and its implementations using dominance rules for minimizing the total tardiness on a single device-based on shortest Hamiltonian path in a arbitrary graph that improve the efficiency and not reduce the execution time. Metrics for evaluating the effectiveness of the dominance rules are proposed. The experimental results ofalgorithms are developed that justify the effectiveness of the proposed modifications by getting local optimal solutions during procedure. |
|
| Date |
2014-12-08T09:41:55Z
2014-12-08T09:41:55Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Мінухін С. Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого Гамільтонового шляху в графі та правил домінування / С. Мінухін // Вісник Національного університету "Львівська політехніка". – 2013. – № 771 : Комп’ютерні науки та інформаційні технології. – С. 371–380. – Бібліографія: 15 назв.
http://ena.lp.edu.ua:8080/handle/ntb/25510 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|