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

• Date: 2023
• Author Affiliations: Alexander Pavlov — д. т. н., професор, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ; Elena Khalus — старший викладач, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ; Mykhailo Medvediev — студент, Національний технічний університет України «КПІ ім. Ігоря Сікорського», пр. Перемоги, 37, 03056, Київ
• Keywords: keywords
• Main Authors: Pavlov, Alexander, Khalus, Elena, Medvediev, Mykhailo
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Subjects: календарне планування; оптимізація; допустимий розклад; багаторівнева модель управління
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/305
• Journal Title: 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...