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

• Дата: 2023
• Автори та афіліації: Alexander Pavlov — д. т. н., професор, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ; Elena Khalus — старший викладач, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ; Mykhailo Medvediev — студент, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ
• Ключові слова: keywords
• Автори: Pavlov, Alexander, Khalus, Elena, Medvediev, Mykhailo
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Теми: календарне планування; оптимізація; допустимий розклад; багаторівнева модель управління
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/305
• Назва журналу: Physico-mathematical modeling and informational technologies

We consider the problem of building a feasible schedule for the execution of tasks with various due dates on a single machine. The optimality criteria are double fold: the first is the latest time of the machine start, the second is minimization of the total weighted earliness of tasks in a feasible...