An official website of the United States government
Service systems are typically limited resource environments where scarce capacity is reserved for the most urgent customers. However, there has been a growing interest in the use of proactive service when a less urgent customer may become urgent while waiting. On one hand, providing service for customers when they are less urgent could mean that fewer resources are needed to fulfill their service requirement. On the other hand, using limited capacity for customers who may never need the service in the future takes the capacity away from other more urgent customers who need it now. To understand this tension, we propose a multiserver queueing model with two customer classes: moderate and urgent. We allow customers to transition classes while waiting. In this setting, we characterize how moderate and urgent customers should be prioritized for service when proactive service for moderate customers is an option. We identify an index, the modified [Formula: see text]-index, which plays an important role in determining the optimal scheduling policy. This index lends itself to an intuitive interpretation of how to balance holding costs, service times, abandonments, and transitions between customer classes. This paper was accepted by David Simchi-Levi, stochastic models and simulation.
more »
« less
Experience: towards automated customer issue resolution in cellular networks
Cellular service carriers often employ reactive strategies to assist customers who experience non-outage related individual service degradation issues (e.g., service performance degradations that do not impact customers at scale and are likely caused by network provisioning issues for individual devices). Customers need to contact customer care to request assistance before these issues are resolved. This paper presents our experience with PACE (ProActive customer CarE), a novel, proactive system that monitors, troubleshoots and resolves individual service issues, without having to rely on customers to first contact customer care for assistance. PACE seeks to improve customer experience and care operation efficiency by automatically detecting individual (non-outage related) service issues, prioritizing repair actions by predicting customers who are likely to contact care to report their issues, and proactively triggering actions to resolve these issues. We develop three machine learning-based prediction models, and implement a fully automated system that integrates these prediction models and takes resolution actions for individual customers.We conduct a large-scale trace-driven evaluation using real-world data collected from a major cellular carrier in the US, and demonstrate that PACE is able to predict customers who are likely to contact care due to non-outage related individual service issues with high accuracy. We further deploy PACE into this cellular carrier network. Our field trial results show that PACE is effective in proactively resolving non-outage related individual customer service issues, improving customer experience, and reducing the need for customers to report their service issues.
more »
« less
- PAR ID:
- 10197153
- Date Published:
- Journal Name:
- MobiCom ’20, September 21–25, 2020, London, United Kingdom
- Page Range / eLocation ID:
- 610-622
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
The paper proposes a novel approach for the outage State of Risk (SoR) assessment caused by weather and vegetation in the distribution grid. Machine Learning prediction algorithm is used in conjunction with GIS application for mapping the SoR for the entire network. The proposed optimization approach leads to the specification of the mitigation strategies that utility staff and customers can coordinate to minimize the impact of outages. The resulting SoR assessment enables the implementation of an innovative decision- making solution for utility operators, represented in the form of risk maps. Additionally, utilizing the SoR assessments, a Customer Notification System (CNS) is introduced to enhance customer awareness and facilitate the adoption of mitigation measures. This holistic approach shifts outage management from a reactive process to a proactive initiative, promoting grid resilience and reliability through planned outage mitigation.more » « less
-
As empirically observed in restaurants, call centers, and intensive care units, service times needed by customers are often related to the delay they experience in queue. Two forms of dependence mechanisms in service systems with customer abandonment immediately come to mind: First, the service requirement of a customer may evolve while waiting in queue, in which case the service time of each customer is endogenously determined by the system’s dynamics. Second, customers may arrive (exogenously) to the system with a service and patience time that are stochastically dependent, so that the service-time distribution of the customers that end up in service is different than that of the entire customer population. We refer to the former type of dependence as endogenous and to the latter as exogenous. Because either dependence mechanism can have significant impacts on a system’s performance, it should be identified and taken into consideration for performance-evaluation and decision-making purposes. However, identifying the source of dependence from observed data is hard because both the service times and patience times are censored due to customer abandonment. Further, even if the dependence is known to be exogenous, there remains the difficult problem of fitting a joint service-patience times distribution to the censored data. We address these two problems and provide a solution to the corresponding statistical challenges by proving that both problems can be avoided. We show that, for any exogenous dependence, there exists a corresponding endogenous dependence, such that the queuing dynamics under either dependence have the same law. We also prove that there exist endogenous dependencies for which no equivalent exogenous dependence exists. Therefore, the endogenous dependence can be considered as a generalization of the exogenous dependence. As a result, if dependence is observed in data, one can always consider the system as having an endogenous dependence, regardless of the true underlying dependence mechanism. Because estimating the structure of an endogenous dependence is substantially easier than estimating a joint service-patience distribution from censored data, our approach facilitates statistical estimations considerably. Funding: C. A. Wu received financial support from the Hong Kong Research Grant Council [Early Career Scheme, Project 26206419]. A. Bassamboo and O. Perry received partial financial support from the National Science Foundation [Grant CMMI 2006350].more » « less
-
Household power outage experiences vary based on outage characteristics and the household's ability to cope with a disruption. While disaster management scholarship has produced methods to predict where the most significant impacts of a hazard may occur, these methods do not anticipate secondary effects, such as those from power outages. This research is necessary as the expected risks associated with power outages will increase in the United States due to climate change, increasing electricity demand, and aging infrastructure. To understand households' power outage experiences, we collected 896 surveys from three cities in the United States: Detroit, MI; Miami, FL; and Phoenix, AZ. Participants were recruited through Amazon's Mechanical Turk (MTurk) service to complete a survey. We hypothesized that racial/ethnic minority groups, specifically non-white households and lower-income households experienced more frequent and prolonged power outages. We also hypothesized that the same groups were more likely to have experienced more significant adverse effects, such as throwing away perishable food and not receiving assistance. We found that non-white households in Phoenix and Detroit were more likely to experience longer outages than white households; however, this association was not present in Miami and was not statistically significant in any city. Income was not a major factor in predicting food waste or assistance received during the longest self-reported outage. Further assessments in varying geographical contexts and more generalizable samples are necessary to increase understanding of how households experience power outages.more » « less
-
In this paper, we consider an integrated vehicle routing and service scheduling problem for serving customers in distributed locations who need pick-up, drop-off, or delivery services. We take into account the random trip time, nonnegligible service time, and possible customer cancellations, under which an ill-designed schedule may lead to undesirable vehicle idleness and customer waiting. We build a stochastic mixed-integer program to minimize the operational cost plus expected penalty cost of customers’ waiting time, vehicles’ idleness, and overtime. Furthermore, to handle real-time arrived service requests, we develop K-means clustering-based algorithms to dynamically update planned routes and schedules. The algorithms assign customers to vehicles based on similarities and then plan schedules on each vehicle separately. We conduct numerical experiments based on diverse instances generated from census data and data from the Ford Motor Company’s GoRide service, to evaluate result sensitivity and to compare the in-sample and out-of-sample performance of different approaches. Managerial insights are provided using numerical results based on different parameter choices and uncertainty settings.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3372224.3419203
