Abstract:We consider dynamic assortment problems with reusable products, in which each arriving customer chooses a product within an offered assortment, uses the product for a random duration of time, and returns the product back to the firm to be used by other customers. The goal is to find a policy for deciding on the assortment to offer to each customer so that the total expected revenue over a finite selling horizon is maximized. The dynamic-programming formulation of this problem requires a high-dimensional state variable that keeps track of the on-hand product inventories, as well as the products that are currently in use. We present a tractable approach to compute a policy that is guaranteed to obtain at least 50% of the optimal total expected revenue. This policy is based on constructing linear approximations to the optimal value functions. When the usage duration is infinite or follows a negative binomial distribution, we also show how to efficiently perform rollout on a simple static policy. Performing rollout corresponds to using separable and nonlinear value function approximations. The resulting policy is also guaranteed to obtain at least 50% of the optimal total expected revenue. The special case of our model with infinite usage durations captures the case where the customers purchase the products outright without returning them at all. Under infinite usage durations, we give a variant of our rollout approach whose total expected revenue differs from the optimal by a factor that approaches 1 with rate cubic-root of Cmin, where Cmin is the smallest inventory of a product. We provide computational experiments based on simulated data for dynamic assortment management, as well as real parking transaction data for the city of Seattle. Our computational experiments demonstrate that the practical performance of our policies is substantially better than their performance guarantees and that performing rollout yields noticeable improvements. This paper was accepted by Yinyu Ye, optimization.

An EPQ model with promotional demand in random planning horizon: population varying genetic algorithm approach

An EPQ model with stock and selling price dependent demand and variable production rate in interval environment

EPL models for complementary and substitute items under imperfect production process with promotional cost and selling price dependent demands

Optimization of Economic Order Quantity (EOQ) With Dynamic Programming

A hybrid delayed differentiation multiproduct EPQ model with scrap and end-products multi- shipment policy

An application of interval differential equation on a production inventory model with interval‐valued demand via center‐radius optimization technique and particle swarm optimization

Sustainable inventory prediction with random defect and rework using Bat algorithm

Production Planning Model for Deteriorating Item with Stochastic Demand

Managing Perishable Inventory Systems with Age-differentiated Demand

Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition

Mathematical modelling for determining economic batch size and optimal number of deliveries for EPQ model with quality assurance

An Imperfect Production Model for Breakable Multi-Item with Dynamic Demand and Learning Effect on Rework over Random Planning Horizon

Optimizing inventory dynamics: a smart approach for non-instantaneous deteriorating items with linear time function dependent variable demands and holding costs, shortages with backlogging

Optimum production lot size for a perishable product under exponential demand with partial backordering and rework

Heuristic Genetic Algorithm for Capacitated Production Planning Problems with Batch Processing and Remanufacturing

A new generalized newsvendor model with random demand

A Novel Approach with Monte-Carlo Simulation and Hybrid Optimization Approach for Inventory Management with Stochastic Demand

Parametric Distributionally Robust Optimisation Models for Budgeted Multi-period Newsvendor Problems

JOINT REPLENISHMENT AND PRICING FOR INVENTORY SYSTEM WITH RANDOM SUPPLY AND MARKOV-MODULATED DEMAND

The replenishment policy of agri-products with stochastic demand in integrated agricultural supply chains

Dynamic Assortment Optimization for Reusable Products with Random Usage Durations