A Novel Method for Optimal Solution of Fuzzy Chance Constraint Single-Period Inventory Model

A method is proposed for solving single-period inventory fuzzy probabilistic model (SPIFPM) with fuzzy demand and fuzzy storage space under a chance constraint. Our objective is to maximize the total profit for both overstock and understock situations, where the demand D~j for each product j in the objective function is considered as a fuzzy random variable (FRV) and with the available storage space area W~, which is also a FRV under normal distribution and exponential distribution. Initially we used the weighted sum method to consider both overstock and understock situations. Then the fuzziness of the model is removed by ranking function method and the randomness of the model is removed by chance constrained programming problem, which is a deterministic nonlinear programming problem (NLPP) model. Finally this NLPP is solved by using LINGO software. To validate and to demonstrate the results of the proposed model, numerical examples are given

Quadratic Approximation of the Newsvendor Problem with Imperfect Quality

The paper presents a newsvendor problem in a fuzzy environment by introducing product quality as a fuzzy variable, and product demand as a probability distribution in an economic and supply chain management environment. In order to determine the optimal order quantity, a methodology is developed where the solution is achieved using a fuzzy ranking method combined with a quadratic programming problem approximation. Numerical examples are provided and compared in both situations, namely fuzzy and crisp. The results of these numerical examples show that the decision maker has to order a higher quantity when product quality is a fuzzy variable. The model can be useful for real world problems when historical data are not available

Aggregate constrained inventory systems with independent multi-product demand: control practices and theoretical limitations

In practice, inventory managers are often confronted with a need to consider one or more aggregate constraints. These aggregate constraints result from available workspace, workforce, maximum investment or target service level. We consider independent multi-item inventory problems with aggregate constraints and one of the following characteristics: deterministic leadtime demand, newsvendor, basestock policy, rQ policy and sS policy. We analyze some recent relevant references and investigate the considered versions of the problem, the proposed model formulations and the algorithmic approaches. Finally we highlight the limitations from a practical viewpoint for these models and point out some possible direction for future improvements

Constructive solution methodologies to the capacitated newsvendor problem and surrogate extension

The newsvendor problem is a single-period stochastic model used to determine the order quantity of perishable product that maximizes/minimizes the profit/cost of the vendor under uncertain demand. The goal is to fmd an initial order quantity that can offset the impact of backlog or shortage caused by mismatch between the procurement amount and uncertain demand. If there are multiple products and substitution between them is feasible, overstocking and understocking can be further reduced and hence, the vendor\u27s overall profit is improved compared to the standard problem. When there are one or more resource constraints, such as budget, volume or weight, it becomes a constrained newsvendor problem. In the past few decades, many researchers have proposed solution methods to solve the newsvendor problem. The literature is first reviewed where the performance of each of existing model is examined and its contribution is reported. To add to these works, it is complemented through developing constructive solution methods and extending the existing published works by introducing the product substitution models which so far has not received sufficient attention despite its importance to supply chain management decisions. To illustrate this dissertation provides an easy-to-use approach that utilizes the known network flow problem or knapsack problem. Then, a polynomial in fashion algorithm is developed to solve it. Extensive numerical experiments are conducted to compare the performance of the proposed method and some existing ones. Results show that the proposed approach though approximates, yet, it simplifies the solution steps without sacrificing accuracy. Further, this dissertation addresses the important arena of product substitute models. These models deal with two perishable products, a primary product and a surrogate one. The primary product yields higher profit than the surrogate. If the demand of the primary exceeds the available quantity and there is excess amount of the surrogate, this excess quantity can be utilized to fulfill the shortage. The objective is to find the optimal lot sizes of both products, that minimize the total cost (alternatively, maximize the profit). Simulation is utilized to validate the developed model. Since the analytical solutions are difficult to obtain, Mathematical software is employed to find the optimal results. Numerical experiments are also conducted to analyze the behavior of the optimal results versus the governing parameters. The results show the contribution of surrogate approach to the overall performance of the policy. From a practical perspective, this dissertation introduces the applications of the proposed models and methods in different industries such as inventory management, grocery retailing, fashion sector and hotel reservation

The Distribution-Free Newsboy Problem with Multiple Discounts and Upgrades

Most papers on the newsboy problem assume that excess inventory is either sold after discount or discarded. In the real world, overstocks are handled with multiple discounts, upgrades, or a combination of these measures. For example, a seller may offer a series of progressively increasing discounts for units that remain on the shelf, or the seller may use incrementally applied innovations aimed at stimulating greater product sophistication. Moreover, the normal distribution does not provide better protection than other distributions with the same mean and variance. In this paper, we find the differences between normal distribution approaches and distribution-free approaches in four scenarios with mean and variance of demand as the only available data to decision-makers. First, we solve the newsboy problem by considering multiple discounts. Second, we formulate and solve the newsboy problem by considering multiple upgrades. Third, we formulate and solve a mixed newsboy problem characterized with multiple discounts and upgrades. Finally, we extend the model to solve a multiproduct newsboy problem with a storage or a budget constraint and develop an algorithm to find the solutions of the models. Concavity of the models is proved analytically. Extensive computational experiments are presented to verify the robustness of the distribution-free approach. The results show that the distribution-free approach is robust

A Hybrid Meta-Heuristic Method to Optimize Bi-Objective Single Period Newsboy Problem with Fuzzy Cost and Incremental Discount

In this paper the real-world occurrence of the multiple-product multiple-constraint single period newsboy problem with two objectives, in which there is incremental discounts on the purchasing prices, is investigated. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities such that the expected profit is maximized and the second objective is maximizing the service rate. It is assumed that holding and shortage costs, modeled by a quadratic function, occur at the end of the period, and that the decision variables are integer. A formulation to the problem is presented and shown to be an integer nonlinear programming model. Finally, an efficient hybrid algorithm of harmony search, goal programming, and fuzzy simulation is provided to solve the model. The results are illustrated by a numerical example

Multi-item quick response system with budget constraint

Cataloged from PDF version of article.Quick response mechanisms based on effective use of up-to-date demand information help retailers to reduce their inventory management costs. We formulate a single-period inventory model for multiple products with dependent (multivariate normal) demand distributions and a given overall procurement budget. After placing orders based on an initial demand forecast, new market information is gathered and demand forecast is updated. Using this more accurate second forecast, the retailer decides the total stocking level for the selling season. The second order is based on an improved demand forecast, but it also involves a higher unit supply cost. To determine the optimal ordering policy, we use a computational procedure that entails solving capacitated multi-item newsboy problems embedded within a dynamic programming model. Various numerical examples illustrate the effects of demand variability and financial constraint on the optimal policy. It is found that existence of a budget constraint may lead to an increase in the initial order size. It is also observed that as the budget available decreases, the products with more predictable demand make up a larger share of the procurement expenditure. & 2012 Elsevier B.V. All rights reserved

Evaluating alternative estimators for optimal order quantities in the newsvendor model with skewed demand

This paper considers the classical Newsvendor model, also known as the Newsboy problem, with the demand to be fully observed and to follow in successive inventory cycles one of the Exponential, Rayleigh, and Log-Normal distributions. For each distribution, appropriate estimators for the optimal order quantity are considered, and their sampling distributions are derived. Then, through Monte-Carlo simulations, we evaluate the performance of corresponding exact and asymptotic confidence intervals for the true optimal order quantity. The case where normality for demand is erroneously assumed is also investigated. Asymptotic confidence intervals produce higher precision, but to attain equality between their actual and nominal confidence level, samples of at least a certain size should be available. This size depends upon the coefficients of variation, skewness and kurtosis. The paper concludes that having available data on the skewed demand for enough inventory cycles enables (i) to trace non-normality, and (ii) to use the right asymptotic confidence intervals in order the estimates for the optimal order quantity to be valid and precise.Inventory Control; Newsboy Problem; Skewed Demand; Exact and Asymptotic Confidence Intervals; Monte-Carlo Simulations

Validity and precision of estimates in the classical newsvendor model with exponential and rayleigh demand

In this paper we consider the classical newsvendor model with profit maximization. When demand is fully observed in each period and follows either the Rayleigh or the exponential distribution, appropriate estimators for the optimal order quantity and the maximum expected profit are established and their distributions are derived. Measuring validity and precision of the corresponding generated confidence intervals by respectively the actual confidence level and the expected half-length divided by the true quantity (optimal order quantity or maximum expected profit), we prove that the intervals are characterized by a very important and useful property. Either referring to confidence intervals for the optimal order quantity or the maximum expected profit, measurements for validity and precision take on exactly the same values. Furthermore, validity and precision do not depend upon the values assigned to the revenue and cost parameters of the model. To offer, therefore, a-priori knowledge for levels of precision and validity, values for the two statistical criteria, that is, the actual confidence level and the relative expected half-length are provided for different combinations of sample size and nominal confidence levels 90%, 95% and 99%. The values for the two criteria have been estimated by developing appropriate Monte-Carlo simulations. For the relative-expected half-length, values are computed also analytically.Inventory Control; Classical newsvendor model; Exponential and Rayleigh Distributions; Confidence Intervals; Monte-Carlo Simulations

Multi-product budget-constrained acquistion and pricing with uncertain demand and supplier quantity discounts

We consider the joint acquisition and pricing problem where the retailer sells multiple products with uncertain demands and the suppliers provide all unit quantity discounts.The problem is to determine the optimal acquisition quantities and selling prices so as to maximize the retailer’s expected profit, subject to a budget constraint. This is the first extension to consider supplier discounts in the constrained multi-product newsvendor pricing problem. We establish a mixed integer nonlinear programming (MINLP) model to formulate the problem, and developaLagrangian based solution approach.Computational results for the test problems involving up to thousand products are reported, which show that the Lagrangian based approach can obtain high-quality solutions in a very short time