Assortment Optimization under the Multinomial Logit Model with Random Choice Parameters

We consider assortment optimization problems under the multinomial logit model, where the parameters of the choice model are random. The randomness in the choice model parameters is motivated by the fact that there are multiple customer segments, each with different preferences for the products, and the segment of each customer is unknown to the firm when the customer makes a purchase. This choice model is also called the mixture‐of‐logits model. The goal of the firm is to choose an assortment of products to offer that maximizes the expected revenue per customer, across all customer segments. We establish that the problem is NP complete even when there are just two customer segments. Motivated by this complexity result, we focus on assortments consisting of products with the highest revenues, which we refer to as revenue‐ordered assortments. We identify specially structured cases of the problem where revenue‐ordered assortments are optimal. When the randomness in the choice model parameters does not follow a special structure, we derive tight approximation guarantees for revenue‐ordered assortments. We extend our model to the multi‐period capacity allocation problem, and prove that, when restricted to the revenue‐ordered assortments, the mixture‐of‐logits model possesses the nesting‐by‐fare‐order property. This result implies that revenue‐ordered assortments can be incorporated into existing revenue management systems through nested protection levels. Numerical experiments show that revenue‐ordered assortments perform remarkably well, generally yielding profits that are within a fraction of a percent of the optimal.     

OPTIMAL ORDERING IN A DUAL‐SUPPLIER SYSTEM WITH DEMAND FORECAST UPDATES

We study how an updated demand forecast affects a manufacturer's choice in ordering raw materials. With demand forecast updates, we develop a model where raw materials are ordered from two suppliers—one fast but expensive and the other cheap but slow—and further provide an explicit solution to the resulting dynamic optimization problem. Under some mild conditions, we demonstrate that the cost function is convex and twice‐differentiable with respect to order quantity. With this model, we are able to evaluate the benefit of demand information updating which leads to the identification of directions for further improvement. We further demonstrate that the model applies to multiple‐period problems provided that some demand regularity conditions are satisfied. Data collected from a manufacturer support the structure and conclusion of the model. Although the model is described in the context of in‐bound logistics, it can be applied to production and out‐bound logistics decisions as well.     

Inventory Rationing in a Make‐to‐Stock System with Batch Production and Lost Sales

We address an inventory rationing problem in a lost sales make‐to‐stock (MTS) production system with batch ordering and multiple demand classes. Each production order contains a single batch of a fixed lot size and the processing time of each batch is random. Assuming that there is at most one order outstanding at any point in time, we first address the case with the general production time distribution. We show that the optimal order policy is characterized by a reorder point and the optimal rationing policy is characterized by time‐dependent rationing levels. We then approximate the production time distribution with a phase‐type distribution and show that the optimal policy can be characterized by a reorder point and state‐dependent rationing levels. Using the Erlang production time distribution, we generalize the model to a tandem MTS system in which there may be multiple outstanding orders. We introduce a state‐transformation approach to perform the structural analysis and show that both the reorder point and rationing levels are state dependent. We show the monotonicity of the optimal reorder point and rationing levels for the outstanding orders, and generate new theoretical and managerial insights from the research findings.     

Optimal Inventory Control with Dual‐Sourcing,Heterogeneous Ordering Costs and Order Size Constraints

We consider a dual‐sourcing inventory system, where procuring from one supplier involves a high variable cost but negligible fixed cost whereas procuring from the other supplier involves a low variable cost but high fixed cost, as well as an order size constraint. We show that the problem can be reduced to an equivalent single‐sourcing problem. However, the corresponding ordering cost is neither concave nor convex. Using the notion of quasi‐convexity, we partially characterize the structure of the optimal policy and show that it can be specified by multiple thresholds which determine when to order from each supplier and how much. In contrast to previous research, which does not consider order size constraints, we show that it is optimal to simultaneously source from both suppliers when the beginning inventory level is sufficiently low. We also show that the decision to source from the low‐cost supplier is not monotonic in the inventory level. Our results require that the variable costs satisfy a certain condition which guarantees quasi‐convexity. However, extensive numerical results suggest that our policy is almost always optimal when the condition is not satisfied. We also show how the results can be extended to systems with multiple capacitated suppliers.     

Sequential Search and Selection Problem Under Uncertainty

This paper formulates and discusses a series of sequential decision problems of the following common structure: A decision alternative of multiple attributes‐that is, a job, an employee, or an investment alternative‐is to be selected within a certain fixed length of time. An unknown number of alternatives are presented sequentially, either deterministically or in a random manner. The decision maker can rank all the alternatives from best to worst without ties, and the decision to accept or reject an alternative is based solely on the relative ranks of those alternatives evaluated so far. The nonparametric sequential decision problem is first studied for a model involving a discrete time period and then generalized in terms of continuous time. Also considered is a variant of this problem involving a Bayesian estimation of (1) the uncertain probability of having an alternative at a given stage in the discrete‐time model and (2) the arrival rate of alternatives in the continuous‐time model. The optimal selection strategy that maximizes the probability of selecting the absolute best alternative is illustrated with the job search problem and the single‐machine job assignment problem.     

Experimental Results Indicating Lattice‐Dependent Policies May Be Optimal for General Assemble‐To‐Order Systems

We consider an assemble‐to‐order (ATO) system with multiple products, multiple components which may be demanded in different quantities by different products, possible batch ordering of components, random lead times, and lost sales. We model the system as an infinite‐horizon Markov decision process under the average cost criterion. A control policy specifies when a batch of components should be produced, and whether an arriving demand for each product should be satisfied. Previous work has shown that a lattice‐dependent base‐stock and lattice‐dependent rationing (LBLR) policy is an optimal stationary policy for a special case of the ATO model presented here (the generalized M‐system). In this study, we conduct numerical experiments to evaluate the use of an LBLR policy for our general ATO model as a heuristic, comparing it to two other heuristics from the literature: a state‐dependent base‐stock and state‐dependent rationing (SBSR) policy, and a fixed base‐stock and fixed rationing (FBFR) policy. Remarkably, LBLR yields the globally optimal cost in each of more than 22,500 instances of the general problem, outperforming SBSR and FBFR with respect to both objective value (by up to 2.6% and 4.8%, respectively) and computation time (by up to three orders and one order of magnitude, respectively) in 350 of these instances (those on which we compare the heuristics). LBLR and SBSR perform significantly better than FBFR when replenishment batch sizes imperfectly match the component requirements of the most valuable or most highly demanded product. In addition, LBLR substantially outperforms SBSR if it is crucial to hold a significant amount of inventory that must be rationed.     

Modeling Correlated Discrete Uncertainties in Event Trees with Copulas

Modeling the dependence between uncertainties in decision and risk analyses is an important part of the problem structuring process. We focus on situations where correlated uncertainties are discrete, and extend the concept of the copula‐based approach for modeling correlated continuous uncertainties to the representation of correlated discrete uncertainties. This approach reduces the required number of probability assessments significantly compared to approaches requiring direct estimates of conditional probabilities. It also allows the use of multiple dependence measures, including product moment correlation, rank order correlation and tail dependence, and parametric families of copulas such as normal copulas, t‐copulas, and Archimedean copulas. This approach can be extended to model the dependence between discrete and continuous uncertainties in the same event tree.     

Maximizing Revenue Through Two‐Dimensional Shelf‐Space Allocation

We consider the problem of optimally allocating contiguous rectangular presentation spaces in order to maximize revenues. Such problems are encountered in the arrangement of products in retail shelf‐space and in the design of feature advertising displays or webpages. Specifically, we allow (i) the shape of a product's presentation to have a vertical as well as a horizontal component and (ii) displays to extend across multiple shelves for in‐store presentations. Since the vertical location of the shelf on which a product is displayed affects its sales, each vertical location is assigned its own effectiveness with regard to revenue generation. The problem of maximizing the total weighted revenue of a display is strongly NP‐hard. Therefore, we decompose it into two subproblems. The first consists of allocating products to different cabinets. In the second, within each cabinet, each product's units are arranged in a contiguous rectangle and assigned a location. These subproblems are solved using an innovative approach that uses a combination of integer programming and an algorithm for the maximum‐weight independent set problem. Based on computational studies on both real‐world and simulated data, we demonstrate the efficiency and effectiveness of our approach. Specifically, the revenue generated by this scheme is within 1% of the optimum for actual data and within 5% for simulated data.     

Joint Initial Stocking and Transshipment—Asymptotics and Bounds

A common problem faced by many firms in their supply chains can be abstracted as follows. Periodically, or at the beginning of some selling season, the firm needs to distribute finished goods to a set of stocking locations, which, in turn, supply customer demands. Over the selling season, if and when there is a supply‐demand mismatch somewhere, a re‐distribution or transshipment will be needed. Hence, there are two decisions involved: the one‐time stocking decision at the beginning of the season and the supply/transshipment decision throughout the season. Applying a stochastic dynamic programming formulation to a two‐location model with compound Poisson demand processes, we identify the optimal supply/transshipment policy and show that the optimal initial stocking quantities can be obtained via maximizing a concave function whereas the contribution of transshipment is of order square‐root‐of T. Hence, in the context of high‐volume, fast‐moving products, the initial stocking quantity decision is a much more important contributor to the overall profit. The bounds also lead to a heuristic policy, which exhibits excellent performance in our numerical study; and we further prove both the bounds and the heuristic policy are asymptotically optimal when T approaches infinity. Extension to multiple locations is also discussed.     

An Analytical Framework for Designing Community‐Based Care for Chronic Diseases

In this study, we propose a methodological framework to provide a road map to clinicians and system planners in developing chronic disease management strategies, and designing community‐based care. We extend the analytical epidemiologic model by utilizing a patient flow approach, in order to model the multiple care‐provider visit patterns of patients with a specific chronic illness. The patterns of care received by a group of patients are represented in compact form by means of a Markov model that is based on a disease‐specific state space. Our framework also reflects the case‐mix biases as well as the care‐provider level clustering of the patients. By using this approach, we identify the patterns of care, determine the care provider and patient characteristics associated with optimal management of care, and estimate the potential influence of various interventions. The framework is applied to the data of 4000+ stroke patients discharged from the acute care hospitals of Quebec to their homes. Our findings provide a basis for designing community‐based care initiatives for stroke survivors in the province.     

Ordering,Pricing, and Lead‐Time Quotation Under Lead‐Time and Demand Uncertainty

In this article, we study the newsvendor problem with endogenous setting of price and quoted lead‐time. This problem can be observed in situations where a firm orders semi‐finished product prior to the selling season and customizes the product in response to customer orders during the selling season. The total demand during the selling season and the lead‐time required for customization are uncertain. The demand for the product depends not only on the selling price but also on the quoted lead‐time. To set the quoted lead‐time, the firm has to carefully balance the benefit of increasing demand as the quoted lead‐time is reduced against the cost of increased tardiness. Our model enables the firm to determine the optimal selling price, quoted lead‐time, and order quantity simultaneously, and provides a new set of insights to managers.     

Supplier selection with multiple criteria in volume discount environments

Supplier selection is a multi-criteria decision making problem which includes both qualitative and quantitative factors. In order to select the best suppliers it is necessary to make a trade-off between these tangible and intangible factors some of which may conflict. When business volume discounts exist, this problem becomes more complicated as, in these circumstances, buyer should decide about two problems: which suppliers are the best and how much should be purchased from each selected supplier. In this article an integrated approach of analytical hierarchy process improved by rough sets theory and multi-objective mixed integer programming is proposed to simultaneously determine the number of suppliers to employ and the order quantity allocated to these suppliers in the case of multiple sourcing, multiple products, with multiple criteria and with supplier's capacity constraints. In this context, suppliers offer price discounts on total business volume, not on the quantity or variety of products purchased from them. A solution methodology is presented to solve the multi-objective model, and the model is illustrated using two numerical examples.     

A multiple criteria decision-making model for justifying the acceptance of rush orders

Rush orders are immediate customer demands that exceed the expectation of a currently effective MPS (master production schedule). Decision-makers are often hesitant in the decision of accepting such orders. This paper presents a multiple criteria decision-making model for justifying the acceptance of rush orders for an assembly-to-order production system. Four criteria or production objectives are simultaneously considered and a multiple objective programming technique, the e-constraints approach, is adopted to solve the decision-making problem. This model could give the cost estimation for producing a rush order under various combinations of production objectives. The computed cost value could serve as a valuable reference for justifying the economics of accepting the rush order, and help to determine its pricing strategy.     

Distribution Planning to Optimize Profits in the Motion Picture Industry

We consider the distribution planning problem in the motion picture industry. This problem involves forecasting theater‐level box office revenues for a given movie and using these forecasts to choose the best locations to screen a movie. We first develop a method that predicts theater‐level box office revenues over time for a given movie as a function of movie attributes and theater characteristics. These estimates are then used by the distributor to choose where to screen the movie. The distributor's location selection problem is modeled as an integer programming‐based optimization model that chooses the location of theaters in order to optimize profits. We tested our methods on realistic box office data and show that it has the potential to significantly improve the distributor's profits. We also develop some insights into why our methods outperform existing practice, which are crucial to their successful practical implementation.     

Managing Production and Distribution for Supply Chains in the Processed Food Industry

We develop and evaluate a modeling approach for making periodic review production and distribution decisions for a supply chain in the processed food industry. The supply chain faces several factors, including multiple products, multiple warehouses, production constraints, high transportation costs, and limited storage at the production facility. This problem is motivated by the supply chain structure at Amy's Kitchen, one of the leading producers of natural and organic foods in the United States. We develop an enhanced myopic two‐stage approach for this problem. The first stage determines the production plan and uses a heuristic, and the second stage determines the warehouse allocation plan and uses a non‐linear optimization model. This two‐stage approach is repeated every period and incorporates look‐ahead features to improve its performance in future periods. We validate our model using actual data from one factory at Amy's Kitchen and compare the performance of our model to that of the actual operation. We find that our model significantly reduces both inventory levels and stockouts relative to those of the actual operation. In addition, we identify a lower bound on the total costs for all feasible solutions to the problem and measure the effectiveness of our model against this lower bound. We perform sensitivity analysis on some key parameters and assumptions of our modeling approach.     

运输网络运量分配问题的模型及算法研究

针对我国在运量分配模型及算法方面研究比较薄弱的现状,本文对此问题进行了系统深人的研究,应用运筹学、计算机科学的新的理论和方法,建立了多目标运量分配优化模型,且在模型中,将一些重要特性考虑成运输流量的函数,从而可使分配结果更符合实际情况。同时为求解该模型,本文研究设计了鲁棒性强、高效、实用的自适应搜索算法。     

Time‐Staged Overtime Staffing for Services with Updated Forecasts and Availabilities

This article develops a framework for staffing in a service environment when multiple opportunities exist for prescheduling overtime prior to the start of a shift. Demand forecasts improve as the shift approaches, while the availability of workers to be scheduled for overtime decreases. First, a single‐shift model is developed and used in computational studies to evaluate the benefits of time‐staged overtime staffing, which include slightly lower costs and significant reductions in unscheduled overtime and outside agents. A multishift model is then developed to consider constraints on consecutive hours worked and minimum rest intervals between shifts. A multishift computational study shows how the benefits of time‐staged overtime staffing depend on problem characteristics when interactions between shifts are considered. The article discusses how single‐shift and multishift models relate to each other and alternative ways the models may be used in practice, including decentralized open shift management and centralized overtime scheduling.     

Optimal Inventory Control with Retail Pre‐Packs

A pre‐pack is a collection of items used in retail distribution. By grouping multiple units of one or more stock keeping units (SKU), distribution and handling costs can be reduced; however, ordering flexibility at the retail outlet is limited. This paper studies an inventory system at a retail level where both pre‐packs and individual items (at additional handling cost) can be ordered. For a single‐SKU, single‐period problem, we show that the optimal policy is to order into a “band” with as few individual units as possible. For the multi‐period problem with modular demand, the band policy is still optimal, and the steady‐state distribution of the target inventory position possesses a semi‐uniform structure, which greatly facilitates the computation of optimal policies and approximations under general demand. For the multi‐SKU case, the optimal policy has a generalized band structure. Our numerical results show that pre‐pack use is beneficial when facing stable and complementary demands, and substantial handling savings at the distribution center. The cost premium of using simple policies, such as strict base‐stock and batch‐ordering (pre‐packs only), can be substantial for medium parameter ranges.     

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.     

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.