Analysis and optimization of vacation and polling models with retrials

We study a vacation-type queueing model, and a single-server multi-queue polling model, with the special feature of retrials. Just before the server arrives at a station there is some deterministic glue period. Customers (both new arrivals and retrials) arriving at the station during this glue period will be served during the visit of the server. Customers arriving in any other period leave immediately and will retry after an exponentially distributed time. Our main focus is on queue length analysis, both at embedded time points (beginnings of glue periods, visit periods and switch- or vacation periods) and at arbitrary time points.Comment: Keywords: vacation queue, polling model, retrials Submitted for review to Performance evaluation journal, as an extended version of 'Vacation and polling models with retrials', by Onno Boxma and Jacques Resin

Heavy traffic analysis of a polling model with retrials and glue periods

We present a heavy traffic analysis of a single-server polling model, with the special features of retrials and glue periods. The combination of these features in a polling model typically occurs in certain optical networking models, and in models where customers have a reservation period just before their service period. Just before the server arrives at a station there is some deterministic glue period. Customers (both new arrivals and retrials) arriving at the station during this glue period will be served during the visit of the server. Customers arriving in any other period leave immediately and will retry after an exponentially distributed time. As this model defies a closed-form expression for the queue length distributions, our main focus is on their heavy-traffic asymptotics, both at embedded time points (beginnings of glue periods, visit periods and switch periods) and at arbitrary time points. We obtain closed-form expressions for the limiting scaled joint queue length distribution in heavy traffic and use these to accurately approximate the mean number of customers in the system under different loads.Comment: 23 pages, 2 figure

Condition-based maintenance at both scheduled and unscheduled opportunities

Motivated by original equipment manufacturer (OEM) service and maintenance practices we consider a single component subject to replacements at failure instances and two types of preventive maintenance opportunities: scheduled, which occur due to periodic system reviews of the equipment, and unscheduled, which occur due to failures of other components in the system. Modelling the state of the component appropriately and incorporating a realistic cost structure for corrective maintenance as well as condition-based maintenance (CBM), we derive the optimal CBM policy. In particular, we show that the optimal long-run average cost policy for the model at hand is a control-limit policy, where the control limit depends on the time until the next scheduled opportunity. Furthermore, we explicitly calculate the long-run average cost for any given control-limit time dependent policy and compare various policies numerically.Comment: published at proceedings of the 9th IMA International Conference on Modelling in Industrial Maintenance and Reliability (MIMAR), 201

Revenue Maximization in an Optical Router Node Using Multiple Wavelengths

In this paper, an optical router node with multiple wavelengths is considered. We introduce revenue for successful transmission and study the ensuing revenue maximization problem. We present an efficient and accurate heuristic procedure for solving the NP-hard revenue maximization problem and investigate the advantage offered by having multiple wavelengths

Modeling Conveyor Merges in Zone Picking Systems

In many order picking and sorting systems conveyors are used to transport products through the system and to merge multiple flows of products into one single flow. In practice, conveyor merges are potential points of congestion, and consequently can lead to a reduced throughput. In this paper, we study merges in a zone picking system. The performance of a zone picking system is, for a large part, determined by the performance of the merge locations. We model the system as a closed queueing network that describes the conveyor, the pick zones, and the merge locations. The resulting model does not have a product-form stationary queue-length distribution. This makes exact analysis practically infeasible. Therefore, we approximate the behavior of the model using the aggregation technique, where the resulting subnetworks are solved using matrix-geometric methods. We show that the approximation model allows us to determine very accurate estimates of the throughput when compared with simulation. Furthermore, our model is in particular well suited to evaluate many design alternatives, in terms of number of zones, zone buffer lengths, and maximum number of totes in the systems. It also can be used to determine the maximum throughput capability of the system and, if needed, modify the system in order to meet target performance levels

ASIP tandem queues with consumption

The Asymmetric Inclusion Process (ASIP) tandem queue is a model of stations in series with a gate after each station. At a gate opening, all customers in that station instantaneously move to the next station unidirectionally. In our study, we enhance the ASIP model by introducing the capability for individual customers to independently move from one station to the next, and by allowing both individual customers and batches of customers from any station to exit the system. The model is inspired by the process by which macromolecules are transported within cells. We present a comprehensive analysis of various aspects of the queue length in the ASIP tandem model. Specifically, we provide an exact analysis of queue length moments and correlations and, under certain circumstances, of the queue length distribution. Furthermore, we propose an approximation for the joint queue length distribution. This approximation is derived using three different approaches, one of which employs the concept of the replica mean-field limit. Among other results, our analysis offers insight into the extent to which nutrients can support the survival of a cell.</p

Polling on a circle with non-uniform batch arrivals

In this paper, we analyze a polling system on a circle with. Random batches of customers arrive at a circle, where each customer, independently, obtains a location according to a general distribution. A single server cyclically travels over the circle to serve all customers. We analyze the experienced delay of batches for two service policies: globally gated and exhaustive. The Laplace-Stieltjes transform of the experienced delay is found under the former policy. For the latter policy, we propose a mean-value analysis, resulting in an algorithmic approach for the evaluation of the mean experienced delay. Light- and heavy-traffic limits are derived exactly for the system performance

An exact analysis and comparison of manual picker routing heuristics

This paper presents exact derivations of the first two moments of the total order picking time in a warehouse for three routing heuristics, under the assumption of random storage. The analysis is done for general order size distributions and provides exact closed expressions in terms of the probability generating function of the order size distribution. We also indicate how the methods and insights in this paper extend to different storage policies and multi-block warehouses. The exact results derived in this paper are used to investigate effects of routing heuristics, order size distributions and layouts on warehouse efficiency. As illustration, we model the warehouse as a queueing system. By using approximations of the average order-lead time in terms of the first two moments of the order picking time, we are able to find optimal warehouse layouts and batch pick sizes.</p

Duality and equivalencies in closed tandem queuing

Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration : single-server infinite-capacity buffer queues, infinite-server queues with resequencing, single-server unit-capacity buffer queues with blocking before service, and single-server unit-capacity buffer queues with blocking after service. Using a customer/server duality we show that in a network consisting of single-server infinite-capacity-buffer queues, customer-dependent service times and server-dependent service times yield equivalent performance characteristics. We further show that for closed tandem queueing networks, a system consisting of single-server infinite-capacity-buffer queues (res. infinite-server queues with resequencing) and a system consisting of single-server unit-capacity-buffer queues with blocking before service (res. blocking after service) have equivalent performance behaviors. As applications of these equivalence properties, we obtain new results on the analysis of symmetric closed tandem networks, where all the service times are independent and identically distributed random variables. In particular, we obtain a closed-form expression for the throughput of networks with unit-capacity-buffer queues and blocking before service when the service times are exponentially distributed. We also prove the monotonicity of throughput (of queues) with respect to the number of queues and number of customers in these models. This last property in turn implies the existence of nonzero asymptotic throughput when the number of queues and number of customers go to infinity

Batch sojourn and delivery times in polling systems on a circle

In this paper, we analyze a polling system on a circle. Random batches of customers arrive at a circle, where each customer, independently, obtains a location that is uniformly distributed on the circle. A single server cyclically traverses the circle to serve all customers. Using mean value analysis, we derive the expected number of waiting customers within a given distance of the server. We exploit this to obtain closed-form expressions for both the mean batch sojourn time and the mean time to delivery.</p