Optimal inventory threshold for a dynamic service make‐to‐stock system with strategic customers

We consider a make‐to‐stock production system with one product type, dynamic service policy, and delay‐sensitive customers. To balance the waiting cost of customers and holding cost of products, a dynamic production policy is adopted. If there is no customer waiting in the system, instead of shutting down, the system operates at a low production rate until a certain threshold of inventory is reached. If the inventory is empty and a new customer emerges, the system switches to a high production rate where the switching time is assumed to be exponentially distributed. Potential customers arrive according to the Poisson process. They are strategic in the sense that they make decisions on whether to stay for product or leave without purchase on the basis of on their utility value and the system information on whether the number of products is observable to customers or not. The strategic behavior is explored, and a Stackelberg game between production manager and customers is formulated where the former is the game leader. We find that the optimal inventory threshold minimizing the cost function can be obtained by a search algorithm. Numerical results demonstrate that the expected cost function in an observable case is not greater than that in an unobservable case. If a customer's delay sensitivity is relatively small, these two cases are entirely identical. With increasing of delay sensitivity, the optimal inventory threshold might be positive or zero, and hence, a demarcation line is depicted to determine when a make‐to‐stock policy is advantageous to the manager.     

An optimal service rate in a Poisson arrival queue with two-stage service policy*

We consider a two-stage service policy for a Poisson arrival queueing system. The idle server starts to work with ordinary service rate when a customer arrives. If the number of customers in the system reaches N, the service rate gets faster and continues until the system becomes empty. Otherwise, the server finishes the busy period with ordinary service rate. After assigning various operating costs to the system, we show that there exists a unique fast service rate minimizing the long-run average cost per unit time.This work was supported by Korea Research Foundation Grant(KRF-2002-070-C00021).     

A zero-inventory production and distribution problem with a fixed customer sequence

In this paper, we study the zero-inventory production and distribution problem with a single transporter and a fixed sequence of customers. The production facility has a limited production rate, and the delivery truck has non-negligible traveling times between locations. The order in which customers may receive deliveries is fixed. Each customer requests a delivery quantity and a time window for receiving the delivery. The lifespan of the product starts as soon as the production for a customer’s order is finished, which makes the product expire in a constant time. Since the production facility and the shipping truck are limited resources, not all the customers may receive the delivery within their specified time windows and/or within product lifespan. The problem is then to choose a subset of customers from the given sequence to receive the deliveries to maximize the total demand satisfied, without violating the product lifespan, the production/distribution capacity, and the delivery time window constraints. We analyze several fundamental properties of the problem and show that these properties can lead to a fast branch and bound search procedure for practical problems. A heuristic lower bound on the optimal solution is developed to accelerate the search. Empirical studies on the computational effort required by the proposed search procedure comparing to that required by CPLEX on randomly generated test cases are reported.     

Equilibrium threshold strategies in observable queueing systems with setup/closedown times

This paper considers two types of setup/closedown policies: interruptible and insusceptible setup/closedown policies. When all customers are served exhaustively in a system under the interruptible setup/closedown policy, the server shuts down (deactivates) by a closedown time. When the server reactivates since shutdown, he needs a setup time before providing service again. If a customer arrives during a closedown time, the service is immediately started without a setup time. However, in a system under the insusceptible setup/closedown policy, customers arriving in a closedown time can not be served until the following setup time finishes. For the systems with interruptible setup/closedown times, we assume both the fully and almost observable cases, then derive equilibrium threshold strategies for the customers and analyze the stationary behavior of the systems. On the other hand, for the systems with insusceptible setup/closedown times, we only consider the fully observable case. We also illustrate the equilibrium thresholds and the social benefits for systems via numerical experiments. As far as we know, there is no work concerning equilibrium behavior of customers in queueing systems with setup/closedown times.     

An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server

This paper considers the bi-level control of an M/G/1 queueing system, in which an un-reliable server operates N policy with a single vacation and an early startup. The server takes a vacation of random length when he finishes serving all customers in the system (i.e., the system is empty). Upon completion of the vacation, the server inspects the number of customers waiting in the queue. If the number of customers is greater than or equal to a predetermined threshold m, the server immediately performs a startup time; otherwise, he remains dormant in the system and waits until m or more customers accumulate in the queue. After the startup, if there are N or more customers waiting for service, the server immediately begins serving the waiting customers. Otherwise the server is stand-by in the system and waits until the accumulated number of customers reaches or exceeds N. Further, it is assumed that the server breaks down according to a Poisson process and his repair time has a general distribution. We obtain the probability generating function in the system through the decomposition property and then derive the system characteristics     

Integrated production and allocation policies with one direct shipping option

We consider a single period inventory problem in which a supplier faces stochastic demands and customer specific waiting costs from multiple customers. The objective is to develop integrated production, allocation, and distribution policies so that the total production and customer waiting costs are minimized. We present an optimal policy for the two customer problem and derive a heuristic for a general problem based on the structural results of the two customer case. We show, numerically, that the heuristic performs very well with error bounds of less than 2% on average, while typical approximations may lead to significant sub-optimality.     

Control of a production-inventory system with returns under imperfect advance return information

We consider a production-inventory system with product returns that are announced in advance by the customers. Demands and announcements of returns occur according to independent Poisson processes. An announced return is either actually returned or cancelled after a random return lead time. We consider both lost sale and backorder situations. Using a Markov decision formulation, the optimal production policy, with respect to the discounted cost over an infinite horizon, is characterized for situations with and without advance return information. We give insights in the potential value of this information. Also some attention is paid to combining advance return and advance demand information. Further applications of the model as well as topics for further research are indicated.     

Dynamic load balancing in parallel queueing systems: Stability and optimal control

We consider a system of parallel queues with dedicated arrival streams. At each decision epoch a decision-maker can move customers from one queue to another. The cost for moving customers consists of a fixed cost and a linear, variable cost dependent on the number of customers moved. There are also linear holding costs that may depend on the queue in which customers are stored. Under very mild assumptions, we develop stability (and instability) conditions for this system via a fluid model. Under the assumption of stability, we consider minimizing the long-run average cost. In the case of two-servers the optimal control policy is shown to prefer to store customers in the lowest cost queue. When the inter-arrival and service times are assumed to be exponential, we use a Markov decision process formulation to show that for a fixed number of customers in the system, there exists a level S such that whenever customers are moved from the high cost queue to the low cost queue, the number of customers moved brings the number of customers in the low cost queue to S. These results lead to the development of a heuristic for the model with more than two servers.     

Expulsion and scheduling control for multiclass queues with heterogeneous servers

We consider an M/M/2 system with nonidentical servers and multiple classes of customers. Each customer class has its own reward rate and holding cost. We may assign priorities so that high priority customers may preempt lower priority customers on the servers. We give two models for which the optimal admission and scheduling policy for maximizing expected discounted profit is determined by a threshold structure on the number of customers of each type in the system. Surprisingly, the optimal thresholds do not depend on the specific numerical values of the reward rates and holding costs, making them relatively easy to determine in practice. Our results also hold when there is a finite buffer and when customers have independent random deadlines for service completion.     

Stationary distribution of queue length in G / M / 1 queue with two-stage service policy

We consider a G / M / 1 queue with two-stage service policy. The server starts to serve with rate of μ₁ customers per unit time until the number of customers in the system reaches λ. At this moment, the service rate is changed to that of μ₂ customers per unit time and this rate continues until the system is empty. We obtain the stationary distribution of the number of customers in the system.     

Single line queue with recurrent repeated demands

We analyze a model queueing system in which customers cannot be in continuous contact with the server, but must call in to request service. If the server is free, the customer enters service immediately, but if the server is occupied, the unsatisfied customer must break contact and reapply for service later. There are two types of customer present who may reapply. First transit customers who arrive from outside according to a Poisson process and if they find the server busy they join a source of unsatisfied customers, called the orbit, who according to an exponential distribution reapply for service till they find the server free and leave the system on completion of service. Secondly there are a number of recurrent customers present who reapply for service according to a different exponential distribution and immediately go back in to the orbit after each completion of service. We assume a general service time distribution and calculate several characterstic quantities of the system for both the constant rate of reapplying for service and for the case when customers are discouraged and reduce their rate of demand as more customers join the orbit.     

Production and availability policies through the Markov Decision Process and myopic methods for contractual and selective orders

In this paper, we consider a supply chain with one manufacturer, one retailer, and some online customers. In addition to supplying the retailer, manufacturers may selectively take orders from individuals online. Through the Markov Decision Process, we explore the optimal production and availability policy for a manufacturer to determine whether to produce one more unit of products and whether to indicate “in stock” or “out of stock” on website. We measure the benefits and influences of adding online customers with and without the retailer’s inventory information sharing. We also simulate the production and availability policy via a myopic method, which can be implemented easily in the real world. Prediction of simple switching functions for the production and availability is proposed. We find the information sharing, production capacity and unit profit from online orders are the primary factors influencing manufacturer profits and optimal policy. The manufacturer might reserve 50% production capacity for contractual orders from the retailer and devote the remaining capacity to selective orders from spontaneous online customers.     

Diffusion approximations for double-ended queues with reneging in heavy traffic

We study a double-ended queue consisting of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system. The matching is instantaneous following the first-come–first-match principle. If a customer cannot be matched immediately, he/she will stay in a queue. We also assume customers are impatient with generally distributed patience times. Under suitable heavy traffic conditions, we establish simple linear asymptotic relationships between the diffusion-scaled queue length process and the diffusion-scaled offered waiting time processes and show that the diffusion-scaled queue length process converges weakly to a diffusion process that admits a unique stationary distribution.

     

基于排队系统的偏好差异性顾客服务策略分析

在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的？本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商为两种偏好顾客提供两种服务的情景进行研究,并将从偏好服务所获基准效用相对较低、较高的顾客分别定义为1类、2类顾客。结果表明,①随着潜在顾客规模的增加,最优策略所适用的3种基本策略依次为公平策略、优先服务2类顾客的策略以及仅服务2类顾客的排他性策略;②3种基本策略的适用范围仅与1类顾客的服务选择标准相关;③在优先服务某类顾客的策略中,有效到达速率及服务速度由另一类顾客的特征决定。     

On a Two-Queue Priority System with Impatience and its Application to a Call Center*

We consider an s-server priority system with a protected and an unprotected queue. The arrival rates at the queues and the service rate may depend on the number n of customers being in service or in the protected queue, but the service rate is assumed to be constant for n > s. As soon as any server is idle, a customer from the protected queue will be served according to the FCFS discipline. However, the customers in the protected queue are impatient. If the offered waiting time exceeds a random maximal waiting time I, then the customer leaves the protected queue after time I. If I is less than a given deterministic time, then he leaves the system, else he will be transferred by the system to the unprotected queue. The service of a customer from the unprotected queue will be started if the protected queue is empty and more than a given number of servers become idle. The model is a generalization of the many-server queue with impatient customers. The global balance conditions seem to have no explicit solution. However, the balance conditions for the density of the stationary state process for the subsystem of customers being in service or in the protected queue can be solved. This yields the stability conditions and the probabilities that precisely n customers are in service or in the protected queue. For obtaining performance measures for the unprotected queue, a system approximation based on fitting impatience intensities is constructed. The results are applied to the performance analysis of a call center with an integrated voice-mail-server.     

?/M/1: On the equilibrium distribution of customer arrivals

Each day a facility commences service at time zero. All customers arriving prior to time T are served during that day. The queuing discipline is First-Come First-Served. Each day, each person in the population chooses whether or not to visit the facility that day. If he decides to visit, he arrives at an instant of time such that his expected waiting time in the queue is minimal. We investigate the arrival rate of customers in equilibrium, where each customer is fully aware of the characteristics of the system. We show that the arrival rate is constant before opening time, but that in general it is not constant between opening and closing time. For the case of exponential distribution of service time, we develop a set of equations from which the equilibrium queue size distribution and expected waiting time can be numerically computed as functions of time.     

Retailer’s optimal replenishment and payment policies in the EPQ model under cash discount and two-level trade credit policy

The main purpose of this paper is to investigate the retailer’s optimal cycle time and optimal payment time under the supplier’s cash discount and trade credit policy within the economic production quantity (EPQ) framework. In this paper, we assume that the retailer will provide a full trade credit to his/her good credit customers and request his/her bad credit customers pay for the items as soon as receiving them. Under this assumption, we model the retailer’s inventory system as a cost minimization problem to determine the retailer’s optimal inventory cycle time and optimal payment time under the replenishment rate is finite. Then, an algorithm is established to obtain the optimal strategy. Finally, numerical examples are given to illustrate the theoretical results and obtain some managerial phenomena.     

Batch arrival queues under vacation policies with server breakdowns and startup/closedown times

This paper studies the operating characteristics of an M^[x]/G/1 queueing system under vacation policies with startup/closedown times, where the vacation time, the startup time, and the closedown time are generally distributed. When all the customers are served in the system exhaustively, the server shuts down (deactivates) by a closedown time. After shutdown, the server operates one of (1) multiple vacation policy and (2) single vacation policy. When the server reactivates since shutdown, he needs a startup time before providing the service. If a customer arrives during a closedown time, the service is immediately started without a startup time. The server may break down according to a Poisson process while working and his repair time has a general distribution. We analyze the system characteristics for the vacation models.     

A queueing system with decomposed service and inventoried preliminary services

We study a single-server queue in which the service consists of two independent stages. The first stage is generic and can be performed even in the absence of customers, whereas the second requires the customer to be present. When the system is empty of customers, the server produces an inventory of first-stage (‘preliminary’) services (denoted PSs), which is used to reduce customers’ overall sojourn times. We formulate and analyze the queueing-inventory system and derive its steady-state probabilities by using the matrix geometric method, which is based on calculating the so called rate matrix R. It is shown that the system's stability is not affected by the production rate of PSs, and that there are cases in which utilizing the server's idle time to produce PSs actually increases the fraction of time during which the server is dormant. A significant contribution is the derivation of an explicit expression of R, whose entries are written in terms of Catalan numbers. This type of result is rare in the literature and enables large-scale problems to be solved with low computational effort. Furthermore, by utilizing Laplace–Stieltjes transform and its inverse, we obtain the distribution function of customers’ sojourn time. Finally, based on the probabilistic study, we carry out an economic analysis using a practical example from the fast food industry.