English
Related papers

Related papers: A Nurse Staffing and Scheduling Problem with Bound…

200 papers

Resource constrained job scheduling is a hard combinatorial optimisation problem that originates in the mining industry. Off-the-shelf solvers cannot solve this problem satisfactorily in reasonable timeframes, while other solution methods…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Su Nguyen , Dhananjay Thiruvady , Yuan Sun , Mengjie Zhang

A new class of multi agent single machine scheduling problems is introduced, where each job is associated with a self interested agent with a utility function decreasing in completion time. We aim to achieve a fair solution by maximizing…

Computer Science and Game Theory · Computer Science 2026-04-01 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

Service systems are labor intensive due to the large variation in the tasks required to address service requests from multiple customers. Aligning the staffing levels to the forecasted workloads adaptively in such systems is nontrivial…

Systems and Control · Computer Science 2013-12-31 L. A. Prashanth , H. L. Prasad , Nirmit Desai , Shalabh Bhatnagar , Gargi Dasgupta

Scheduling is a critical part of practical computer systems, and scheduling has also been extensively studied from a theoretical perspective. Unfortunately, there is a gap between theory and practice, as the optimal scheduling policies…

Performance · Computer Science 2021-10-25 Ziv Scully , Mor Harchol-Balter

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

It has been found that stochastic algorithms often find good solutions much more rapidly than inherently-batch approaches. Indeed, a very useful rule of thumb is that often, when solving a machine learning problem, an iterative technique…

Machine Learning · Computer Science 2013-08-19 Andrew Cotter

This paper deals with the problem of clearing sequential electricity markets under uncertainty. We consider the European approach, where reserves are traded separately from energy to meet exogenous reserve requirements. Recently pro- posed…

Optimization and Control · Mathematics 2018-10-31 Vladimir Dvorkin , Stefanos Delikaraoglou , Juan M. Morales

Stochastic programming can be applied to consider uncertainties in energy system optimization models for capacity expansion planning. However, these models become increasingly large and time-consuming to solve, even without considering…

Optimization and Control · Mathematics 2025-08-15 Shima Sasanpour , Manuel Wetzel , Karl-Kiên Cao , Hans Christian Gils , Andrés Ramos

Artificial intelligence (AI) systems increasingly achieve expert-level predictive accuracy in healthcare, yet improvements in model performance often fail to produce corresponding gains in patient outcomes. We term this disconnect the…

Artificial Intelligence · Computer Science 2026-01-13 Rifa Ferzana

This paper addresses an integrated lot-sizing and scheduling problem in the industry of consumer goods for personal care, a very competitive market in which the good customer service level and the cost management show up in the competition…

Optimization and Control · Mathematics 2023-05-30 K. A. G. Araujo , E. G. Birgin , M. S. Kawamura , D. P. Ronconi

Diversification in a set of solutions has become a hot research topic in the evolutionary computation community. It has been proven beneficial for optimisation problems in several ways, such as computing a diverse set of high-quality…

Neural and Evolutionary Computing · Computer Science 2022-07-29 Adel Nikfarjam , Amirhossein Moosavi , Aneta Neumann , Frank Neumann

This paper addresses the problem of computing a scheduling policy that minimizes the total expected completion time of a set of $N$ jobs with stochastic processing times on $m$ parallel identical machines. When all processing times follow…

Data Structures and Algorithms · Computer Science 2025-05-07 Antonios Antoniadis , Ruben Hoeksma , Kevin Schewior , Marc Uetz

Network design problems involve constructing edges in a transportation or supply chain network to minimize construction and daily operational costs. We study a stochastic version where operational costs are uncertain due to fluctuating…

Optimization and Control · Mathematics 2025-01-08 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet , Periklis Petridis

Computational Grids are a new trend in distributed computing systems. They allow the sharing of geographically distributed resources in an efficient way, extending the boundaries of what we perceive as distributed computing. Various…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-24 D. Thilagavathi , Antony Selvadoss Thanamani

Manufacturing companies face challenges when it comes to quickly adapting their production control to fluctuating demands or changing requirements. Control approaches that encapsulate production functions as services have shown to be…

Artificial Intelligence · Computer Science 2022-07-26 Aljosha Köcher , Rene Heesch , Niklas Widulle , Anna Nordhausen , Julian Putzke , Alexander Windmann , Oliver Niggemann

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

Dynamic pricing is commonly used to regulate congestion in shared service systems. This paper is motivated by the fact that in the presence of users with varying price sensitivity (responsiveness), conventional monotonic pricing can lead to…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Yingqing Chen , Anni Li , Christos G. Cassandras , Homayoun Hamedmoghadam , Fabian Wirth , Robert Shorten

In the past few years, we have envisioned an increasing number of businesses start driving by big data analytics, such as Amazon recommendations and Google Advertisements. At the back-end side, the businesses are powered by big data…

Performance · Computer Science 2021-10-26 Ying Mao , Victoria Green , Jiayin Wang , Haoyi Xiong , Zhishan Guo

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Baris Ata , Ebru Kasikaralar

Scheduling is a key decision-making process to improve the performance of flexible manufacturing systems. Place-timed Petri nets provide a formal method for graphically modeling and analyzing such systems. By generating reachability graphs…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Zhou He , Ning Li , Ning Ran , Liang Li
‹ Prev 1 8 9 10 Next ›