English
Related papers

Related papers: Operating Room (Re)Scheduling with Bed Management …

200 papers

This paper studies the scheduling of autonomous mobile robots (AMRs) at hospitals where the stochastic travel times and service times of AMRs are affected by the surrounding environment. The routes of AMRs are planned to minimize the daily…

Robotics · Computer Science 2023-11-27 Lulu Cheng , Ning Zhao , Mengge Yuan , Kan Wu

We study the elective surgery planning problem in a hospital with operation rooms shared by elective and emergency patients. This problem can be split in two distinct phases. First, a subset of patients to be operated in the next planning…

Optimization and Control · Mathematics 2024-03-07 Mohammed Majthoub Almoghrabi , Guillaume Sagnol

Efficient surgery room scheduling is essential for hospital efficiency, patient satisfaction, and resource utilization. This study addresses this challenge by introducing a novel concept of Random-Key Optimizer (RKO), rigorously tested on…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Bruno Salezze Vieira , Eduardo Machado Silva , Antonio Augusto Chaves

A queue is required when a service provider is not able to handle jobs arriving over the time. In a highly flexible and dynamic environment, some jobs might demand for faster execution at run-time especially when the resources are limited…

Performance · Computer Science 2015-03-24 Yash Gupta , Kamalakar Karlapalem

We study a scheduling problem in which jobs may be split into parts, where the parts of a split job may be processed simultaneously on more than one machine. Each part of a job requires a setup time, however, on the machine where the job…

Data Structures and Algorithms · Computer Science 2012-12-11 Frans Schalekamp , Rene Sitters , Suzanne van der Ster , Leen Stougie , Victor Verdugo , Anke van Zuylen

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

In this paper we consider several constrained activity scheduling problems in the time and space domains, like finding activity orderings which optimize the values of several objective functions (time scheduling) or finding optimal…

Data Structures and Algorithms · Computer Science 2009-06-09 Madalina Ecaterina Andreica , Mugurel Ionut Andreica , Angela Andreica

Nurse staffing and scheduling are persistent challenges in healthcare due to demand fluctuations and individual nurse preferences. This study introduces the concept of bounded flexibility, balancing nurse satisfaction with strict rostering…

Optimization and Control · Mathematics 2025-06-02 Si Zhang , Paul Mingzheng Tang , Hoong Chuin Lau

The City of Toronto Long Term Care Homes & Services (LTCH&S) division is one of the largest providers of long-term care in the Canadian province of Ontario, providing care to 2,640 residents at 10 homes across Toronto. Our collaboration…

Computers and Society · Computer Science 2021-02-19 Manion Anderson , Merve Bodur , Scott Rathwell , Vahid Sarhangian

The advance of Internet and Sensor technology has brought about new challenges evoked by the emergence of continuous data streams. Beyond rapid data processing, application areas like ambient assisted living, robotics, or dynamic scheduling…

Artificial Intelligence · Computer Science 2013-01-09 Martin Gebser , Torsten Grote , Roland Kaminski , Philipp Obermeier , Orkunt Sabuncu , Torsten Schaub

The global home healthcare market is growing rapidly due to aging populations, advancements in healthcare technology, and patient preference for home-based care. In this paper, we study the multi-day planning problem of simultaneously…

Optimization and Control · Mathematics 2024-07-10 Carolin Bauerhenne , Jonathan Bard , Rainer Kolisch

Problem definition: Emergency department (ED) boarding refers to the practice of holding patients in the ED after they have been admitted to hospital wards, usually resulting from insufficient inpatient resources. Boarded patients may…

Optimization and Control · Mathematics 2021-11-17 Shasha Han , Shuangchi He , Hong Choon Oh

In this paper, a nurse-scheduling model is developed using mixed integer programming model. It is deployed to a general care ward to replace and automate the current manual approach for scheduling. The developed model differs from other…

Data Structures and Algorithms · Computer Science 2012-10-16 Murphy Choy , Michelle Cheong

In the paper we consider the problem of scheduling $n$ identical jobs on 4 uniform machines with speeds $s_1 \geq s_2 \geq s_3 \geq s_4,$ respectively. Our aim is to find a schedule with a minimum possible length. We assume that jobs are…

Data Structures and Algorithms · Computer Science 2016-02-08 H. Furmanczyk , M. Kubale

Management of disk scheduling is a very important aspect of operating system. Performance of the disk scheduling completely depends on how efficient is the scheduling algorithm to allocate services to the request in a better manner. Many…

Operating Systems · Computer Science 2014-03-04 Sourav Kumar Bhoi , Sanjaya Kumar Panda , Imran Hossain Faruk

Online linear programming (OLP) has found broad applications in revenue management and resource allocation. State-of-the-art OLP algorithms achieve low regret by repeatedly solving linear programming (LP) subproblems that incorporate…

Machine Learning · Statistics 2025-11-04 Jingruo Sun , Wenzhi Gao , Ellen Vitercik , Yinyu Ye

Scheduling of personnel in a hospital environment is vital to improving the service provided to patients and balancing the workload assigned to clinicians. Many approaches have been tried and successfully applied to generate efficient…

Artificial Intelligence · Computer Science 2019-10-21 David Landsman , Huiting Ma , Jesse Knight , Kevin Gough , Sharmistha Mishra

Online optimization of resource management for large-scale data centers and infrastructures to meet dynamic capacity reservation demands and various practical constraints (e.g., feasibility and robustness) is a very challenging problem.…

Networking and Internet Architecture · Computer Science 2024-10-18 Chang-Lin Chen , Hanhan Zhou , Jiayu Chen , Mohammad Pedramfar , Tian Lan , Zheqing Zhu , Chi Zhou , Pol Mauri Ruiz , Neeraj Kumar , Hongbo Dong , Vaneet Aggarwal

Joint allocation of spectrum and user association is considered for a large cellular network. The objective is to optimize a network utility function such as average delay given traffic statistics collected over a slow timescale. A key…

Information Theory · Computer Science 2017-02-21 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

Operations Research approaches to surgical scheduling are becoming increasingly popular in both theory and practice. Often these models neglect stochasticity in order to reduce the computational complexity of the problem. We wish to provide…

Applications · Statistics 2019-09-12 Belinda Spratt , Erhan Kozan