English
Related papers

Related papers: Exclusive queueing model including the choice of s…

200 papers

In Naor's model [17], customers decide whether or not to join a queue after observing its length. This work considers a variation in which customers are heterogeneous in their service value (reward) $R$ from completed service and…

Statistics Theory · Mathematics 2026-03-25 Daniel Podorojnyi , Liron Ravner

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

Probability · Mathematics 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

In this paper, we study the one-shot and lifelong versions of the Target Assignment and Path Finding problem in automated sortation centers, where each agent needs to constantly assign itself a sorting station, move to its assigned station…

Artificial Intelligence · Computer Science 2019-12-03 Ngai Meng Kou , Cheng Peng , Hang Ma , T. K. Satish Kumar , Sven Koenig

Utilizing customers' service-time information, we study an easy-to-implement scheduling policy with two priority classes. By carefully designing the classes, the two-class priority rule achieves near-optimal performance. In particular, for…

Optimization and Control · Mathematics 2021-05-24 Yan Chen , Jing Dong

This article analyzes two classes of job selection policies that control how a network of autonomous aerial vehicles delivers goods from depots to customers. Customer requests (jobs) occur according to a spatio-temporal stochastic process…

Multiagent Systems · Computer Science 2018-09-05 Pasquale Grippa , Doris A. Behrens , Christian Bettstetter , Friederike Wall

We present predictive tools to calculate the number of ambulances needed according to demand of entrance calls and time of service. Our analysis discriminates between emergency and non-urgent calls. First, we consider the nonstationary…

Applications · Statistics 2025-12-11 Pedro A. Pury

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

Probability · Mathematics 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people.…

Computer Science and Game Theory · Computer Science 2016-03-24 Ragavendran Gopalakrishnan , Sherwin Doroudi , Amy R. Ward , Adam Wierman

We present a simple cellular automaton based model of decision making during evacuation. Evacuees have to choose between two different exit routes, resulting in a strategic decision making problem. Agents take their decisions based on…

Physics and Society · Physics 2015-06-04 Michalis Smyrnakis , Tobias Galla

In this paper, we focus on the modification of policies that can lead to movement patterns and directional guidance of occupants, which are represented as agents in a 3D simulation engine. We demonstrate an optimization method that improves…

Multiagent Systems · Computer Science 2022-07-20 Xun Zhang , Mathew Schwartz , Muhammad Usman , Petros Faloutsos , Mubbasir Kapadia

We study a control problem for queueing systems where customers may return for additional episodes of service after their initial service completion. At each service completion epoch, the decision maker can choose to reduce the probability…

Systems and Control · Electrical Eng. & Systems 2024-06-12 Timothy C. Y. Chan , Simon Y. Huang , Vahid Sarhangian

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

Motivated by demand prediction for the custodial prison population in England and Wales, this paper describes an approach to the study of service systems using infinite server queues, where the system has non-empty initial state and the…

Applications · Statistics 2023-02-23 Nikki Sonenberg , Victoria Volodina , Peter G. Challenor , Jim Q. Smith

Modern Internet services, such as those at Google, Yahoo!, and Amazon, handle billions of requests per day on clusters of thousands of computers. Because these services operate under strict performance requirements, a statistical…

Machine Learning · Statistics 2011-04-18 Charles Sutton , Michael I. Jordan

This note examines the distributional implications of introducing a fast-track queue for accessing a service when agents are heterogeneous in both income and service valuation. Relative to a single free queue, I show that willingness to…

General Economics · Economics 2025-12-12 Alejandro Corvalan

In the Seat Arrangement problem the goal is to allocate agents to vertices in a graph such that the resulting arrangement is optimal or fair in some way. Examples include an arrangement that maximises utility or one where no agent envies…

Data Structures and Algorithms · Computer Science 2026-01-27 José Rodríguez

Autonomous agents are promising in applications such as intelligent transportation and smart manufacturing, and scheduling of agents has to take their inertial constraints into consideration. Most current researches require the obedience of…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Feihong Yang , Yuan Shen

We develop a model for pricing, lead-time quotation and delay compensation in a Markovian make-to-order production or service system with strategic customers who exhibit risk aversion. Based on a concave utility function of their net…

Optimization and Control · Mathematics 2019-11-07 Myron Benioudakis , Apostolos Burnetas , George Ioannou

Queueing systems with a single server in which customers wait to be served at a finite number of distinct locations (buffers/queues) are called discrete polling systems. Polling systems in which arrivals of users occur anywhere in a…

Performance · Computer Science 2013-09-09 Veeraruna Kavitha , Richard Combes