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.

Joint transshipment, markdown, and clearance decisions at a fast-fashion retailer

A Deterministic Model for the Transshipment Problem of a Fast Fashion Retailer under Capacity Constraints

Joint Pricing and Inventory Control Decisions for Fashion Apparel with Considering Fashion Level and Partial Backlogging

Joint Inventory and Markdown Management for Perishable Goods with Strategic Consumer Behavior

Tricks from the Trade for Large-Scale Markdown Pricing: Heuristic Cut Generation for Lagrangian Decomposition

Coordination of Inventory Distribution and Price Markdowns for Clearance Sales at Zara

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

Dynamic Inventory Transshipment Game Between Two Retailers of Seasonal Products

Promotheus: An End-to-End Machine Learning Framework for Optimizing Markdown in Online Fashion E-commerce

Data-Driven Modeling and Optimization of the Order Consolidation Problem in E-Warehousing

An integrated optimization model and metaheuristics for assortment planning, shelf space allocation, and inventory management of perishable products: A real application

Store-Wide Shelf-Space Allocation with Ripple Effects Driving Traffic

Optimizing joint allocation and pricing policies for a one-warehouse multi-retailer system with lost sales

Joint Optimization of Product Price, Display Orientation and Shelf-Space Allocation in Retail Category Management

Decision support for managing assortments, shelf space, and replenishment in retail

A Redesigned Benders Decomposition Approach for Large-Scale In-Transit Freight Consolidation Operations

A Branch-and-price-and-cut Algorithm for a Pickup and Delivery Problem in Retailing

Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition

Evaluation of the allocation performance in a fashion retail chain using data envelopment analysis

A novel cross-docking EOQ-based model to optimize a multi-item multi-supplier multi-retailer inventory management system

Improving the sales process of profitable perishable goods: an inventory control strategy in a planned economy