English
Related papers

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

200 papers

The distributed operating room (OR) scheduling problem aims to find an assignment of surgeries to ORs across collaborating hospitals that share their waiting lists and ORs. We propose a stochastic extension of this problem where surgery…

Optimization and Control · Mathematics 2020-10-06 Cheng Guo , Merve Bodur , Dionne M. Aleman , David R. Urbach

This paper aims to address the integrated routing and appointment scheduling (RAS) problem for a single service provider. The RAS problem is an operational challenge faced by operators that provide services requiring home attendance, such…

Optimization and Control · Mathematics 2023-12-06 René Bekker , Bharti Bharti , Leon Lan , Michel Mandjes

Real-time end-to-end task scheduling in networked control systems (NCSs) requires the joint consideration of both network and computing resources to guarantee the desired quality of service (QoS). This paper introduces a new model for…

Networking and Internet Architecture · Computer Science 2022-10-21 Peng Wu , Chenchen Fu , Tianyu Wang , Minming Li , Yingchao Zhao , Chun Jason Xue , Song Han

In this paper, we consider the problem of allocating human operator assistance in a system with multiple autonomous robots. Each robot is required to complete independent missions, each defined as a sequence of tasks. While executing a…

Robotics · Computer Science 2022-09-09 Yifan Cai , Abhinav Dahiya , Nils Wilde , Stephen L. Smith

In this paper, we study pooling downstream beds across specialties in a stochastic operating room planning problem. The main sources of uncertainty are stochastic surgical durations and patients' lengths of stay. We developed a two-stage…

Optimization and Control · Mathematics 2026-02-18 Arian Andam , Hossein Hashemi Doulabi

A software agent may be a member of a Multi-Agent System (MAS) which is collectively performing a range of complex and intelligent tasks. In the hospital, scheduling decisions are finding difficult to schedule because of the dynamic changes…

Artificial Intelligence · Computer Science 2012-06-11 G. Mageshwari , E. Grace Mary Kanaga

The availability of downstream resources plays is critical in planning the admission of elective surgery patients. The most crucial one is inpatient beds. To ensure bed availability, hospitals may use machine learning (ML) models to predict…

Machine Learning · Computer Science 2025-07-30 Pieter Smet , Martina Doneda , Ettore Lanzarone , Giuliana Carello

This study examines a home healthcare scheduling and routing problem (HHSRP) with a lunch break requirement. This problem especially consists of lunch break constraints for caregivers in addition to other typical features of the HHSRP in…

Computers and Society · Computer Science 2024-12-11 Ömer Öztürkoğlu , Gökberk Özsakallı , Syed Shah Sultan Mohiuddin Qadri

Earth observation satellites (EOSs) play a pivotal role in capturing and analyzing planetary phenomena, ranging from natural disasters to societal development. The EOS scheduling problem (EOSSP), which optimizes the schedule of EOSs, is…

Optimization and Control · Mathematics 2026-03-30 Brycen D. Pearl , Joseph M. Miller , Hang Woon Lee

Radiotherapy (RT) patient scheduling is a complex operational problem. Current scheduling often relies on manual coordination and can be difficult to adapt to changing clinical demands. This study evaluated the feasibility of using a large…

This study is concerned with the determination of optimal appointment times for a sequence of jobs with uncertain duration. We investigate the data-driven Appointment Scheduling Problem (ASP) when one has $n$ observations of $p$ features…

Optimization and Control · Mathematics 2021-08-13 Nima Salehi Sadghiani , Saeid Motiian

Demand for healthcare is increasing rapidly. To meet demand, we must improve the efficiency of our public health services. We present a mixed integer programming (MIP) formulation that simultaneously tackles the integrated Master Surgical…

Optimization and Control · Mathematics 2019-06-07 Belinda Spratt , Erhan Kozan

The NP-hard problem of task scheduling with communication delays (P|prec,c_{ij}|C_{\mathrm{max}}) is often tackled using approximate methods, but guarantees on the quality of these heuristic solutions are hard to come by. Optimal schedules…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Michael Orr , Oliver Sinnen

We address a dynamic repair shop scheduling problem in the context of military aircraft fleet management where the goal is to maintain a full complement of aircraft over the long-term. A number of flights, each with a requirement for a…

Artificial Intelligence · Computer Science 2014-02-05 Maliheh Aramon Bajestani , J. Christopher Beck

Patient-to-room assignment (PRA) is a scheduling problem in decision support for hospitals. It consists of assigning patients to rooms according to certain objectives, e.g., avoiding transfers and respecting single-room requests. This work…

Optimization and Control · Mathematics 2024-02-20 Tabea Brandt , Christina Büsing , Felix Engelhardt

Uncertainty in surgery durations continues to be difficult to account for in operating room scheduling. In particular, it remains complex to accurately incorporate uncertainty in surgical overtime constraints within mixed-integer linear…

Optimization and Control · Mathematics 2026-04-29 Cindy Pistorius , J. Theresia van Essen

The nurse scheduling problem is a critical optimization challenge in healthcare management. It aims to balance staffing demands, nurse satisfaction, and patient care quality. Corresponding to the constraints inherent in this scheduling…

Optimization and Control · Mathematics 2024-05-27 Matthew M. Lin , Yu-Chen Shu , Bing-Ze Lu , Pei-Shan Fang

Query workloads and database schemas in OLAP applications are becoming increasingly complex. Moreover, the queries and the schemas have to continually \textit{evolve} to address business requirements. During such repetitive transitions, the…

Databases · Computer Science 2015-03-19 Hideaki Kimura , Carleton Coffrin , Alexander Rasin , Stanley B. Zdonik

The Resource-Constrained Project Scheduling Problem (RCPSP) is a classical scheduling problem that has received significant attention due to of its numerous applications in industry. However, in practice, task durations are subject to…

Artificial Intelligence · Computer Science 2025-11-18 Guillaume Infantes , Stéphanie Roussel , Antoine Jacquet , Emmanuel Benazera

Solving combinatorial optimization problems involve satisfying a set of hard constraints while optimizing some objectives. In this context, exact or approximate methods can be used. While exact methods guarantee the optimal solution, they…

Artificial Intelligence · Computer Science 2024-09-13 Aymen Ben Said , Malek Mouhoub