[Scheduling seminar] Jin QI (Hong Kong UST) | May 27 | Elective Surgery Sequencing and Scheduling Under Uncertainty

Dear scheduling researcher,

We are delighted to announce the talk given by Jin QI (Hong Kong UST). 
The title is "Elective Surgery Sequencing and Scheduling Under 
Uncertainty". The seminar will take place on Zoom on Wednesday, May 27 
at 13:00 UTC.
Join Zoom Meeting
https://cesnet.zoom.us/j/96694365966?pwd=zKfG645I6EsAVTJxMtdND3EzMYtHB4.1

Meeting ID: 966 9436 5966
Passcode: 366125

You can follow the seminar online or offline on our Youtube channel as 
well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A

The abstract follows.
We study a surgery sequencing and scheduling problem with uncertain 
surgery durations under the commonly used “to-follow” policy, where 
surgeries are performed sequentially and immediately after one another 
according to a predetermined schedule. Motivated by real hospital data, 
we develop a mathematical framework based on a punctuality index that 
balances the probability and severity of both delays and idle time. We 
propose an exact solution approach using Benders decomposition and show 
that the scheduling problem is polynomial-time solvable when the 
sequence is fixed. The framework also extends to a robust setting when 
duration distributions are not fully known. For practical sequencing 
decisions, we develop two efficient heuristics. Computational results 
show that our approach outperforms risk-neutral and 
probability-maximizing benchmarks, reduces extreme delays and idle time, 
and provides implementable decision-support tools for operating theater 
managers.

The next talk in our series will be:
Danny Segev (Tel Aviv University) | June 10 | New Approximation 
Guarantees for The Inventory Staggering Problem.
For more details, please visit https://schedulingseminar.com/

With kind regards

Zdenek Hanzalek, Michael Pinedo and Guohua Wan

-- 
Zdenek Hanzalek
Industrial Informatics Department,
Czech Institute of Informatics, Robotics and Cybernetics,
Czech Technical University in Prague,
Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic
https://rtime.ciirc.cvut.cz/~hanzalek/

**********************************************************
*
*   Contributions to be spread via DMANET are submitted to
*
*                   [email protected]
*
*   Replies to a  message carried  on DMANET should NOT be
*   addressed to DMANET  but to  the original sender.  The
*   original  sender,  however,  is invited  to prepare an
*   update  of the replies  received and to communicate it
*   via DMANET.
*
*    DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
*      http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************