The multi-product newsboy problem with supplier quantity discounts and a budget constraint

This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.     

The newsvendor problem with an in-season price adjustment

Consider a retailer stocking a seasonal item facing a stochastic demand where information about the demand becomes more accurate as the selling season progresses. The retailer places orders before the start of the season and in-season reorders are not possible. This article extends the classical newsvendor model by allowing the retailer to make an in-season price adjustment after conducting a review and using the realized demand to obtain an accurate estimate of the remaining demand. Our results include answers to the following questions. What price should the retailer choose? How much should the retailer have ordered at the start of the season given the option of adjusting prices in-season? This model was motivated by a problem in car rental revenue management and has applications in perishable assets revenue management (PARM), where price adjustments are needed towards the end of the selling season.     

Optimal ordering and pricing policy with supplier quantity discounts and price-dependent stochastic demand

We study a joint ordering and pricing problem for a retailer whose supplier provides all-unit quantity discount for the product. Both generalized disjunctive programming model and mixed integer nonlinear programming model are presented to formulate the problem. Some properties of the problem are analysed, based on which a solution algorithm is developed. Two numerical examples are presented to illustrate the problem, which are solved by our solution algorithm. Managerial analysis indicates that supplier quantity discount has much influence on the ordering and pricing policy of the retailer and more profit can be obtained when the supplier provides quantity discount.     

A multi-item newsvendor problem with preseason production and capacitated reactive production

Given items with short life cycles or seasonal demands, one can potentially improve profits by producing during the selling season, especially when its production capacity is substantial. We develop a two-stage, multi-item model incorporating reactive production that employs a firm’s internal capacity. Production occurs in an uncapacitated preseason stage and a capacitated reactive stage. Demands occur in the reactive stage. Reactive capacities are pre-allocated to each item in the preseason stage and cannot be changed during the reactive stage. Reactive production occurs during the selling season with full knowledge of demands. The objective is expected profit maximization. Unsatisfied demand is lost. The revenue, salvage value, and production and lost sales costs are proportional. Assuming no fixed costs, we present a simple algorithm for computing optimal policies. For a model with fixed costs for allocating preseason stage production and reactive stage capacity to product families, we characterize optimal policies and develop optimal and heuristic algorithms.     

Quantifying supply chain ineffectiveness under uncoordinated pricing decisions

We analyze a multiple-stage supply chain model of a seasonal product with pricing decisions. We develop closed-form expressions for the optimal expected profits of different stages. The results enable us to quantify the loss of supply chain profits if uncoordinated pricing decisions are made by supply chain agents.     

Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints

This paper considers a multi-product newsvendor problem with multiple constraints. Multiple constraints in the problem make it more challenging to solve. Previous research has attempted to solve the problem by considering two-constraint case or/and using approximation techniques or active sets methods. The solution methods in literature for solving multi-constraint problem are limited or cumbersome. In this paper, by analyzing structural properties of the multi-constraint multi-product newsvendor problem, we develop a multi-tier binary solution method for yielding the optimal solution to the problem. The proposed method is applicable to the problem with any continuous demand distribution and more than two constraints, and its computational complexity is polynomial in the number of products. Numerical results are presented for showing the effectiveness of our method.     

A quadratic programming approach to the multi-product newsvendor problem with side constraints

A quadratic programming approach is proposed for solving the newsvendor problem with side constraints. Among its salient features are the facts that it: utilizes familiar packages to solve the problem such as Excel Solver and Lingo, can accommodate lower bounds of product’s demands that are larger than zero, and facilitates the performance of sensitivity analysis tasks.     

A multi-product risk-averse newsvendor with exponential utility function

We consider a multi-product newsvendor using an exponential utility function. We first establish a few basic properties for the newsvendor regarding the convexity of the model and monotonicity of the impact of risk aversion on the solution.When the product demands are independent and the ratio of the degree of risk aversion to the number of products is sufficiently small, we obtain closed-form approximations of the optimal order quantities. The approximations are as easy to compute as the risk-neutral solution. We prove that when this ratio approaches zero, the risk-averse solution converges to the corresponding risk-neutral solution. When the product demands are positively (negatively) correlated, we show that risk aversion leads to lower (higher) optimal order quantities than the solution with independent demands.Using a numerical study, we examine convergence rates of the approximations and thoroughly study the interplay of demand correlation and risk aversion. The numerical study confirms our analytical results and further shows that an increased risk aversion does not always lead to lower order quantities, when demands are strongly negatively correlated.     

Designing a quantity discount scheme for a newsvendor-type product with numerous heterogeneous retailers

This paper presents a practical approach for designing a quantity-discount (“qd”) scheme for a manufacturer who supplies a newsvendor-type product to a large number of heterogeneous retailers. The main components of our approach are: (i) an information structure for handling a large number of heterogeneous retailers with changing identities; and (ii) expected-profit expressions for any given qd scheme. We show that these expected-profit expressions can be easily optimized to produce attractive qd schemes; also, these schemes are shown to be quite robust against errors in parameter estimation.     

Stability and monotonicity in newsvendor situations

This study considers a supply chain that consists of n retailers, each of them facing a newsvendor problem, and a supplier. Groups of retailers might increase their expected joint profit by joint ordering and inventory centralization. However, we assume that the retailers impose some level of stock that should be dedicated to them. In this situation, we show that the associated cooperative game has a non-empty core. Afterwards, we concentrate on a dynamic situation, where several model cost parameters and the retailers’ dedicated stock levels can change. We investigate how the profit division might be affected by these changes. We focus on four monotonicity properties. We identify several classes of games with retailers, where some of the monotonicity properties hold. Moreover, we show that pairs of cooperative games associated with newsvendor situations do not necessarily satisfy these properties in general, when changes in dedicated stock levels are in concern.     

Heuristics for sourcing from multiple suppliers with alternative quantity discounts

In this paper, we analyze the impact of supplier pricing schemes and supplier capacity limitations on the optimal sourcing policy for a single firm. We consider the situation where the total quantity to be procured for a single period is known by the firm and communicated to the supplier set. In response to this communication, each supplier quotes a price and a capacity limit in terms of a maximum quantity that can be supplied to the buyer. Based on this information, the buyer makes a quantity allocation decision among the suppliers and corresponding to this decision is the choice of a subset of suppliers who will receive an order. Based on industry observations, a variety of supplier pricing schemes from the constituent group of suppliers are analyzed, including linear discounts, incremental units discounts, and all units discounts. Given the complexity of the optimization problem for certain types of pricing schemes, heuristic solution methodologies are developed to identify a quantity allocation decision for the firm. Through an extensive computational comparison, we find that these heuristics generate near-optimal solutions very quickly. Data from a major office products retailer is used to illustrate the resulting sourcing strategies given different pricing schemes and capacity limitations of suppliers in this industry. We find for the case of capacity constrained suppliers, the optimal quantity allocations for two complex pricing schemes (linear discount, and incremental units discount) are such that at most one selected supplier will receive an order quantity that is less than its capacity.     

Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions

This paper provides an approximating programming technique to solve the multi-product newsvendor model in which product demands are independent and stocking quantities are subject to two or more ex-ante linear contraints, such as budget or volume constraints. Previous research has attempted to solve this problem with Lagrange relaxation techniques or by limiting the distribution of demand. However, by taking advantage of the separable nature of the problem, a close approximation of the optimal solution can be found using convex separable programming for any demand distribution in the traditional newsvendor model and extensions. Sensitivity analysis of the linear program provides managerial insight into the effects of parameters of the problem on the optimal solution and future decisions.     

Analysis of a newsvendor which has errors in inventory data records

Although supply chain scholars very often assume the availability of error free data pertaining to the flow of goods that come in and go out of an inventory system as well as the on hand inventory level, some recent investigations show that this may not be true even in facilities where advanced item identification and data capture technologies such as the barcode system are used. This paper proposes a single period model where the inventory data capture process using the barcode system is prone to errors that lead to inaccuracies. In the first part of our work, we derive analytically the optimal policy in presence of errors when both demand and errors are uniformly distributed. In the second part, we examine quantitatively the impact of record inaccuracies on the performance of an inventory system, in terms of additional overage and shortage costs incurred.     

Speculative production and anticipative reservation of reactive capacity by a multi-product newsvendor

In this paper the optimal sourcing decisions of a multi-product newsvendor prior to the selling season of the products are studied. To satisfy the uncertain demands, the newsvendor can either utilize speculative production, or anticipatively reserve capacity. During the selling season when demand has become known, the newsvendor can utilize its reserved capacity and reactively satisfy demand uncovered by its speculative production. For the case where capacity for speculative production may be limited, but potential reservation of reactive capacity is unlimited two capacity reservation settings are analyzed and compared. In the first one capacity for each product has to be reserved separately, while in the second setting one joint capacity reservation for all products is permitted which can then be allocated to the different products optimally during the selling season. For the case of separate individual reservations the optimal strategies are analytically derived and structural insights concerning their existence are presented. As the model allowing for joint reservation can not be tackled analytically in general an approximation based on an LP formulation is used. Through a numerical example insights on the value of the increased flexibility induced by joint reservation, the cost-premium acceptable for joint reservation and the relative levels of capacity reservation in the two settings are given.     

A minimax distribution-free procedure for a newsvendor problem with free shipping

In this paper, we study the optimal policies of retailers who operate their inventory with a single period model (i.e., newsvendor model) under a free shipping offer where a fixed shipping fee is exempted if an order quantity is greater than or equal to a given minimum quantity. Zhou et al. (2009) have explored this model, and we further investigate their analysis for the optimal ordering policies which they did not sufficiently develop. Based on the investigation, we extend the base model in order to deal with the practically important aspect of inventory management when the exact distribution function of demand is not available. We incorporate the aspect into the base model and present the optimal policies for the extended model with a numerical example. Finally, we conduct extensive numerical experiments to evaluate the performance of the extended model and analyze the impacts of minimum free shipping quantity and the fixed shipping fee on the performance.     

The newsvendor problem: Review and directions for future research

In this paper, we review the contributions to date for analyzing the newsvendor problem. Our focus is on examining the specific extensions for analyzing this problem in the context of modeling customer demand, supplier costs, and the buyer risk profile. More specifically, we analyze the impact of market price, marketing effort, and stocking quantity on customer demand; how supplier prices can serve as a coordination mechanism in a supply chain setting; integrating alternative supplier pricing policies within the newsvendor framework; and how the buyer’s risk profile moderates the newsvendor order quantity decision. For each of these areas, we summarize the current literature and develop extensions. Finally, we also propose directions for future research.     

Multiple-buyer multiple-vendor multi-product multi-constraint supply chain problem with stochastic demand and variable lead-time: A harmony search algorithm

In this paper, a multi-buyer multi-vendor supply chain problem is considered in which there are several products, each buyer has limited capacity to purchase products, and each vendor has warehouse limitation to store products. In this chain, the demand of each product is stochastic and follows a uniform distribution. The lead-time of receiving products from a vendor to a buyer is assumed to vary linearly with respect to the order quantity of the buyer and the production rate of the vendor. For each product, a fraction of the shortage is backordered and the rest are lost. The ordered product quantities are placed in multiple of pre-defined packets and there are service rate constraints for the buyers. The goal is to determine the reorder points, the safety stocks, and the numbers of shipments and packets in each shipment of the products such that the total cost of the supply chain is minimized. We show that the model of this problem is of an integer nonlinear programming type and in order to solve it a harmony search algorithm is employed. To validate the solution and to compare the performance of the proposed algorithm, a genetic algorithm is utilized as well. A numerical illustration and sensitivity analysis are given at the end to show the applicability of the proposed methodology in real-world supply chain problems.     

Product-design and pricing strategies with remanufacturing

In this paper, we consider a supply chain that consists of an original equipment manufacturer (OEM) producing new products and a remanufacturer recovering the used items. The OEM often faces a strategic dilemma when determining the degree of disassemblability of its product design, as high disassemblability decreases the OEM’s production costs as well as the remanufacturer’s recovery costs. However, high disassemblability may be harmful to the OEM in a market in which the remanufacturer is encouraged to intensify price competition with the OEM because design for high disassemblability leads to larger cost savings in remanufacturing. We first formulate a two-period model to investigate the OEM’s product-design strategy and the remanufacturer’s pricing strategy in an extensive-form game, in which the equilibrium decisions of the resulting scenarios are derived. Next, we show the thresholds that determine whether remanufacturing is constrained by collection, the thresholds for the remanufacturer’s choice of a profitable pricing strategy, and the thresholds for determining the OEM’s product-design strategy. Finally, we expand the model for a multiple-period problem to show that the main insights obtained from the two-period model can be applied.     

A single-period inventory placement problem for a supply system with the satisficing objective

Consider the inventory placement problem in an N-stage supply system facing a stochastic demand for a single planning period. Each stage is a stocking point holding some form of inventory (e.g., raw materials, subassemblies, product returns or finished products) that after a suitable transformation can satisfy demand. Stocking decisions are made before demand occurs. Unsatisfied demands are lost. The revenue, salvage value, ordering, transformation, and lost sales costs are proportional. There are fixed costs for utilizing stages for stock storage. The objective is to maximize the probability of achieving a given target profit level.     

Manufacturer-buyer coordination for newsvendor-type-products with two ordering opportunities and partial backorders

In a recent paper [Weng, Z.K., 2004. Coordinating order quantities between the manufacturer and the buyer: A generalized newsvendor model. European Journal of Operational Research 156, 148–161], a newsvendor-type coordination model was developed for a single-manufacturer single-buyer channel with two ordering opportunities. This paper further extends the model to the case where the excess demand after the first order is partially backlogged and both parties share the manufacturing setup cost of the second order (if happened). We show that the decentralized system would perform best if the manufacturer covers utterly the second production setup cost, which is opposite to that obtained in Weng (2004). Another extension in the present paper is that in the centralized system, the second order decision is made by the buyer based on the channel’s benefit rather than based on the buyer’s benefit as in Weng (2004). It is proved that the expected profit of the system in our paper is always larger than that in Weng (2004). In order to maximize the expected profit of the channel, two coordinated policies are proposed to achieve perfect coordination: a two-part-tariff policy for the special case that the buyer pays all the manufacturing setup cost, and a revised revenue-sharing contract for the case that two parties share the manufacturing setup cost.