中文
相关论文

相关论文: Note on: Optimal choice for appointment scheduling…

200 篇论文

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

最优化与控制 · 数学 2025-07-29 Refael Hassin , Jiesen Wang

In complex systems, it is quite common to resort to approximations when optimizing system performance. These approximations typically involve selecting a particular system parameter and then studying the performance of the system as this…

概率论 · 数学 2015-11-18 Ramandeep S. Randhawa

We analyze an M/M/1 queue with a service discipline in which customers, upon arriving when the server is busy, search a sequence of stations for a vacant station at which to wait, and in which the server, upon becoming free when one or more…

概率论 · 数学 2011-08-29 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

We consider a strategic M/M/1 queueing model under a first-come-first-served regime, where customers are split into two classes and class $A$ has priority over class $B$. Customers can decide whether to join the queue or balk, and, in case…

计算机科学与博弈论 · 计算机科学 2025-02-11 Maurizio D'Andrea , Marco Scarsini

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

网络与互联网体系结构 · 计算机科学 2020-12-18 Xinzhe Fu , Eytan Modiano

In this paper, we aim to improve the percentage of packets meeting their deadline in discrete-time M/M/1 queues with infrequent monitoring. More specifically, we look into policies that only monitor the system (and subsequently take…

系统与控制 · 电气工程与系统科学 2024-03-22 Faraz Farahvash , Ao Tang

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

最优化与控制 · 数学 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

This paper considers appointment scheduling in a setting in which at every client arrival the schedule of all future clients can be adapted. Starting our analysis with an explicit treatment of the case of exponentially distributed service…

概率论 · 数学 2023-05-17 Roshan Mahes , Michel Mandjes , Marko Boon , Peter Taylor

We consider a single server queueing system with admission control and the possibility to switch dynamically between a low and a high service rate, and examine the benefit of this service rate flexibility. We formulate a discounted Markov…

最优化与控制 · 数学 2015-12-08 Yiannis Dimitrakopoulos , Apostolos Burnetas

Urgent care clinics and emergency departments around the world periodically suffer from extended wait times beyond patient expectations due to inadequate staffing levels. These delays have been linked with adverse clinical outcomes.…

机器学习 · 计算机科学 2022-05-27 Paula Maddigan , Teo Susnjak

Today's queueing network systems are more rapidly evolving and more complex than those of even a few years ago. The goal of this paper is to study customers' behavior in an unobservable Markovian M/M/1 queue where consumers have to choose…

最优化与控制 · 数学 2019-01-11 Tesnim Naceur , Yezekael Hayel

Patient scheduling is a difficult task involving stochastic factors such as the unknown arrival times of patients. Similarly, the scheduling of radiotherapy for cancer treatments needs to handle patients with different urgency levels when…

机器学习 · 计算机科学 2022-10-25 Tu-San Pham , Antoine Legrain , Patrick De Causmaecker , Louis-Martin Rousseau

Chemotherapy appointment scheduling is a challenging problem due to the uncertainty in pre-medication and infusion durations. In this paper, we formulate a two-stage stochastic mixed integer programming model for the chemotherapy…

最优化与控制 · 数学 2021-01-20 Nur Banu Demir , Serhat Gul , Melih Celik

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

应用统计 · 统计学 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

In this paper, we study a dynamic on/off server scheduling problem in a queueing system with multi-class servers, where servers are heterogeneous and can be classified into $K$ groups. Servers in the same group are homogeneous. A scheduling…

最优化与控制 · 数学 2018-09-13 Li Xia , Zhe George Zhang , Quan-Lin Li , Peter W. Glynn

Considering an M/M/1 queue with an additional lounge facility (LF), the quest of this paper is to understand the instances when LF is an attractive option, from customer perspective as well as from system perspective: will the customers…

最优化与控制 · 数学 2025-04-29 Riya Sultana , Khushboo Agarwal , Veeraruna Kavitha

This report considers a fairly general model of constrained queuing networks that allows us to represent both MMBP (Markov Modulated Bernoulli Processes) arrivals and time-varying service constraints. We derive a set of sufficient…

性能 · 计算机科学 2014-03-18 Emilio Leonardi

Increasing the efficiency and effectiveness of the healthcare system is a challenge faced worldwide. Many outpatient clinics have implemented two-stage service systems, with both a physician and physician assistant, to enhance capacity and…

最优化与控制 · 数学 2025-11-11 Pelin Keşrit , Chelliah Sriskandarajah , Jon M. Stauffer

This work introduces a model-based framework that reveals the idle opportunity of modern servers running latency-critical applications. Specifically, three queuing models, M/M/1, cxM/M/1, and M/M/c, are used to estimate the theoretical idle…

硬件体系结构 · 计算机科学 2025-10-10 Georgia Antoniou , Haris Volos , Jawad Haj Yahya , Yiannakis Sazeides

Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased,…

概率论 · 数学 2026-04-16 Suman Thapa , Yiqiang Q. Zhao