Abstract:We consider a variant of the classic newsvendor problem in which the firms face both demand and yield randomness. Different from the existing literature, we assume that decision-makers have no priori knowledge of the distribution functions of demand and yield, but have access to past observations of demand, yield, and related feature information. We integrate predictive machine learning algorithms to determine the optimal order quantity directly from historical data, respectively based on the empirical risk minimization (ERM) principle, kernel regression approach, K-nearest neighbors (kNN), and classification and regression trees (CART). These data-driven approaches can not only sufficiently capture useful information from relevant features, but also take into account the structure of the optimization problem, which can effectively avoid inconsistency solutions in the traditional “prediction-then-optimization” approach. Most importantly, we establish out-of-sample generalization error bounds under mild conditions using uniform stability-based and Rademacher complexity-based methods in computational learning theory and then show the asymptotic optimality of the data-driven approaches based on kernel regression and kNN. Our data-driven approaches can tractably deal with both independent and interdependent demand and yield uncertainties. Finally, numerical experiments based on both synthetic data and real data are conducted to compare our proposed methods with two traditional benchmark approaches, including the Sample Average Approximation (SAA) approach and the traditional “Predict-then-Optimize” framework based on CART. We observe that our data-driven approaches can achieve significant performance improvement and the one based on the kernel regression method tends to perform the best on real data, with an average daily cost saving of up tp 54.92%.

Optimal supply against fluctuating demand

A model for the optimal design of a supply chain network driven by stochastic fluctuations

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

Supply chain coordination with random yield and demand uncertainty

Analysis on Purchase-inventory Model with Stochastic Price

Planning under Demand and Yield Uncertainties in an Oil Supply Chain

A model of subjective supply-demand: the maximum Boltzmann/Shannon entropy solution

Statistical-physics-inspired model for intrinsic fluctuations driving supply and demand in markets

A data-driven newsvendor model with unknown demand and supply distribution

Optimal Control Structure of an Unreliable Manufacturing System with Random Demands

A new generalized newsvendor model with random demand

Inventory Control in a Fluctuating Demand Environment

The newsvendor problem with normal, worst-case and binomial distribution of demand: Managerial implications with examples

Optimal transport on supply-demand networks

Replenishment and Pricing Decisions for Inventory Systems with Random Supply in A Fluctuated Environment

A Stochastically Optimized Two-Echelon Supply Chain Model: An Entropy Approach for Operational Risk Assessment

Distribution-free expectation operators for robust pricing and stocking with heavy-tailed demand

An optimal inventory policy when purchase price follows geometric Brownian motion process

Buyer-Optimal Algorithmic Consumption

Matching Supply and Demand in Production-Inventory Systems: Asymptotics and Optimization

Optimal Ordering Policies And Sourcing Strategies With Supply Disruption