Worst-case analysis for on-line service policies

This paper considers an on-line scheduling problem occurred in a service system with two classes (ordinary and special) of customers and two types (dedicated and flexible) of servers. The customers line up with a list according to the order of their arrivals. All customers are assumed to be in the system when service starts and no preemption is allowed. The objective is to complete all services in list as early as possible. We study three classes of service policies that are commonly used in practice and analyze their worst-case performance in terms of makespan. Tight worst-case ratios have been derived for these service policies.     

Design Principles for Flexible Systems

A fundamental aspect of designing systems with dedicated servers is identifying and improving the system bottlenecks. We extend the concept of a bottleneck to networks with heterogeneous, flexible servers. In contrast with a network with dedicated servers, the bottlenecks are not a priori obvious, but can be determined by solving a number of linear programming problems. Unlike the dedicated server case, we find that a bottleneck may span several nodes in the network. We then identify some characteristics of desirable flexibility structures. In particular, the chosen flexibility structure should not only achieve the maximal possible capacity (corresponding to full server flexibility), but should also have the feature that the entire network is the (unique) system bottleneck. The reason is that it is then possible to shift capacity between arbitrary nodes in the network, allowing the network to cope with demand fluctuations. Finally, we specify when certain flexibility structures (in particular chaining, targeted flexibility, and the “N” and “W” structures from the call center literature) possess these desirable characteristics.     

Flexible Servers in Understaffed Tandem Lines

We study the dynamic assignment of cross‐trained servers to stations in understaffed lines with finite buffers. Our objective is to maximize the production rate. We identify optimal server assignment policies for systems with three stations, two servers, different flexibility structures, and either deterministic service times and arbitrary buffers or exponential service times and small buffers. We use these policies to develop server assignment heuristics for Markovian systems with larger buffer sizes that appear to yield near‐optimal throughput. In the deterministic setting, we prove that the best possible production rate with full server flexibility and infinite buffers can be attained with partial flexibility and zero buffers, and we identify the critical skills required to achieve this goal. We then present numerical results showing that these critical skills, employed with an effective server assignment policy, also yield near‐optimal throughput in the Markovian setting, even for small buffer sizes. Thus, our results suggest that partial flexibility is sufficient for near‐optimal performance, and that flexibility structures that are effective for deterministic and infinite‐buffered systems are also likely to perform well for finite‐buffered stochastic systems.     

Cross‐training Decisions in Field Services with Three Job Types and Server–Job Mismatch*

To be cost‐effective, field service managers must balance the high cost of machine downtime with the high cost of cross‐training technicians in multiple skills. We study a field service system with three job types requiring three different skills. Each server has a primary skill, the cost of which is considered sunk, and up to two secondary skills, which is a managerial decision. We model two important characteristics that distinguish field services: server–job mismatch and the ratio of travel time to service time. We use a queueing framework and simulation to study three cross‐training decisions: the number of servers cross‐trained in secondary skills, the number of secondary skills each server should have, and the efficiency in each secondary skill. We find that complete cross‐training is cost‐effective in some field service situations. Typically, efficiency in secondary skills must be close to 100%, but when the probability of mismatch is high and the ratio of travel time to service time is high, efficiency in secondary skills must be less than 100%.     

Fairness Among Servers When Capacity Decisions Are Endogenous

We look at a simple service system with two servers serving arriving jobs (single class). Our interest is in examining the effect of routing policies on servers when they care about fairness among themselves, and when they can endogenously choose capacities in response to the routing policy. Therefore, we study the two‐server game where the servers’ objective functions have a term explicitly modeling fairness. Moreover, we focus on four commonly seen policies that are from one general class. Theoretical results concerning the existence and uniqueness of the Nash equilibrium are proved for some policies. Further managerial insights are given based on simulation studies on servers’ equilibrium/off‐equilibrium behaviors and the resulting system efficiency performance under different policies.     

Competition and Coordination in Two‐Tier Public Service Systems under Government Fiscal Policy

As a result of government budgetary limits and rapid market growth, many public service systems—such as health care—are characterized by extensive customer wait times that have become a serious problem. This problem might be solved by allowing private firms to enter these markets, which would provide customers with a choice between a free (governmental) public service provider (SP) and a fee‐charging (or “toll”) private SP. In such a two‐tier service system, the two SPs are differentiated by service quality and cost efficiency. This study focuses on the competition and coordination issues for two‐tier service systems with customers who are sensitive to both service quality and delay. The free system attempts to maximize its expected total customer utility with limited capacity, whereas the toll system attempts to maximize its profit. Neither goal is aligned with the social welfare goal of the public service. To achieve the social welfare goal, the government plays a crucial role in coordinating the two‐tier service system via the budget, the tradeoff of social members' goals, and tax‐subsidy policies. Using a mixed duopoly game, we establish Nash equilibrium strategies and identify the conditions for the existence of the two‐tier service system. We employ several interesting and counter‐intuitive managerial insights generated by the model to show that the public service can be delivered more efficiently via customer choice and SP competition. In addition, we show that a relatively low tax‐subsidy rate can almost perfectly coordinate the two SPs to achieve most of the maximum possible benefit of the two‐tier service system.     

Social Optimal Location of Facilities with Fixed Servers,Stochastic Demand,and Congestion

We consider two capacity choice scenarios for the optimal location of facilities with fixed servers, stochastic demand, and congestion. Motivating applications include virtual call centers, consisting of geographically dispersed centers, walk‐in health clinics, motor vehicle inspection stations, automobile emissions testing stations, and internal service systems. The choice of locations for such facilities influences both the travel cost and waiting times of users. In contrast to most previous research, we explicitly embed both customer travel/connection and delay costs in the objective function and solve the location–allocation problem and choose facility capacities simultaneously. The choice of capacity for a facility that is viewed as a queueing system with Poisson arrivals and exponential service times could mean choosing a service rate for the servers (Scenario 1) or choosing the number of servers (Scenario 2). We express the optimal service rate in closed form in Scenario 1 and the (asymptotically) optimal number of servers in closed form in Scenario 2. This allows us to eliminate both the number of servers and the service rates from the optimization problems, leading to tractable mixed‐integer nonlinear programs. Our computational results show that both problems can be solved efficiently using a Lagrangian relaxation optimization procedure.     

Quality‐Speed Competition in Customer‐Intensive Services with Boundedly Rational Customers

We consider a system in which two competing servers provide customer‐intensive services and the service reward is affected by the length of service time. The customers are boundedly rational and choose their service providers according to a logit model. We demonstrate that the service provider revenue function is unimodal in the service rate, its decision variable, and show that the service rate competition has a unique and stable equilibrium. We then study the price decision under three scenarios with the price determined by a revenue‐maximizing firm, a welfare‐maximizing social planner, or two servers in competition. We find that the socially optimal price, subject to the requirement that the customer actual utility must be non‐negative, is always lower than the competition equilibrium price which, in turn, is lower than the revenue‐maximizing monopoly price. However, if the customer actual utility is allowed to be negative in social optimization, the socially optimal price can be higher than the other two prices in a large market.     

Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy

In this paper, equilibrium strategies and optimal balking strategies of customers in a constant retrial queue with multiple vacations and the N-policy under two information levels, respectively, are investigated. We assume that there is no waiting area in front of the server and an arriving customer is served immediately if the server is idle; otherwise (the server is either busy or on a vacation) it has to leave the system to join a virtual retrial orbit waiting for retrials according to the FCFS rules. After a service completion, if the system is not empty, the server becomes idle, available for serving the next customer, either a new arrival or a retried customer from the virtual retrial orbit; otherwise (if the system is empty), the server starts a vacation. Upon the completion of a vacation, the server is reactivated only if it finds at least N customers in the virtual orbit; otherwise, the server continues another vacation. We study this model at two levels of information, respectively. For each level of information, we obtain both equilibrium and optimal balking strategies of customers, and make corresponding numerical comparisons. Through Particle Swarm Optimization (PSO) algorithm, we explore the impact of parameters on the equilibrium and social optimal thresholds, and obtain the trend in changes, as a function of system parameters, for the optimal social welfare, which provides guiding significance for social planners. Finally, by comparing the social welfare under two information levels, we find that whether the system information should be disclosed to customers depends on how to maintain the growth of social welfare.

     

Capacity Planning and Allocation for Web‐Based Applications

Motivated by the technology division of a financial services firm, we study the problem of capacity planning and allocation for Web‐based applications. The steady growth in Web traffic has affected the quality of service (QoS) as measured by response time (RT), for numerous e‐businesses. In addition, the lack of understanding of system interactions and availability of proper planning tools has impeded effective capacity management. Managers typically make decisions to add server capacity on an ad hoc basis when systems reach critical response levels. Very often this turns out to be too late and results in extremely long response times and the system crashes. We present an analytical model to understand system interactions with the goal of making better server capacity decisions based on the results. The model studies the relationships and important interactions between the various components of a Web‐based application using a continuous time Markov chain embedded in a queuing network as the basic framework. We use several structured aggregation schemes to appropriately represent a complex system, and demonstrate how the model can be used to quickly predict system performance, which facilitates effective capacity allocation decision making. Using simulation as a benchmark, we show that our model produces results within 5% accuracy at a fraction of the time of simulation, even at high traffic intensities. This knowledge helps managers quickly analyze the performance of the system and better plan server capacity to maintain desirable levels of QoS. We also demonstrate how to utilize a combination of dedicated and shared resources to achieve QoS using fewer servers.     

Are Self‐Service Customers Satisfied or Stuck?

This paper investigates the impact of self‐service technology (SST) usage on customer satisfaction and retention. Specifically, we disentangle the distinct effects of satisfaction and switching costs as drivers of retention among self‐service customers. Our empirical analysis examines 26,924 multi‐channel customers of a nationwide retail bank. We track each customer's channel usage, overall satisfaction, and retention over a 1‐year period. We find that, relative to face‐to‐face service, customers who use self‐service channels for a greater proportion of their transactions are either no more satisfied, or less satisfied with the service they receive, depending on the channel. However, we also find that these same customers are predictably less likely to defect to a competitor if they are heavily reliant on self‐service channels characterized by high switching costs. Through a mediation model, we demonstrate that, when self‐service usage promotes retention, it does so in a way that is consistent with switching costs. As a robustness check, we examine the behavior of channel enthusiasts, who concentrate transactions among specific channels. Relative to more diversified customers, we find that self‐service enthusiasts in low switching cost channels defect with greater frequency, while self‐service enthusiasts in high switching cost channels are retained with greater frequency.     

Modeling and Managing the Percentage of Satisfied Customers in Hidden and Revealed Waiting Line Systems

We perform an analysis of various queueing systems with an emphasis on estimating a single performance metric. This metric is defined to be the percentage of customers whose actual waiting time was less than their individual waiting time threshold. We label this metric the Percentage of Satisfied Customers (PSC.) This threshold is a reflection of the customers' expectation of a reasonable waiting time in the system given its current state. Cases in which no system state information is available to the customer are referred to as “hidden queues.” For such systems, the waiting time threshold is independent of the length of the waiting line, and it is randomly drawn from a distribution of threshold values for the customer population. The literature generally assumes that such thresholds are exponentially distributed. For these cases, we derive closed form expressions for our performance metric for a variety of possible service time distributions. We also relax this assumption for cases where service times are exponential and derive closed form results for a large class of threshold distributions. We analyze such queues for both single and multi‐server systems. We refer to cases in which customers may observe the length of the line as “revealed” queues.“ We perform a parallel analysis for both single and multi‐server revealed queues. The chief distinction is that for these cases, customers may develop threshold values that are dependent upon the number of customers in the system upon their arrival. The new perspective this paper brings to the modeling of the performance of waiting line systems allows us to rethink and suggest ways to enhance the effectiveness of various managerial options for improving the service quality and customer satisfaction of waiting line systems. We conclude with many useful insights on ways to improve customer satisfaction in waiting line situations that follow directly from our analysis.     

An appointment scheduling policy for healthcare systems with parallel servers and pre-determined quality of service

The appointment scheduling problem is well-known in the literature. The use of appointment systems has been adopted widely in many different fields, including service industries and especially healthcare.This research focuses on healthcare systems where patients arrive according to pre-assigned appointments. We consider healthcare systems with several parallel servers, where a given sequence of patients, with randomly distributed service durations and a possibility of no-shows, is to be scheduled. The aim is to minimize the end of day and increase resource utilization while a minimal probability of each appointment starting on time (quality of service) is required.We formulated the problem using mathematical programing and developed a multi-server numerical-based (MSN) algorithm to solve it. We conducted some experimental runs and checked the impact of the problem parameters on the end of day, customers’ average waiting time and the percentage of customers that waited for service. We also show how server pooling improves the above system measures. Finally, once the appointments are set, we develop a methodology to determine the shift length so as to balance overtime costs (costs of overtime hours) against undertime costs (costs of regular, unused hours).     

A Promissory Theory of the Duty to Tip

In this article, I argued that in contexts in which tipping is customary, there is a moral duty to tip or to explicitly tell the server that you will not be tipping. The evidence for this rests on anecdotes about people's mental states, and customers and server's intuitions about duties that would arise were a customer unable to tip his server. The promise is a speech act that is implicit in ordering food. The speech act must be matched by the server's uptake, which is implicit in her taking the order. The promise argument rests on an actual promise and not a merely hypothetical promise. If there is such a duty, then in the absence of an explicit content, its content is likely set by convention. The convention is that customers tip 15–20%. Thus, customers have a duty to tip servers 15–20%. Other purported moral considerations do not ground this duty. These include custom, desirable incentives, role‐relative obligation, and gratitude.     

Service Systems with Experience‐Based Anecdotal Reasoning Customers

The existing queueing literature typically assumes that customers either perfectly know the expected waiting time or are able to form rational expectations about it. In contrast, in this article, we study canonical service models where customers do not have such full information or capability. We assume that customers lack full capability or ample opportunities to perfectly infer the service rate or estimate the expected waiting time, and thus can only rely on past experiences and anecdotal reasoning to make their joining decisions. We fully characterize the steady‐state equilibrium in this service system. Compared with the fully rational benchmark, we find that customers with anecdotal reasoning are less price‐sensitive. Consequently, with a higher market potential (higher arrival rate), a revenue‐maximizing firm may increase the price if the service rate is exogenous, and it may decrease the price if the service rate is at the firm's discretion. Both results go against the commonly accepted pricing recommendations in the fully rational benchmark. We also show that revenue maximization and welfare maximization lead to fundamentally different pricing strategies with anecdotal reasoning, whereas they are equivalent in the fully rational benchmark.     

Capacity rationing in rental systems with two customer classes and batch arrivals

Service differentiation is an emerging method to improve profit and to better serve high-priority customers. Such an approach has recently been introduced by one of Europe's leading rail cargo companies. Under this approach, customers can choose between classic and premium services. Premium service is priced above classic service and premium customers receive a service guarantee which classic customers do not receive. The company has to decide under which conditions it should ration its fleet capacity to classic customers in order to increase service of premium customers. We model such a situation as a batch-arrival queuing loss system. We describe the model, solve it optimally, and derive quantities of interest such as service probabilities. We further analyze it by performing numerical experiments based on the data from the company that motivated our research. We show that the potential of capacity rationing can be substantial in situations like the one we analyzed. We also derive conditions under which rationing is especially beneficial, such as under high unit fleet holding costs or in the presence of batch arrivals compared to single arrivals.     

Inventory Management for Customers with Alternative Lead Times

It is common for suppliers operating in batch‐production mode to deal with patient and impatient customers. This paper considers inventory models in which a supplier provides alternative lead times to its customers: a short or a long lead time. Orders from patient customers can be taken by the supplier and included in the next production cycle, while orders from impatient customers have to be satisfied from the on‐hand inventory. We denote the action to commit one unit of on‐hand inventory to patient or impatient customers as the inventory‐commitment decision, and the initial inventory stocking as the inventory‐replenishment decision. We first characterize the optimal inventory‐commitment policy as a threshold type, and then prove that the optimal inventory‐replenishment policy is a base‐stock type. Then, we extend our analysis to models to consider cases of a multi‐cycle setting, a supply‐capacity constraint, and the on‐line charged inventory‐holding cost. We also evaluate and compare the performances of the optimal inventory‐commitment policy and the inventory‐rationing policy. Finally, to further investigate the benefits and pitfalls of introducing an alternative lead‐time choice, we use the customer‐choice model to study the demand gains and losses, known as demand‐induction and demand‐cannibalization effects, respectively.     

Flexible‐Duration Extended Warranties with Dynamic Reliability Learning

Frequent technological innovations and price declines adversely affect sales of extended warranties (EWs) as product replacement upon failure becomes an increasingly attractive alternative. To increase sales and profitability, we propose offering flexible‐duration EWs. These warranties can appeal to customers who are uncertain about how long they will keep the product as well as to customers who are uncertain about the product's reliability. Flexibility may be added to existing services in the form of monthly billing with month‐by‐month commitments or by making existing warranties easier to cancel with pro‐rated refunds. This paper studies flexible warranties from perspectives of both customers and the provider under customers' reliability learning. We present a model of customers' optimal coverage decisions and show that customers' optimal coverage policy has a threshold structure under some mild conditions. We further show that flexible warranties can result in higher profits and higher attach rates in a homogeneous market as well as in a heterogeneous market with multiple segments differing in various dimensions.     

Schedule Recovery: Unplanned Absences in Service Operations*

The U.S. service sector loses 2.3% of all scheduled labor hours to unplanned absences, but in some industries, the total cost of unplanned absences approaches 20% of payroll expense. The principal reasons for unscheduled absences (personal illness and family issues) are unlikely to abate anytime soon. Despite this, most labor scheduling systems continue to assume perfect attendance. This oversight masks an important but rarely addressed issue in services management: how to recover from short‐notice, short‐term reductions in planned capacity. In this article, we model optimal responses to unplanned employee absences in multi‐server queueing systems that provide discrete, pay‐per‐use services for impatient customers. Our goal is to assess the performance of alternate absence recovery strategies under various staffing and scheduling regimes. We accomplish this by first developing optimal labor schedules for hypothetical service environments with unreliable workers. We then simulate unplanned employee absences, apply an absence recovery model, and compute system profits. Our absence recovery model utilizes recovery strategies such as holdover overtime, call‐ins, and temporary workers. We find that holdover overtime is an effective absence recovery strategy provided sufficient reserve capacity (maximum allowable work hours minus scheduled hours) exists. Otherwise, less precise and more costly absence recovery methods such as call‐ins and temporary help service workers may be needed. We also find that choices for initial staffing and scheduling policies, such as planned overtime and absence anticipation, significantly influence the likelihood of successful absence recovery. To predict the effectiveness of absence recovery policies under alternate staffing/scheduling strategies and operating environments, we propose an index based on initial capacity reserves.     

Pricing of Full‐Service Repair Contracts with Learning,Optimized Maintenance,and Information Asymmetry

This article considers the optimal pricing of full‐service (FS) repair contracts by taking into account learning and maintenance efficiency effects, competition from service , and asymmetric information. We analyze on‐call service (OS) and FS contracts in a market where customers exhibit heterogeneous risk aversion. While the customers minimize their disutility over the equipment lifetime, the service provider maximizes expected profits arising from the portfolio of OS and FS contracts. We show that the optimal FS price depends inter alia on the customer's prior cost experience and on OS repair and maintenance costs. The optimal FS price is shown to increase as fewer OS customers are lost to competition, whereas improved repair learning enabled by FS reduces the optimal price. A numerical study based on data from a manufacturer of forklifts highlights the importance of learning in maintenance operations, which constitutes the key benefit of FS contracts; 81% of the customers select the FS option and are willing to pay an insurance premium of around 1.5% of total OS cost against volatility of repair costs.