Logarithmic asymptotics for a single-server processing distinguishable sources

We consider a single-server first-in-first-out queue fed by a finite number of distinct sources of jobs. For a large class of short-range dependent and light-tailed distributed job processes, using functional large deviation techniques we prove a large deviation principle and logarithmic asymptotics for the joint waiting time and queue lengths distribution. We identify the paths that are most likely to lead to the rare events of large waiting times and long queue lengths. A number of examples are presented to illustrate salient features of the results.      

Optimal control of single-server queueing networks

A general single-server queueing network model is considered. It is well-known that an optimal policy is determined by the largest-index policy. There is an index for each given queue and one allocates the server to a queue with largest current index. Using discounted dynamic programming we give a new and short proof of this result and derive some characterizations and bounds of the indices. Moreover, it is shown that an approximate largest-index policy yields an approximately optimal policy. These results lead to efficient methods for computing the indices. In particular, we present a general largest-remaining-index method.     

Two-phase optimization of coal strategies at a power station

Development of optimal coal mining and stockpiling strategies for a new 960 MW thermal power station depends strongly on the operation of New Zealand's mixed hydro/thermal power system. To overcome the large dimensionality of the problem the optimization proceeds in two phases for each future scenario studied. Phase 1 finds optimal hydro operating strategies with thermal generation in merit order of marginal fuel costs. It uses stochastic dynamic programming. The hydro generating strategies are used as input to the phase 2 stochastic simulation of the coal mining and stockpiling operation at the new thermal station. Finally, a strategy is identified which is a priori best over all future scenarios of industrial development and oil prices studied.     

Who should be given priority in a queue?

We consider a memoryless single server queue with two classes of customers, each having its fixed entry fee. We show that profit and social welfare may benefit from a service discipline based on relative priorities.     

Approximate performance measures for a single station two-stage reneging queue

We study a single station two-stage reneging queue with Poisson arrivals, exponential services, and two levels of exponential reneging behaviors, extending the popular Erlang A model that assumes a constant reneging rate. We derive approximate analytical formulas representing performance measures for our two-stage queue following the Markov chain decomposition approach. Our formulas not only give accurate results spanning the heavy-traffic to the light-traffic regimes, but also provide insight into capacity decisions.     

A stochastic control model of investment,production, and consumption on a finite horizon

In this paper, we consider a stochastic control problem on a finite time horizon. The unit price of capital obeys a logarithmic Brownian motion, and the income from production is also subject to the random Brownian fluctuations. The goal is to choose optimal investment and consumption policies to maximize the finite horizon expected discounted hyperbolic absolute risk aversion utility of consumption. A dynamic programming principle is used to derive a time‐dependent Hamilton–Jacobi–Bellman equation. The Leray–Schauder fixed point theorem is used to obtain existence of solution of the HJB equation. At last, we derive the optimal investment and consumption policies by the verification theorem. The main contribution in this paper is the use of PDE technique to the finite time problem for obtaining optimal polices. Copyright © 2014 John Wiley & Sons, Ltd.     

On the structural properties of a discrete-time single product revenue management problem

We consider a multi-period revenue management problem in which multiple classes of demand arrive over time for the common inventory. The demand classes are differentiated by their revenues and their arrival distributions. We investigate monotonicity properties of varying problem parameters on the optimal reward and the policy.     

Stability evaluation of a railway timetable at station level

This research deals with a real-world planning problem in railway infrastructure operations. It is part of the RECIFE project, which seeks to develop a decision support software to help evaluate the capacity of a rail junction or station. To this end, the project is working on a timetable optimization model, as well as timetable evaluation modules. This paper presents a module for evaluating timetable stability, which uses an original method based on delay propagation and using shortest path problem resolution. A didactic example and a complete case study applying this method to the Pierrefitte-Gonesse junction are also presented.     

On the optimal control of manufacturing and remanufacturing activities with a single shared server

We consider a single-product make-to-stock manufacturing–remanufacturing system. Returned products require remanufacturing before they can be sold. The manufacturing and remanufacturing operations are executed by the same single server, where switching from one activity to another does not involve time or cost and can be done at an arbitrary moment in time. Customer demand can be fulfilled by either newly manufactured or remanufactured products. The times for manufacturing and remanufacturing a product are exponentially distributed. Demand and used products arrive via mutually independent Poisson processes. Disposal of products is not allowed and all used products that are returned have to be accepted. Using Markov decision processes, we investigate the optimal manufacture–remanufacture policy that minimizes holding, backorder, manufacturing and remanufacturing costs per unit of time over an infinite horizon. For a subset of system parameter values we are able to completely characterize the optimal continuous-review dynamic preemptive policy. We provide an efficient algorithm based on quasi-birth–death processes to compute the optimal policy parameter values. For other sets of system parameter values, we present some structural properties and insights related to the optimal policy and the performance of some simple threshold policies.     

多目的地多停车场系统动态停车分配模型

在一个多目的地多停车场系统中,每个目的地附近有多个停车场可供选择,每个停车场也可供多个目的地的停车需求停车。每个目的地的停车需求在各停车场的停车量即为停车分配问题. 本文定义了停车量分配均衡原则:各目的地的驾驶员总是首选最低费用(包括在停车场内的停车费用以及停车时间、步行时间转换后的货币成本,其中停车费用及在停车场内的车位找寻时间都正相关于该停车场当前时刻停车饱和度)的停车场停车;由于停车场具有容量限制,当费用最低的停车场已满则再选择费用次低的停车场,以此类推;所有没被使用的停车场或者比被使用的停车场具有更高的费用或者停车位已满。考虑停车需求和各停车场内空余泊位数的实时动态特性,提出了与该均衡原则等价的数学规划模型,证明了其解的唯一性并设计了求解算法。通过两个算例对模型进行了验证,并再现了目的地附近各停车场内车位占用变化规律,从而为动态停车收费、停车选址规划等提供依据。     

Stationary distributions in a queueing system with vacation times and limited service

This paper deals with a modified M/G/1 queueing system with finite capacity and a walking server. Units waiting are served up to a limited number before the server takes a vacation time and later returns to the queue again. A computational method for the stationary queue length distribution is developed and illustrated with a numerical example. The model was motivated by similar channel access mechanisms in token-ring local area networks.     

Effects of system parameters on the optimal policy structure in a class of queueing control problems

This paper studies a class of queueing control problems involving commonly used control mechanisms such as admission control and pricing. It is well established that in a number of these problems, there is an optimal policy that can be described by a few parameters. From a design point of view, it is useful to understand how such an optimal policy varies with changes in system parameters. We present a general framework to investigate the policy implications of the changes in system parameters by using event-based dynamic programming. In this framework, the control model is represented by a number of common operators, and the effect of system parameters on the structured optimal policy is analyzed for each individual operator. Whenever a queueing control problem can be modeled by these operators, the effects of system parameters on the optimal policy follow from this analysis.      

On maximizing the average time at a goal

In a decision process (gambling or dynamic programming problem) with finite state space and arbitrary decision sets (gambles or actions), there is always available a Markov strategy which uniformly (nearly) maximizes the average time spent at a goal. If the decision sets are closed, there is even a stationary strategy with the same property.Examples are given to show that approximations by discounted or finite horizon payoffs are not useful for the general average reward problem.     

Sense and sensibility: using a model to examine the relationship between public pre-school places and fertility

This paper presents a stochastic dynamic mathematical model, in which a Family Policy Index (XFPI) is included to measure and compare two different models of provision of resources to support families with children from 0 to 3 years old. The main variables in this model are the XFPI, fertility, mortality, emigration and immigration rates. This mathematical model was validated in two different countries, Spain and Norway, during the 2007–2015 period. A sensitivity analysis was applied to simulate the future trend (2016–2030), examining the influence of providing public pre-school services (0 to 3 years) on (XISF). The results obtained show that these services may indeed have an influence on fertility rates, as long as they are developed extensively.