Dynamic Assignment of Flexible Service Resources

Resource flexibility is an important tool for firms to better match capacity with demand so as to increase revenues and improve service levels. However, in service contexts that require dynamically deciding whether to accept incoming jobs and what resource to assign to each accepted job, harnessing the benefits of flexibility requires using effective methods for making these operational decisions. Motivated by the resource deployment decisions facing a professional service firm in the workplace training industry, we address the dynamic job acceptance and resource assignment problem for systems with general resource flexibility structure, i.e., with multiple resource types that can each perform different overlapping subsets of job types. We first show that, for systems containing specialized resources for individual job types and a versatile resource type that can perform all job types, the exact policy uses a threshold rule. With more general flexibility structures, since the associated stochastic dynamic program is intractable, we develop and test three optimization‐based approximate policies. Our extensive computational tests show that one of the methods, which we call the Bottleneck Capacity Reservation policy, is remarkably effective in generating near‐optimal solutions over a wide range of problem scenarios. We also consider a model variant that requires dynamic job acceptance decisions but permits deferring resource assignment decisions until the end of the horizon. For this model, we discuss an adaptation of our approximate policy, establish the effectiveness of this policy, and assess the value of postponing assignment decisions.     

Coordinating Service‐Sensitive Demand and Capacity by Adaptive Decision Making: An Application of Case‐Based Decision Theory*

The subject of this article is the simultaneous choice of product price and manufacturing capacity if demand is stochastic and service‐level sensitive. In this setting, capacity as well as price have an impact on demand because several aspects of service level depend on capacity. For example, delivery time will be reduced if capacity is increased given a constant demand rate. We illustrate the relationship between service level, capacity, and demand reaction by a stylized application problem from the after‐sales services industry. The reaction of customers to variations in service level and price is represented by a kinked price‐demand‐rate function. We first derive the optimal price‐capacity combination for the resulting decision problem under full information. Subsequently, we focus on a decision maker (DM) who lacks complete knowledge of the demand function. Hence the DM is unable to anticipate the service level and consequently cannot identify the optimal solution. However, the DM will acquire additional information during the sales process and use it in subsequent revisions of the price‐capacity decision. Thus, this decision making is adaptive and based on experience. In contrast to the literature, which assumes certain repetitive procedures somewhat ad hoc, we develop an adaptive decision process based on case‐based decision theory (CBDT) for the price‐capacity problem. Finally, we show that a CBDT DM in our setting eventually finds the optimal solution, if the DM sets the price based on absorption costs and adequately adjusts the capacity with respect to the observed demand.     

An Advanced Heuristic for Multiple‐Option Spare Parts Procurement after End‐of‐Production

After‐sales service is a major source of profit for many original equipment manufacturers in industries with durable products. Successful engagement in after‐sales service improves customer loyalty and allows for competitive differentiation through superior service like an extended service period during which customers are guaranteed to be provided with service parts. Inventory management during this period is challenging due to the substantial uncertainty concerning demand over a long time horizon. The traditional mechanism of spare parts acquisition is to place a large final order at the end of regular production of the parent product, causing major holding costs and a high level of obsolescence risk. With an increasing length of the service period, more flexibility is needed and can be provided by adding options like extra production and remanufacturing. However, coordinating all three options yields a complicated stochastic dynamic decision problem. For that problem type, we show that a quite simple decision rule with order‐up‐to levels for extra production and remanufacturing is very effective. We propose a heuristic procedure for parameter determination which accounts for the main stochastic and dynamic interactions in decision making, but still consists of relatively simple calculations that can be applied to practical problem sizes. A numerical study reveals that the heuristic performs extremely well under a wide range of conditions, and therefore can be strongly recommended as a decision support tool for the multi‐option spare parts procurement problem. A comparison with decision rules adapted from practice demonstrates that our approach offers an opportunity for major cost reductions.     

Pareto‐Improving Contracts for Express Package Delivery Services

We address the problem of an express package delivery company in structuring a long‐term customer contract whose terms may include prices that differ by day‐of‐week and by speed‐of‐service. The company traditionally offered speed‐of‐service pricing to its customers, but without day‐of‐week differentiation, resulting in customer demands with considerable day‐of‐week seasonality. The package delivery company hoped that using day‐of‐week and speed‐of‐service price differentiation for contract customers would induce these customers to adjust their demands to become counter‐cyclical to the non‐contract demand. Although this usually cannot be achieved by pricing alone, we devise an approach that utilizes day‐of‐week and speed‐of‐service pricing as an element of a Pareto‐improving contract. The contract provides the lowest‐cost arrangement for the package delivery company while ensuring that the customer is at least as well off as he would have been under the existing pricing structure. The contract pricing smoothes the package delivery company's demand and reduces peak requirements for transport capacity. The latter helps to decrease capital costs, which may allow a further price reduction for the customer. We formulate the pricing problem as a biconvex optimization model, and present a methodology for designing the contract and numerical examples that illustrate the achievable savings.     

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.     

Supply Performance in Multi‐Echelon Inventory Systems with Intermediate Product Demand: A Perspective on Allocation

In this article, we study the performance of multi‐echelon inventory systems with intermediate, external product demand in one or more upper echelons. This type of problem is of general interest in inventory theory and of particular importance in supply chain systems with both end‐product demand and spare parts (subassemblies) demand. The multi‐echelon inventory system considered here is a combination of assembly and serial stages with direct demand from more than one node. The aspect of multiple sources of demands leads to interesting inventory allocation problems. The demand and capacity at each node are considered stochastic in nature. A fixed supply and manufacturing lead time is used between the stages. We develop mathematical models for these multi‐echelon systems, which describe the inventory dynamics and allow simulation of the system. A simulation‐based inventory optimization approach is developed to search for the best base‐stock levels for these systems. The gradient estimation technique of perturbation analysis is used to derive sample‐path estimators. We consider four allocation schemes: lexicographic with priority to intermediate demand, lexiographic with priority to downstream demand, predetermined proportional allocation, and proportional allocation. Based on the numerical results we find that no single allocation policy is appropriate under all conditions. Depending on the combinations of variability and utilization we identify conditions under which use of certain allocation polices across the supply chain result in lower costs. Further, we determine how selection of an inappropriate allocation policy in the presence of scarce on‐hand inventory could result in downstream nodes facing acute shortages. Consequently we provide insight on why good allocation policies work well under differing sets of operating conditions.     

Cross‐Training with Imperfect Training Schemes

Cross‐training workers is one of the most efficient ways of achieving flexibility in manufacturing and service systems for increasing responsiveness to demand variability. However, it is generally the case that cross‐trained employees are not as productive on a specific task as employees who were originally trained for that task. Also, the productivity of the cross‐trained workers depends on when they are cross‐trained. In this work, we consider a two‐stage model to analyze the effects of variations in productivity levels on cross‐training policies. We define a new metric called achievable capacity and show that it plays a key role in determining the structure of the problem. If cross‐training can be done in a consistent manner, the achievable capacity is not affected when the training is done, which implies that the cross‐training decisions are independent of the opportunity cost of lost demand and are based on a trade‐off between cross‐training costs at different times. When the productivities of workers trained at different times differ, there is a three‐way trade‐off between cross‐training costs at different times and the opportunity cost of lost demand due to lost achievable capacity. We analyze the effects of variability and show that if the productivity levels of workers trained at different times are consistent, the decision maker is inclined to defer the cross‐training decisions as the variability of demand or productivity levels increases. However, when the productivities of workers trained at different times differ, an increase in the variability may make investing more in cross‐training earlier more preferable.     

Delayed Differentiation for Multiple Lifecycle Products

Modular design allows several generations of products to co‐exist in the installed base as product designs change to take advantage of improved performance via modular upgrades. Use of a common base platform and modular design approach allows a firm to offer updates for improved performance and flexibility via remanufacturing when products have multiple lifecycles. However, as the product evolves through multiple lifecycles, the large pool of product variants leads to the curse of product proliferation. In practice, product proliferation causes high levels of line congestion and results in longer lead times, higher inventory levels, and lower levels of customer service. To offer insights into the product proliferation problem, the authors employ a delayed differentiation model in a multiple lifecycle context. The delayed differentiation model gives flexibility to balance trade‐offs between disassembly and reassembly costs by adaptively changing the push‐pull boundary. An adaptive, evolving push‐pull boundary provides flexibility for a remanufacturing firm to meet changing customer demands. The delayed differentiation model includes both a mixed‐integer linear program and an analytical investigation of the evolutionary nature of the push‐pull boundary. Both field observations and experimental results show that the nature of product proliferation and changing demand structures play significant roles in the cost and flexibility of the evolving delayed differentiation system.     

Panel Size and Overbooking Decisions for Appointment‐Based Services under Patient No‐Shows

Many service systems that work with appointments, particularly those in healthcare, suffer from high no‐show rates. While there are many reasons why patients become no‐shows, empirical studies found that the probability of a patient being a no‐show typically increases with the patient's appointment delay, i.e., the time between the call for the appointment and the appointment date. This paper investigates how demand and capacity control decisions should be made while taking this relationship into account. We use stylized single server queueing models to model the appointments scheduled for a provider, and consider two different problems. In the first problem, the service capacity is fixed and the decision variable is the panel size; in the second problem, both the panel size and the service capacity (i.e., overbooking level) are decision variables. The objective in both cases is to maximize some net reward function, which reduces to system throughput for the first problem. We give partial or complete characterizations for the optimal decisions, and use these characterizations to provide insights into how optimal decisions depend on patient's no‐show behavior in regards to their appointment delay. These insights especially provide guidance to service providers who are already engaged in or considering interventions such as sending reminders in order to decrease no‐show probabilities. We find that in addition to the magnitudes of patient show‐up probabilities, patients' sensitivity to incremental delays is an important determinant of how demand and capacity decisions should be adjusted in response to anticipated changes in patients' no‐show behavior.     

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.     

The Use of Flexible Manufacturing Capacity in Pharmaceutical Product Introductions*

This work considers the value of the flexibility offered by production facilities that can easily be configured to produce new products. We focus on technical uncertainty as the driver of this value, while prior works focused only on demand uncertainty. Specifically, we evaluate the use of process flexibility in the context of risky new product development in the pharmaceutical industry. Flexibility has value in this setting due to the time required to build dedicated capacity, the finite duration of patent protection, and the probability that the new product will not reach the market due to technical or regulatory reasons. Having flexible capacity generates real options, which enables firms to delay the decision about constructing product‐specific capacity until the technical uncertainty is resolved. In addition, initiating production in a flexible facility can enable the firm to optimize production processes in dedicated facilities. The stochastic dynamic optimization problem is formulated to analyze the optimal capacity and allocation decisions for a flexible facility, using data from existing literature. A solution to this problem is obtained using linear programming. The result of this analysis shows both the value of flexible capacity and the optimal capacity allocation. Due to the substantial costs involved with flexibility in this context, the optimal level of flexible capacity is relatively small, suggesting products be produced for only short periods before initiating construction of dedicated facilities.     

Supplier Selection for Framework Agreements in Humanitarian Relief

In this study, we consider the supplier selection problem of a relief organization that wants to establish framework agreements (FAs) with a number of suppliers to ensure quick and cost‐effective procurement of relief supplies in responding to sudden‐onset disasters. Motivated by the FAs in relief practice, we focus on a quantity flexibility contract in which the relief organization commits to purchase a minimum total quantity from each framework supplier over a fixed agreement horizon, and, in return, the suppliers reserve capacity for the organization and promise to deliver items according to pre‐specified agreement terms. Due to the uncertainties in demand locations and amounts, it may be challenging for relief organizations to assess candidate suppliers and the offered agreement terms. We use a scenario‐based approach to represent demand uncertainty and develop a stochastic programming model that selects framework suppliers to minimize expected procurement and agreement costs while meeting service requirements. We perform numerical experiments to understand the implications of agreement terms in different settings. The results show that supplier selection decisions and costs are generally more sensitive to the changes in agreement terms in settings with high‐impact disasters. Finally, we illustrate the applicability of our model on a case study.     

A New Two‐Bin Policy for Inventory Systems with Differentiated Demand Classes

We consider an inventory system under continuous review with two demand classes that are different in terms of service level required (or penalty cost incurred for backordering of demand). Prior literature has proposed the critical level rationing (CLR) policy under which the demand from the lower priority class is backordered once inventory falls below the critical level. While this reduces the penalty cost for the higher demand class, the fill rate achieved for the lower priority demand class gets compromised. In this study, we propose a new class of two‐bin (2B) policy for the problem. The proposed 2B policy assigns separate bins of inventory for the two demand classes. The demand for each class is fulfilled from its assigned bin. However, when the bin intended for the higher demand class is empty, the demand from the higher class can still be fulfilled with the inventory from the other bin. The advantage of the 2B policy is that better fill rates are achieved, especially for the lower demand class. Computational results show that the proposed policy is able to provide a much higher service level for the lower priority class demand without increasing the total cost too much and without affecting the service level for the higher priority class. When a service level constrained optimization problem is considered, the 2B policy dominates the CLR policy when the service level difference for the two classes is not too high or the service levels required for both the classes are relatively lower.     

Improving Performance in Outpatient Appointment Services with a Simulation Optimization Approach

Outpatient health care service providers face increasing pressure to improve the quality of their service through effective scheduling of appointments. In this paper, a simulation optimization approach is used to determine optimal rules for a stochastic appointment scheduling problem. This approach allows for the consideration of more variables and factors in modeling this system than in prior studies, providing more flexibility in setting policy under various problem settings and environmental factors. Results show that the dome scheduling rule proposed in prior literature is robust, but practitioners could benefit from considering a flatter, “plateau‐dome.” The plateau–dome scheduling pattern is shown to be robust over many different performance measures and scenarios. Furthermore, because this is the first application of simulation optimization to appointment scheduling, other insights are gleaned that were not possible with prior methodologies.     

On the benefits of operational flexibility in a distribution network with transshipment

We consider a centralized distribution network with multiple retailers who receive replenishment inventory to satisfy customer demand of the local markets. The operational flexibility of the network is defined as the opportunity that one retailer's excess inventory can be transferred to satisfy other retailers’ unmet customer demand due to stock-outs. A general modeling framework is developed to optimize retailers’ order quantities under any possible flexibility level of a stylized two-stage distribution network. We apply the framework to formulate and solve the transshipment problem of a distribution network with three retailers. Six typical flexibility levels are investigated to make the comparison study on the firm's profit performance under three ordering quantity policies: average demand, newsvendor order quantity, and optimal order quantity. We find that the operational flexibility and system optimization are complements to the firm's performance. The ordering policy with newsvendor ordering quantity can perform fairly well with moderate flexibility level when compared with the optimized ordering policy with full flexibility.     

Capacity Sharing and Cost Allocation among Independent Firms with Congestion

We analyze the benefit of production/service capacity sharing for a set of independent firms. Firms have the choice of either operating their own production/service facilities or investing in a facility that is shared. Facilities are modeled as queueing systems with finite service rates. Firms decide on capacity levels (the service rate) to minimize delay costs and capacity investment costs possibly subject to service‐level constraints on delay. If firms decide to operate a shared facility they must also decide on a scheme for sharing the capacity cost. We formulate the problem as a cooperative game and identify settings under which capacity sharing is beneficial and there is a cost allocation that is in the core under either the first‐come, first‐served policy or an optimal priority policy. We show that capacity sharing may not be beneficial in settings where firms have heterogeneous work contents and service variabilities. In such cases, we specify conditions under which capacity sharing may still be beneficial for a subset of the firms.     

需求替代情形下反应能力的价值分析

本文通过对竞争报童模型加以拓展以研究需求替代情形下企业运用反应能力产生的价值。文中考虑了两种不同的需求结构:第一种中企业总需求是竞争双方库存量的分段线性函数,第二种中企业总需求的均值是双方库存水平任意形式的函数。根据需求结构的不同,建立了不同的库存竞争模型并提出了相应的均衡库存策略。基于这些均衡结论,进一步探讨了反应能力的价值。分析表明运用反应能力能在降低企业库存水平的同时提高顾客服务水平。此外,在不同的需求结构下,运用反应能力产生的价值均随可用反应能力以及缺货惩罚成本递增,而随单位反应能力的使用成本递减。     

Sequential and Simultaneous Decision Making for Optimizing Health Care Resource Flexibilities

Health care administrators commonly employ two types of resource flexibilities (demand upgrades and staffing flexibility) to efficiently coordinate two critical internal resources, nursing staff and beds, and an external resource (contract nurses) to satisfy stochastic patient demand. Under demand upgrades, when beds are unavailable for patients in a less acute unit, patients are upgraded to a more acute unit if space is available in that unit. Under staffing flexibility, nurses cross‐trained to work in more than one unit are used in addition to dedicated and contract nurses. Resource decisions (beds and staffing) can be made at a single point in time (simultaneous decision making) or at different points in time (sequential decision making). In this article, we address the following questions: for each flexibility configuration, under sequential and simultaneous decision making, what is the optimal resource level required to meet stochastic demand at minimum cost? Is one type of flexibility (e.g., demand upgrades) better than the other type of flexibility (e.g., staffing flexibility)? We use two‐stage stochastic programming to find optimal resource levels for two nonhomogeneous hospital units that face stochastic demand following a continuous, general distribution. We conduct a full‐factorial numerical experiment and find that the benefit of using staffing flexibility on average is greater than the benefit of using demand upgrades. However, the two types of flexibilities have a positive interaction effect and they complement each other. The type of flexibility and decision timing has an independent effect on system performance (capacity and staffing costs). The benefits of cross‐training can be largely realized even if beds and staffing levels have been determined prior to the establishment of a cross‐training initiative.     

A Production–Inventory Model for a Push–Pull Manufacturing System with Capacity and Service Level Constraints

We study a hybrid push–pull production system with a two‐stage manufacturing process, which builds and stocks tested components for just‐in‐time configuration of the final product when a specific customer order is received. The first production stage (fabrication) is a push process where parts are replenished, tested, and assembled into components according to product‐level build plans. The component inventory is kept in stock ready for the final assembly of the end products. The second production stage (fulfillment) is a pull‐based assemble‐to‐order process where the final assembly process is initiated when a customer order is received and no finished goods inventory is kept for end products. One important planning issue is to find the right trade‐off between capacity utilization and inventory cost reduction that strives to meet the quarter‐end peak demand. We present a nonlinear optimization model to minimize the total inventory cost subject to the service level constraints and the production capacity constraints. This results in a convex program with linear constraints. An efficient algorithm using decomposition is developed for solving the nonlinear optimization problem. Numerical results are presented to show the performance improvements achieved by the optimized solutions along with managerial insights provided.     

LOT‐SIZING RULE AND FREEZING THE MASTER PRODUCTION SCHEDULE UNDER CAPACITY CONSTRAINT AND DETERMINISTIC DEMAND

This paper investigates the performance impact of lot‐sizing rule (LSR) selection and freezing of the master production schedule (MPS) in multi‐item single‐level systems with a single resource constraint under deterministic demand. The results of the study show that the selection of LSRS and the parameters for freezing the MPS have a significant impact on total cost, schedule instability, and the service level of the system. However, the selection of LSRS does not significantly influence the selection of the MPS freezing parameters. The basic conclusions concerning the performance of the freezing parameters under a capacity constraint agreed with previous research findings without consideration of capacity constraints.