A Dynamic Programming-Based Heuristic for Markdown Pricing and Inventory Allocation of a Seasonal Product in a Retail Chain

Abstract

The manager is responsible for the operations of a distribution center (DC) and multiple retail outlets selling a seasonal product. Initially, the DC keeps the inventory, which is allocated to the outlets in the season. There are inventory holding costs at the DC and the outlets; variable shipment cost for transferring inventory from the DC; fixed ordering cost and shortage cost at an outlet. Exact demand at each outlet is a decreasing function of price. To maximize the expected profit of the season, the manager needs to determine the markdown prices for retail outlets and quantity of inventory allocated to them. The problem can be modeled as a dynamic program (DP) which takes too heavy computational effort to solve. We develop a DP-based heuristic for solving the problem. The heuristic takes light computational effort and yet has good accuracy. Insights streamlining the markdown operations are deduced from the numerical results.