Just-in-Time Scheduling in Two-Stage Flexible Flow Shops
Heeger, K., Hermelin, D., Itzhaki, Y., Schieber, B., and Shabtay, D. (2026). Just-in-Time Scheduling in Two-Stage Flexible Flow Shops. European Journal of Operational Research.
CV
Education
Ph.D. in Industrial Engineering & Management (Algorithms & Operations Research)
Ben-Gurion University of the Negev, 2022–2026
Thesis: Scheduling with Intervals
Advisors: Prof. Danny Hermelin & Prof. Dvir ShabtayM.Sc. in Computer Science
Technische Universität Berlin, 2020–2021
Thesis: Exploiting Order to Find Independent-Sets in Temporal Interval Graphs
Advisors: Prof. Rolf Niedermeier & Prof. Danny HermelinB.Sc. in Civil Engineering
Technische Universität Berlin, 2014-2018
Publications
Fair Repetitive Interval Scheduling
Heeger, K., Hermelin, D., Itzhaki, Y., Molter, H. and Shabtay, D., 2025. Fair Repetitive Interval Scheduling. Algorithmica, 87, pp. 1340–1368.
On the parameterized complexity of interval scheduling with eligible machine sets
Hermelin, D., Itzhaki, Y., Molter, H. and Shabtay, D., 2024. On the parameterized complexity of interval scheduling with eligible machine sets. Journal of Computer and System Sciences, 144, p.103533.
Temporal interval cliques and independent sets
Hermelin, D., Itzhaki, Y., Molter, H. and Niedermeier, R., 2023. Temporal interval cliques and independent sets. Theoretical Computer Science, 961, p.113885.
Hardness of Interval Scheduling on Unrelated Machines
Danny Hermelin, Yuval Itzhaki, Hendrik Molter, and Dvir Shabtay. Hardness of Interval Scheduling on Unrelated Machines. In 17th International Symposium on Parameterized and Exact Computation (IPEC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 249, pp. 18:1-18:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
Temporal Unit Interval Independent Sets
Danny Hermelin, Yuval Itzhaki, Hendrik Molter, and Rolf Niedermeier. Temporal Unit Interval Independent Sets. In 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 221, pp. 19:1-19:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)