Scheduling Seminar: Dynamic Interday and Intraday Scheduling


Datum / čas
Date(s) - 14.09.
15:00 - 17:00

Kategorie ne Kategorie

Christos Zacharias (University of Miami)

Dynamic Interday and Intraday Scheduling

September 14, 2022 at 15 CET

Join online or offline on our Youtube channel:

The abstract:

The simultaneous consideration of appointment day (interday scheduling) and time of day (intraday scheduling) in dynamic scheduling decisions is a theoretical and practical problem that has remained open. We introduce a novel dynamic programming framework that incorporates jointly these scheduling decisions in two timescales. Our model is designed with the intention of bridging the two streams of literature on interday and intraday scheduling and to leverage their latest theoretical developments in tackling the joint problem. We establish theoretical connections between two recent studies by proving novel theoretical results in discrete convex analysis regarding constrained multimodular function minimization. Grounded on our theory, we develop a practically implementable and computationally tractable scheduling paradigm with performance guarantees. Numerical experiments demonstrate that the optimality gap is less than 1% for practical instances of the problem.

Christos Zacharias is an Assistant Professor of Management Science at the University of Miami Herbert Business School. He received his PhD in Operations Management from Stern School of Business at New York University, and his BSc in Mathematics from the University of Athens. His research focuses on designing and optimizing service operations, with an emphasis on healthcare delivery. Broader areas of expertise include Stochastic Modeling, Applied Probability, Discrete Optimization, Dynamic Programming.


The seminar is organized by Zdeněk Hanzálek (CIIRC CTU in Prague), Michael Pinedo (New York University) and Guohua Wan (Shanghai Jiao Tong).

Find full info and program at