Abstract:Problem definition: We study a joint product framing and order fulfillment problem with both inventory and cardinality constraints faced by an e-commerce retailer. There is a finite selling horizon and no replenishment opportunity. In each period, the retailer needs to decide how to “frame” (i.e., display, rank, price) each product on his or her website as well as how to fulfill a new demand. Academic/practical relevance: E-commerce retail is known to suffer from thin profit margins. Using the data from a major U.S. retailer, we show that jointly planning product framing and order fulfillment can have a significant impact on online retailers’ profitability. This is a technically challenging problem as it involves both inventory and cardinality constraints. In this paper, we make progress toward resolving this challenge. Methodology: We use techniques such as randomized algorithms and graph-based algorithms to provide a tractable solution heuristic that we analyze through asymptotic analysis. Results: Our proposed randomized heuristic policy is based on the solution of a deterministic approximation to the stochastic control problem. The key challenge is in constructing a randomization scheme that is easy to implement and that guarantees the resulting policy is asymptotically optimal. We propose a novel two-step randomization scheme based on the idea of matrix decomposition and a rescaling argument. Managerial implications: Our numerical tests show that the proposed policy is very close to optimal, can be applied to large-scale problems in practice, and highlights the value of jointly optimizing product framing and order fulfillment decisions. When inventory across the network is imbalanced, the widespread practice of planning product framing without considering its impact on fulfillment can result in high shipping costs, regardless of the fulfillment policy used. Our proposed policy significantly reduces shipping costs by using product framing to manage demand so that it occurs close to the location of the inventory.

Optimal Admission Polices for A Retailer of Seasonal Products with Drop-Shipping

Optimal inventory and dynamic admission policies for a retailer of seasonal products with affiliate programs and drop-shipping

Optimal Inventory and Admission Policies for Drop-Shipping Retailers Serving In-Store and Online Customers

Managing Retail Shelf and Backroom Inventories when Demand Depends on the Shelf‐Stock Level

Demand Pooling in Omnichannel Operations

Dynamic Inventory Transshipment Game Between Two Retailers of Seasonal Products

Managing Perishable Inventory Systems with Age-differentiated Demand

Optimal Control of Selling Channels for an Online Retailer with Cost‐per‐Click Payments and Seasonal Products

Taylor Approximation of Inventory Policies for One-Warehouse, Multi-Retailer Systems with Demand Feature Information

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Threshold level inventory rationing policies with drop-shipping for internet retailers

Online Retailer's Contingent Free-Shipping Decisions under Large-Scale Promotions Considering Delayed Delivery

Retailers Optimal Procurement Strategies Under Conditions Of Permissible Delay In Payments

Sustainable Inventory with Robust Periodic-Affine Policies and Application to Medical Supply Chains

Advance selling policies with stochastic consumer valuations and advertising effects: dynamic pricing and inventory decisions

Real time decision rule for online retailer on partial backordering

Joint optimization of inventory replenishment and rationing policies for an omnichannel store with both in-store and online demands

Joint Product Framing (Display, Ranking, Pricing) and Order Fulfillment Under the Multinomial Logit Model for E-Commerce Retailers

Optimal Rebate Strategies under Dynamic Pricing

Inventory Management In A (Q,R) Inventory Model With Two Demand Classes And Flexible Delivery

A real-time decision rule for an inventory system with committed service time and emergency orders.