The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products

Motivated by retailers ’ frequent introduction of new items to refresh product lines and maintain their market shares, we present the assortment packing problem in which a firm must decide, in advance, the release date of each product in a given collection over a selling season. Our formulation models the trade-offs among profit margins, preference weights, and limited life cycles. A key aspect of the problem is that each product is short-lived in the sense that, once introduced, its attractiveness lasts only a few periods and vanishes over time. The objective is to determine when to introduce each product to maximize the total profit over the selling season. Even for two periods, the corresponding optimization problem is shown to be NP-complete. As a result, we study a continuous relaxation of the problem that approximates the problem well, when the number of products is large. When margins are identical and product preferences decay exponentially, its solution can be characterized: it is optimal to introduce products with slower decays earlier. The structural properties of the relaxation also help us to develop several heuristics, for which we establish performance guarantees. We test our heuristics with data on sales and release dates of woman handbags from an accessories retailer. The numerical experiments show that the heuristics perform very well and can yield significant improvements in profitability. 1

Demand seasonality in retail inventory management

We investigate the value of accounting for demand seasonality in inventory control. Our problem is motivated by discussions with retailers who admitted to not taking perceived seasonality patterns into account in their replenishment systems. We consider a single-location, single-item periodic review lost sales inventory problem with seasonal demand in a retail environment. Customer demand has seasonality with a known season length, the lead time is shorter than the review period and orders are placed as multiples of a fixed batch size. The cost structure comprises of a fixed cost per order, a cost per batch, and a unit variable cost to model retail handling costs. We consider four different settings which differ in the degree of demand seasonality that is incorporated in the model: with or without within-review period variations and with or without across-review periods variations. In each case, we calculate the policy which minimizes the long-run average cost and compute the optimality gaps of the policies which ignore part or all demand seasonality. We find that not accounting for demand seasonality can lead to substantial optimality gaps, yet incorporating only some form of demand seasonality does not always lead to cost savings. We apply the problem to a real life setting, using Point-of-Sales data from a European retailer. We show that a simple distinction between weekday and weekend sales can lead to major cost reductions without greatly increasing the complexity of the retailer’s automatic store ordering system. Our analysis provides valuable insights on the trade-off between the complexity of the automatic store ordering system and the benefits of incorporating demand seasonality

Assortment Planning and Inventory Decisions Under a Locational Choice Model

We consider a single-period assortment planning and inventory management problem for a retailer, using a locational choice model to represent consumer demand. We first determine the optimal variety, product location, and inventory decisions under static substitution, and show that the optimal assortment consists of products equally spaced out such that there is no substitution among them regardless of the distribution of consumer preferences. The optimal solution can be such that some customers prefer not to buy any product in the assortment, and such that the most popular product is not offered. We then obtain bounds on profit when customers dynamically substitute, using the static substitution for the lower bound, and a retailer-controlled substitution for the upper bound. We thus define two heuristics to solve the problem under dynamic substitution and numerically evaluate their performance. This analysis shows the value of modeling dynamic substitution and identifies conditions in which the static substitution solution serves as a good approximation.product variety, inventory management, consumer choice models, assortment planning, retail operations