English
Related papers

Related papers: Improving ASP-based ORS Schedules through Machine …

200 papers

The Operating Room Scheduling (ORS) problem is the task of assigning patients to operating rooms, taking into account different specialties, lengths and priority scores of each planned surgery, operating room session durations, and the…

Artificial Intelligence · Computer Science 2021-05-07 Carmine Dodaro , Giuseppe Galatà , Muhammad Kamran Khan , Marco Maratea , Ivan Porro

We deal with a challenging scheduling problem on parallel machines with sequence-dependent setup times and release dates from a real-world application of semiconductor work-shop production. There, jobs can only be processed by dedicated…

Artificial Intelligence · Computer Science 2024-11-01 Thomas Eiter , Tobias Geibinger , Nysret Musliu , Johannes Oetsch , Peter Skocovsky , Daria Stepanova

We propose combined allocation, assignment, sequencing, and scheduling problems under uncertainty involving multiple operation rooms (ORs), anesthesiologists, and surgeries, as well as methodologies for solving such problems. Specifically,…

Optimization and Control · Mathematics 2024-01-15 Man Yiu Tsang , Karmel S. Shehadeh , Frank E. Curtis , Beth Hochman , Tricia E. Brentjens

There is significant interest in deploying machine learning algorithms for diagnostic radiology, as modern learning techniques have made it possible to detect abnormalities in medical images within minutes. While machine-assisted diagnoses…

Data Structures and Algorithms · Computer Science 2022-12-21 Woo-Hyung Cho , Shane Henderson , David Shmoys

The Oven Scheduling Problem (OSP) is a new parallel batch scheduling problem that arises in the area of electronic component manufacturing. Jobs need to be scheduled to one of several ovens and may be processed simultaneously in one batch…

Artificial Intelligence · Computer Science 2022-03-24 Marie-Louise Lackner , Christoph Mrkvicka , Nysret Musliu , Daniel Walkiewicz , Felix Winter

The Order Acceptance and Scheduling (OAS) problem describes a class of real-world problems such as in smart manufacturing and satellite scheduling. This problem consists of simultaneously selecting a subset of orders to be processed as well…

Neural and Evolutionary Computing · Computer Science 2021-06-11 Lei He , Arthur Guijt , Mathijs de Weerdt , Lining Xing , Neil Yorke-Smith

The Oven Scheduling Problem (OSP) is an NP-hard real-world parallel batch scheduling problem arising in the semiconductor industry. The objective of the problem is to schedule a set of jobs on ovens while minimizing several factors, namely…

Artificial Intelligence · Computer Science 2024-10-03 Francesca Da Ros , Marie-Louise Lackner , Nysret Musliu

Although Boolean Constraint Technology has made tremendous progress over the last decade, the efficacy of state-of-the-art solvers is known to vary considerably across different types of problem instances and is known to depend strongly on…

Artificial Intelligence · Computer Science 2014-01-07 Holger Hoos , Roland Kaminski , Marius Lindauer , Torsten Schaub

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

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

Parallel processing is a principle which enables simultaneous implementation of anesthesia induction and operating room (OR) turnover with the aim of improving OR utilization. In this article, we study the problem of scheduling surgeries…

Optimization and Control · Mathematics 2022-01-03 Batuhan Celik , Serhat Gul , Melih Celik

In this paper, we address the multiple operating room (OR) surgical case sequencing problem (SCSP). The objective is to maximise total OR utilisation during standard opening hours. This work uses a case study of a large Australian public…

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

A core part of the rehabilitation scheduling process consists of planning rehabilitation physiotherapy sessions for patients, by assigning proper operators to them in a certain time slot of a given day, taking into account several legal,…

Logic in Computer Science · Computer Science 2023-03-16 Matteo Cardellini , Paolo De Nardi , Carmine Dodaro , Giuseppe Galatà , Anna Giardini , Marco Maratea , Ivan Porro

Advance reservation is important to guarantee the quality of services of jobs by allowing exclusive access to resources over a defined time interval on resources. It is a challenge for the scheduler to organize available resources…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-06 Bo Li , Yijian Pei , Bin Shen , Hao Wu , Min He , Jundong Yang

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

This paper provides a classification of real scheduling problems. Various ways have been examined and described on the problem. Scheduling problem faces a tremendous challenges and difficulties in order to meet the preferences of the…

Optimization and Control · Mathematics 2012-05-11 Suliadi F. Sufahani , Siti N. A. Mohd Razali , Zuhaimy Ismail

Many complex activities of production cycles, such as quality control or fault analysis, require highly experienced specialists to perform various operations on (semi)finished products using different tools. In practical scenarios, the…

Artificial Intelligence · Computer Science 2021-01-27 Giulia Francescutto , Konstantin Schekotihin , Mohammed M. S. El-Kholany

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

We present a solution to real-world train scheduling problems, involving routing, scheduling, and optimization, based on Answer Set Programming (ASP). To this end, we pursue a hybrid approach that extends ASP with difference constraints to…

Artificial Intelligence · Computer Science 2021-07-01 Dirk Abels , Julian Jordi , Max Ostrowski , Torsten Schaub , Ambra Toletti , Philipp Wanko

The surgical department and adequate access to health care are critical problems. The operating room plays a fundamental role in the performance of a hospital. The real problem faces several issues to collect data and optimize scheduling…

Signal Processing · Electrical Eng. & Systems 2019-12-25 Zahra Namazian , Emad Roghanian
‹ Prev 1 2 3 10 Next ›