Cover Image

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

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...

Full description

Saved in:

Bibliographic Details
Date:	2019
Main Authors:	Pavlov, A. A., Misura, E. B.
Format:	Article
Language:	Russian
Published:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
Online Access:	http://journal.iasa.kpi.ua/article/view/171527
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	System research and information technologies

Institution

System research and information technologies

Similar Items

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

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
by: Pankratov, Alexander Victorovich, et al.
Published: (2019)

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

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

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

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

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

Гібридний алгоритм методу ітерацій на підпросторі для розв’язання задач стійкості конструкцій
by: Чистяков, Олексій Валерійович
Published: (2017)

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

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
by: Ємець, Олег Олексійович, et al.
Published: (2012)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
by: Iemets, Oleg Oleksiiovych, et al.
Published: (2016)

Багатокритеріальні задачі прийняття рішень в нечітких умовах і методи їх розв’язання
by: Zaychenko, Ju. P.
Published: (2019)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
by: Lytovchenko, Mykyta, et al.
Published: (2024)

МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ ПАРАМЕТРИЧНОЇ ИДЕНТИФІКАЦІЇ ПРОЦЕСІВ ФІЛЬТРАЦІЇ АНОМАЛЬНИХ РІДИН В ПОРИСТИХ СЕРЕДОВИЩАХ
by: Положаенко, Сергей Анатольевич
Published: (2012)

Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
by: Tatenko, Vadym, et al.
Published: (2024)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
by: Екєль, П.Я., et al.
Published: (2014)

РОЗВ'ЯЗАННЯ ДВОЇСТОЇ ЗАДАЧІ ОПТИМАЛЬНОГО КЕРУВАННЯ НОРМАЛЬНИМИ РЕЖИМАМИ EEC З ЗАСТОСУВАННЯМ НЕЙРО-НЕЧІТКОГО МОДЕЛЮВАННЯ
by: Петрушенко, О.Ю., et al.
Published: (2012)

Оптимізація і розв’язання опуклих варіаційних нерівностей
by: Danilin, Yu. M., et al.
Published: (2019)

Проекційні методи розв’язання нелінійних варіаційних нерівностей
by: Panin, V. M., et al.
Published: (2019)

Застосування методу двобічних наближень до розв’язання першої крайової задачі для одновимірного нелінійного рівняння теплопровідності
by: Gybkina, Nadiia, et al.
Published: (2021)

Ефективна реалізація прискореного методу розв’язання варіаційних нерівностей
by: Aleksandrova, V. М., et al.
Published: (2014)

Розв’язання логічних задач на основі машинного навчання
by: Шаповалова, Світлана Ігорівна, et al.
Published: (2019)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
by: Zack, Yuriy A.
Published: (2019)

Про використання сплайнів п’ятого степеня для розв’язання задачі про згин жорстко защемленої круглої пластини
by: Томанова, Ірина Сергіївна
Published: (2017)

"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
by: Pavlov, A. A., et al.
Published: (2019)

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
by: Hart, L. L., et al.
Published: (2015)

Про деякі методи розв’язання задачі розподілу потужності каналів передавання даних з урахуванням нечітких обмежень на обсяги споживання
by: Ivokhin, Eugene, et al.
Published: (2022)

Розв’язання нелінійних нестаціонарних задач теплопровідності з використанням Cad-систем
by: Карвацький, Антон Янович, et al.
Published: (2016)

Розв’язання перевизначеної системи трансцендентних рівнянь з використанням диференціальної еволюції
by: Вакал, Лариса Петрівна, et al.
Published: (2017)

РОЗВ'ЯЗАННЯ СИСТЕМ АЛГЕБРИЧНИХ РІВНЯНЬ З СИМВОЛЬНИМИ ЕЛЕМЕНТАМИ НА ЕОМ
by: Семчишин, Ліда Михайлівна, et al.
Published: (2013)

Особливості прийняття рішень людиною для розв’язання складних міждисциплінарних проблем
by: Gorbachuk, Vasyl M., et al.
Published: (2017)

ПАРАЛЕЛЬНЕ РОЗВ’ЯЗАННЯ ДИФЕРЕНЦІЙНИХ РІВНЯНЬ ЗА ТЕХНІКОЮ ОПТИЧНИХ ЦИФРОВИХ ОБЧИСЛЕНЬ
by: Заболотна, Н. І., et al.
Published: (2013)

Розв’язання проблеми надлишковості математичних моделей деяких нелінійних коливальних систем
by: Gorodetskyi, Viktor, et al.
Published: (2021)

ПРО РОЗВ'ЯЗАННЯ ОБЕРНЕНОЇ ЗАДАЧІ ВИЗНАЧЕННЯ ОБЛАСТІ РОЗМІЩЕННЯ ДЖЕРЕЛА ТЕПЛА ПРИ ВІДОМИХ ЗНАЧЕННЯХ ЗОВНІШНЬОЇ ТЕМПЕРАТУРНОЇ АНОМАЛІЇ В СЕРЕДОВИЩІ MATLAB
by: Мосенцова, Людмила Викторовна
Published: (2011)

АНАЛІЗ ЕФЕКТИВНОСТІ ВИКОРИСТАННЯ МЕТОДУ МОНТЕ-КАРЛО ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ ВИЗНАЧЕННЯ ОПТИМАЛЬНИХ МІСЦЬ ВСТАНОВЛЕННЯ ТА ПОТУЖНОСТІ ДЖЕРЕЛ РОЗОСЕРЕДЖЕНОГО ГЕНЕРУВАННЯ
by: Лук’яненко, Л.М., et al.
Published: (2017)

Економічно ефективний гібридний генетичний алгоритм планування робочого процесу в хмарі
by: Bothra, Sandeep Kumar, et al.
Published: (2022)

Системна концепція підвищення ефективності космічного геомоніторингу для розв’язання задач природокористування
by: Fedorovsky, A. D., et al.
Published: (2008)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
by: Hulianytskyi, L. F., et al.
Published: (2018)

Спосіб раціональної модифікації ітераційних алгоритмів чисельного розв'язання нелінійних інтегральних рівнянь
by: Протасов, Сергій, et al.
Published: (2021)

Застосування модифікованого методу лінеаризації для розв’язання нелінійних задач розподілу потоків
by: Kirik, H. E.
Published: (2019)