Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу

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.
Формат:	Стаття
Мова:	rus
Опубліковано:	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)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)

Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)

Про один точний розв'язок крайової задачі
за авторством: Хома, Н.Г.
Опубліковано: (1999)

Точний розв'язок однієї крайової періодичної задачі
за авторством: Ботюк, А.О.
Опубліковано: (1997)

Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
за авторством: Павлов, А.А., та інші
Опубліковано: (2004)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)

Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Іваненко, П.А., та інші
Опубліковано: (2010)

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)

Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)

Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)

Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)

Комбінаторне розпізнавання. Задачі та їх розв’язання
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
за авторством: Pankratov, Alexander Victorovich, та інші
Опубліковано: (2019)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)

Розв'язання задачі комівояжера на основі еволюційного моделювання
за авторством: Олійник, А.О., та інші
Опубліковано: (2019)

Проекційно-ітераційний алгоритм розв’язання некоректних інтегральных рівнянь Вольтера
за авторством: Hart, L. L.
Опубліковано: (2012)

Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
за авторством: Москаленко, Юрій Володимирович
Опубліковано: (2019)

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)

Середовище моделювання нейронних мереж для розв'язання задачі кластеризації
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Про умови збіжності для одного класу методів розв'язання некоректних задач
за авторством: Лебедева, Є.В.
Опубліковано: (2008)

Розв’язання задачі розподілення інвестицій на основі нечіткого логічного висновку
за авторством: Korshevnuk, L. A., та інші
Опубліковано: (2019)

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)

Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
за авторством: Ревенко, В. П.
Опубліковано: (2015)

Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
за авторством: Кочерга, О.I.
Опубліковано: (1999)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)

Розв’язання задачі коливань балок змінного перерізу методом скінченних різниць
за авторством: Піскунов, В.Г., та інші
Опубліковано: (2012)

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
за авторством: Степашко, П.В.
Опубліковано: (2013)

Розв’язання задачі термопластичності для шаруватої сфери методом скінченних елементів
за авторством: Михайлишин, В.С.
Опубліковано: (2014)

Адитивний алгоритм розв’язання векторних задач лінійної оптимізації з булевими змінними
за авторством: Семенова, Н.В., та інші
Опубліковано: (2018)

Метод двобічних наближень розв’язання задачі Діріхле для нелінійного рівняння теплопровідності
за авторством: Сидоров, Максим Вікторович
Опубліковано: (2017)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)

Побудова паралельного алгоритму чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Черниш, Р.І., та інші
Опубліковано: (2009)

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)