Distributed optimization method for real-time omnichannel retail operations

摘要

Embodiments are directed to a computer implemented method of generating inventory valuation data for an omnichannel (OC) retail operation. The method starts with an unsolvable OC nonlinear nonconvex problem, applies transformations to generate a mixed-integer program (MIP) that is a tractable linear nonconvex form, solves the MIP, fixes prices at optimal values to achieve dimensionality reduction and eliminate all non-convexity by eliminating the pricing dimension. The method further obtains inventory flow linear programming (LP) that is linear convex, and solves the LP to recover a dual solution as initial inventory valuations.

主权项

1. An omnichannel (OC) inventory control system of generating inventory valuation data for an OC retail operation comprising:
an OC retail management system comprising non-linear non-convex planning models configured to generate an OC revenue management strategy which includes an OC non-linear demand-driven inventory pricing model having first pricing and inventory flow decision variables covering a first predetermined time period, wherein the OC retail management system reformulates the OC non-linear demand-driven inventory pricing model to transform all non-linear price responses within the OC non-linear demand-driven inventory pricing model into a mixed-integer program (MIP) formulation, and solves the MIP formulation numerically to generate numerical price values and set values of the pricing decision variables equal to the numerical price values to eliminate non-convexity and reduce dimensionality of the OC non-linear demand-driven pricing model into a linear programming problem; an OC inventory valuation tool communicatively coupled to the OC retail management system configured to receive the linear programming problem and apply a linear programming solver to the linear programming problem to recover initial valuations of inventory at every location of every channel of the OC retail operation and provide demand-driven, near-real-time inventory valuation data; and an OC real-time application communicatively coupled to the OC inventory valuation tool and receiving the demand-driven, near-real-time inventory valuation data, wherein the OC real-time application comprises a real-time decision engine configured to assign order fulfillment instructions that execute order fulfillment plans based on a rule set which incorporates the demand-driven, near-real-time inventory valuation data, wherein the demand-driven near-real-time inventory valuation data comprises the initial valuations of inventory at every location of every channel of the OC retail operation; wherein the OC real-time application is configured to periodically provide update requests and updated inventory level data to the OC inventory valuation tool and in response to receiving each of the update requests and the updated inventory level data, the OC inventory valuation tool providing updated demand-driven, near-real-time inventory valuation data to the OC real-time application based at least in part on the updated inventory level data; wherein the real-time decision engine is further configured to incorporate each of the updated demand-driven near-real-time inventory valuation data into the rule set; and wherein the updated demand-driven near-real-time inventory valuation data comprises optimal valuations of inventory at every location of every channel of the OC retail operation despite the presence of degeneracy of the OC retail operation.