Approximate expected delay costs for call and contact centre models under light traffic regimes

This paper studies the form of certain expected delay costs as a function of the arrival rate for customers who pass through a service facility that allows for reneging and retrials. We show that, under certain light traffic conditions, these costs are continuously increasing and convex functions of the arrival rate (within a finite interval). This result is first explored for the processor sharing system, in which a penalty cost is incurred for reneging from the service facility for good without ever receiving service, and then we consider a system with a more general structure governing the output processes and costs incurred per unit time, but without the penalty cost. A suggested application for these results, in which game theoretic considerations are utilized for gauging customer behaviour within a decentralized context, is briefly discussed

Parameter dependent convergence bounds and complexity measure for a class of conceptual hydrological models

We provide analytical bounds on convergence rates for a class of hydrologic models and consequently derive a complexity measure based on the Vapnik–Chervonenkis (VC) generalization theory. The class of hydrologic models is a spatially explicit interconnected set of linear reservoirs with the aim of representing globally nonlinear hydrologic behavior by locally linear models. Here, by convergence rate, we mean convergence of the empirical risk to the expected risk. The derived measure of complexity measures a model’s propensity to overfit data. We explore how data finiteness can affect model selection for this class of hydrologic model and provide theoretical results on how model performance on a finite sample converges to its expected performance as data size approaches infinity. These bounds can then be used for model selection, as the bounds provide a tradeoff between model complexity and model performance on finite data. The convergence bounds for the considered hydrologic models depend on the magnitude of their parameters, which are the recession parameters of constituting linear reservoirs. Further, the complexity of hydrologic models not only varies with the magnitude of their parameters but also depends on the network structure of the models (in terms of the spatial heterogeneity of parameters and the nature of hydrologic connectivity)

Optimal job splitting in parallel processor sharing queues

The main barrier to the sustained growth of wireless communications is the Shannon limit that applies to the channel capacity. A promising means to realize high-capacity enhancements is the use of multi-path communication solutions to improve reliability and network performance in areas that are covered by a multitude of overlapping wireless access networks. Despite the enormous potential for capacity enhancements offered by multi-path communication techniques, little is known about how to effectively exploit this. Motivated by this, we study a model where jobs are split and downloaded over N multiple parallel networks, each of which is modeled as a processor sharing (PS) queue. Each job is fragmented, according to a fixed splitting rule α=

Demand-point constrained EMS vehicle allocation problems for regions with both urban and rural areas

Governments deal with increasing health care demand and costs, while budgets are tightened. At the same time, ambulance providers are expected to deliver high-quality service at affordable cost. Maximum reliability and minimal availability models guarantee a minimal performance level at each demand point, in contrast to the majority of facility location and allocation methods that guarantee a minimal

The median routing problem for simultaneous planning of emergency response and non-emergency jobs

This paper studies a setting in emergency logistics where emergency responders must also perform a set of known, non-emergency jobs in the network when there are no active emergencies going on. These jobs typically have a preventive function, and allow the responders to use their idle time much more productively than in the current standard. When an emergency occurs, the nearest responder must abandon whatever job he or she is doing and go to the emergency. This leads to the optimisation problem of timetabling jobs and moving responders over a discrete network such that the expected emergency response time remains minimal. Our model, the Median Routing Problem, addresses this complex problem by minimising the expected response time to the next emergency and allowing for re-solving after this. We describe a mixed-integer linear program and a number of increasingly refined heuristics for this problem. We created a large set of benchmark instances, both from real-life case study data and from a generator. On the real-life case study instances, the best performing heuristic finds on average a solution only 3.4% away from optimal in a few seconds. We propose an explanation for the success of this heuristic, with the most pivotal conclusion being the importance of solving the underlying p-Medians Problem

Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation

Providers of Emergency Medical Services (EMS) are typically concerned with keeping response times short. A powerful means to ensure this, is to dynamically redistribute the ambulances over the region, depending on the current state of the system. In this paper, we provide new insight into how to optimally (re)distribute ambulances. We study the impact of (1) the frequency of redeployment decision moments, (2) the inclusion of busy ambulances in the state description of the system, and (3) the performance criterion on the quality of the distribution strategy. In addition, we consider the influence of the EMS crew workload, such as (4) chain relocations and (5) time bounds, on the execution of an ambulance relocation. To this end, we use trace-driven simulations based on a real dataset from ambulance providers in the Netherlands. In doing so, we differentiate between rural and urban regions, which typically face different challenges when it comes to EMS. Our results show that: (1) taking the classical 0-1 performance criterion for assessing the fraction of late arrivals only differs slightly from related response time criteria for evaluating the performance as a function of the response time, (2) adding more relocation decision moments is highly beneficial, particularly for rural areas, (3) considering ambulances involved in dropping off patients available for newly coming incidents reduces relocation times only slightly, and (4) simulation experiments for assessing move-up policies are highly preferable to simple mathematical models

Control of a tandem queue with a startup cost for the second server

Various systems across a broad range of applications contain tandem queues. Strong dependence between the servers has proven to make such networks complicated and difficult to study. Exact analysis is rarely computationally tractable and sometimes not even possible. Nevertheless, as it is most often the case in reality, there are costs associated with running such systems, and therefore, optimizing the control of tandem queues is of main interest from both a theoretical and a practical point of view. Motivated by this, the present paper considers a tandem queueing network with linear holding costs and a startup cost for the second server. In our work, we present a rather intuitive, easy to understand, and at the same time very accurate technique to approximate the optimal decision policy. Extensive numerical experimentation shows that the approximation works extremely well for a wide range of parameter combinations