Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
The effective exact algorithm is presented in this article for total tardiness problem solution when processing independent tasks with due dates on one machine. The algorithm is based on the new approach to the solution of problems with due dates, the main point of the approach is the optimal utiliz...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | Pavlov, A. A., Misura, E. B. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/171527 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologiesСхожі ресурси
Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)
Про один точний розв'язок крайової задачі
за авторством: Хома, Н.Г.
Опубліковано: (1999)
за авторством: Хома, Н.Г.
Опубліковано: (1999)
Точний розв'язок однієї крайової періодичної задачі
за авторством: Ботюк, А.О.
Опубліковано: (1997)
за авторством: Ботюк, А.О.
Опубліковано: (1997)
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
за авторством: Павлов, А.А., та інші
Опубліковано: (2004)
за авторством: Павлов, А.А., та інші
Опубліковано: (2004)
Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Іваненко, П.А., та інші
Опубліковано: (2010)
за авторством: Іваненко, П.А., та інші
Опубліковано: (2010)
НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)
за авторством: Терещенко, В.М.
Опубліковано: (2013)
Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)
Комбінаторне розпізнавання. Задачі та їх розв’язання
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
за авторством: Pankratov, Alexander Victorovich, та інші
Опубліковано: (2019)
за авторством: Pankratov, Alexander Victorovich, та інші
Опубліковано: (2019)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
Розв'язання задачі комівояжера на основі еволюційного моделювання
за авторством: Олійник, А.О., та інші
Опубліковано: (2019)
за авторством: Олійник, А.О., та інші
Опубліковано: (2019)
Проекційно-ітераційний алгоритм розв’язання некоректних інтегральных рівнянь Вольтера
за авторством: Hart, L. L.
Опубліковано: (2012)
за авторством: Hart, L. L.
Опубліковано: (2012)
Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
за авторством: Москаленко, Юрій Володимирович
Опубліковано: (2019)
за авторством: Москаленко, Юрій Володимирович
Опубліковано: (2019)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Середовище моделювання нейронних мереж для розв'язання задачі кластеризації
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)
Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)
Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями
за авторством: Сидорук, В.А., та інші
Опубліковано: (2022)
за авторством: Сидорук, В.А., та інші
Опубліковано: (2022)
Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
Про умови збіжності для одного класу методів розв'язання некоректних задач
за авторством: Лебедева, Є.В.
Опубліковано: (2008)
за авторством: Лебедева, Є.В.
Опубліковано: (2008)
Розв’язання задачі розподілення інвестицій на основі нечіткого логічного висновку
за авторством: Korshevnuk, L. A., та інші
Опубліковано: (2019)
за авторством: Korshevnuk, L. A., та інші
Опубліковано: (2019)
Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
за авторством: Ревенко, В. П.
Опубліковано: (2015)
за авторством: Ревенко, В. П.
Опубліковано: (2015)
Розв’язання задачі коливань балок змінного перерізу методом скінченних різниць
за авторством: Піскунов, В.Г., та інші
Опубліковано: (2012)
за авторством: Піскунов, В.Г., та інші
Опубліковано: (2012)
Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)
Розв’язання задачі термопластичності для шаруватої сфери методом скінченних елементів
за авторством: Михайлишин, В.С.
Опубліковано: (2014)
за авторством: Михайлишин, В.С.
Опубліковано: (2014)
Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)
Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
за авторством: Степашко, П.В.
Опубліковано: (2013)
за авторством: Степашко, П.В.
Опубліковано: (2013)
Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
за авторством: Кочерга, О.I.
Опубліковано: (1999)
за авторством: Кочерга, О.I.
Опубліковано: (1999)
Адитивний алгоритм розв’язання векторних задач лінійної оптимізації з булевими змінними
за авторством: Семенова, Н.В., та інші
Опубліковано: (2018)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2018)
ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)
Метод двобічних наближень розв’язання задачі Діріхле для нелінійного рівняння теплопровідності
за авторством: Сидоров, Максим Вікторович
Опубліковано: (2017)
за авторством: Сидоров, Максим Вікторович
Опубліковано: (2017)
Асимптотичне розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
за авторством: Кочерга, О.І.
Опубліковано: (1999)
за авторством: Кочерга, О.І.
Опубліковано: (1999)
Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)
Схожі ресурси
-
Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013) -
Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010) -
Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010) -
Про один точний розв'язок крайової задачі
за авторством: Хома, Н.Г.
Опубліковано: (1999) -
Точний розв'язок однієї крайової періодичної задачі
за авторством: Ботюк, А.О.
Опубліковано: (1997)