Výsledky vyhledávání - "Sterna Malgorzata"

Akademický článek

Online and Semi–Online Scheduling on Two Hierarchical Machines with a Common Due Date to Maximize the Total Early Work

Autor: Xiao Man, Liu Xiaoqiao, Li Weidong, Chen Xin, Sterna Malgorzata, Blazewicz Jacek

Publikováno v: International Journal of Applied Mathematics and Computer Science, Vol 34, Iss 2, Pp 253-261 (2024)

In this study, we investigate several online and semi-online scheduling problems related to two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we design an optimal online algorithm with a comp

Externí odkaz: https://doaj.org/article/c3526a9608144eb894a458ce77eacfdf

Zobrazit plný text záznamu

Report

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

Autor: Xiao, Man, Liu, Xiaoqiao, Li, Weidong, Chen, Xin, Sterna, Malgorzata, Blazewicz, Jacek

In this study, we investigated several online and semi-online scheduling problems on two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we designed an optimal online algorithm with a competiti

Externí odkaz: http://arxiv.org/abs/2209.08704

Zobrazit plný text záznamu

Akademický článek

Exact Approaches to Late Work Scheduling on Unrelated Machines

Autor: Liu Xinbo, Wang Wen, Chen Xin, Sterna Malgorzata, Blazewicz Jacek

Publikováno v: International Journal of Applied Mathematics and Computer Science, Vol 33, Iss 2, Pp 285-295 (2023)

We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bo

Externí odkaz: https://doaj.org/article/84ebf6ebcf36436692b0d901676e42e6

Zobrazit plný text záznamu