[DMANET] [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 * * DMANET@zpr.uni-koeln.de * * 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/ * **********************************************************