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%.

Flexible supplier selection and order allocation in the big data era with various quantity discounts

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

Multi-period Multi-commodity Sourcing and Storage with Quantity Discounts

A Supplier Selection and Order Allocation Problem with Stochastic Demands

Supplier selection with multiple criteria in volume discount environments

A Hybrid Mathematical and Decision-Making Model to Determine the Amount of Economic Order considering the Discount

Selecting the Optimal Green Supplier and Order Allocation under Linear Discount

Supplier selection and procurement decisions with uncertain demand, fixed selection costs and quantity discounts

An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints

Demand Allocation and Lot-Sizing Solution of Single Product Deterministic Demand

A Dynamic Lot-Sizing Problem with Multiple Suppliers

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

Sourcing decisions with order allocation under supply disruption risk considering quantitative and qualitative criteria

A Dynamic Supplier Selection and Inventory Management Model for a Serial Supply Chain with a Novel Supplier Price Break Scheme and Flexible Time Periods

Optimal Inventory Control with Heterogeneous Suppliers

Dynamic pickup and delivery problem with transshipments and LIFO constraints

An Economic Lot-Sizing Problem with Multi-Supplier and Multi-Retailer System

Integrated multi-choice goal programming and multi-segment goal programming for supplier selection considering imperfect-quality and price-quantity discounts in a multiple sourcing environment

A Multi-item Ordering Model with Space Constraint Considering Incremental Quantity Discounts

Multi-period Lot-Sizing with Supplier Selection: Structural Results, Complexity and Algorithms.

Optimization Methods And Models Supplier Selection For N-Product Under Uncertainty: A Simulation-Based Optimization Method