Daniil BALDOUSKI: Merging Operations in the Open-Shop Scheduling Problem

☰ Meni

V ponedeljek, 20. oktobra 2025, bo ob 16:00 uri izvedeno
predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 20. oktober 2025 ob 16.00 v FAMNIT-VP2.

——————————————–
PREDAVATELJ: Daniil BALDOUSKI
——————————————–

Daniil Baldouski is a fourth-year PhD student of Computer Science at UP FAMNIT.

———————————————————————————————
NASLOV: Merging Operations in the Open-Shop Scheduling Problem
———————————————————————————————

POVZETEK:

In this work we consider the open-shop scheduling problem with operation batching (OSSP-OB), which extends classical open-shop scheduling by allowing operations of the same category to be processed simultaneously on a machine. To address this problem, we develop an exact procedure for constructing optimal batches with the corresponding machine scheduling by developing a mixed-integer linear programming (MILP) model. The effectiveness of the method is evaluated on a dedicated benchmark instance set.

Seminar bo potekal v angleškem jeziku v predavalnici FAMNIT-VP2 s pričetkom ob 16:00 uri.

Vabljeni!