Method and apparatus for unified optimization model for retail network configuration

• US 8,265,984 B2
• Filed: 05/08/2008
• Issued: 09/11/2012
• Est. Priority Date: 05/08/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bai, Xin Xin, Dong, Jin, Li, Ta-Hsin, Xie, Ming, Yin, Wen Jun, Zhang, Bin, Zhang, Cindy Q.
• Primary Examiner(s): Rines, R. David
• Application Number:
  US12/117,540
• Publication Number:
  US 20090281869A1
• Time in Patent Office: 1,587 Days
• Field of Search: 705 711- 742
• US Class Current: 705/7.34
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/0637 Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals

Abstract

A method and system for integrating multiple factors into a unified optimization model for retail network configuration, in one aspect, obtains input data for modeling store configuration. The input data may include demand of each merchandise category from each customer segment in each facility, geographic distribution of stores in an area, current revenue of stores, and physical cost of reconfiguring stores. A trade area is generated as a function of store location, store format, and store capacity. The method and system also generates trade area demand summation representing predicted total demand of all stores for all merchandise categories for all customer segments in the trade area, as a function of store location, store format, store capacity, merchandise category, and customer segment associated with the trade area. An objective function is constructed as a function of said trade area demand summation, current revenue of stores, and physical cost of reconfiguring stores.

Claims

1. A computer-implemented method for integrating multiple factors into a unified optimization model for retail network configuration, comprising:

obtaining input data for modeling store configuration, said input data including at least demand of each merchandise category from each customer segment in each facility, geographic distribution of stores in an area, current revenue of stores, and physical cost of reconfiguring stores;

generating a trade area as a function of store location, store format, and store capacity;

generating, by a processor, trade area demand summation representing predicted total demand of all stores for all merchandise categories for all customer segments in the trade area, said predicted total demand determined as a function of store location, store format, store capacity, merchandise category, and customer segment associated with the trade area; and

constructing, by the processor, an objective function, said objective function being a function of said trade area demand summation, said current revenue of stores, and said physical cost of reconfiguring stores, said objective function for optimizing store network configuration,

wherein the objective function includes,

2. The method of claim 1,

wherein said objective function maximizes total profit of the store network by simultaneously integrating the store location, the store format, the store capacity, the merchandise category, and the customer segment associated with the trade area, of all stores in the store network as optimization variables.

3. The method of claim 1, wherein the step of generating trade area demand summation includes:

determining predicted demand of a merchandise category for a customer segment of a store in the trade area;

determining total predicted demand of all recommended target merchandise for a customer segment of a store in the trade area from said predicted demand of a merchandise category for a customer segment of a store in the trade area;

summing said total predicted demand for all recommended target merchandise for a customer segment of a store in the trade area over all customer segments is said store; and

summing said summed total predicted demand for all recommended target merchandise for all customer segments for all stores in the trade area.

4. The method of claim 1, wherein said physical cost of reconfiguring stores includes cost only for opening a new store.

5. The method of claim 1, wherein said physical cost of reconfiguring stores includes cost of transforming store'"'"'s existing configuration to a recommended configuration.

6. A system for integrating multiple factors into a unified optimization model for retail network configuration, comprising:

a processor;

data input module operable to execute on the processor, said data input module further operable to obtaining input data for modeling store configuration, said input data including at least demand of each merchandise category from each customer segment in each facility, geographic distribution of stores in an area, current revenue of stores, and physical cost of reconfiguring stores; and

optimization objective function integration module operable to execute on the processor and to generate a trade area as a function of store location, store format, and store capacity, said optimization objective function integration module further operable to generate trade area demand summation representing predicted total demand of all stores for all merchandise categories for all customer segments in the trade area, said predicted total demand determined as a function of store location, store format, store capacity, merchandise category, and customer segment associated with the trade area, said optimization objective function integration module further operable to construct an objective function, said objective function being a function of said trade area demand summation, said current revenue of stores, and said physical cost of reconfiguring stores, said objective function for optimizing store network configuration,

wherein the objective function includes

7. The system of claim 6, further including:

an optimization problem solving module operable to solve said objective function.

8. The system of claim 7, wherein said objective function is solved using Genetic Algorithm or Tabu Search algorithm or combinations thereof.

9. The system of claim 6, wherein said trade area demand summation is generated by determining predicted demand of a merchandise category for a customer segment of a store in the trade area, determining total predicted demand of all recommended target merchandise for a customer segment of a store in the trade area from said predicted demand of a merchandise category for a customer segment of a store in the trade area, summing said total predicted demand for all recommended target merchandise for a customer segment of a store in the trade area over all customer segments is said store, and summing said summed total predicted demand for all recommended target merchandise for all customer segments for all stores in the trade area.

10. The system of claim 6, wherein said physical cost of reconfiguring stores includes cost only for opening a new store.

11. The system of claim 6, wherein said physical cost of reconfiguring stores includes cost of transforming store'"'"'s existing configuration to a recommended configuration.

12. The system of claim 6, further including:

a user interface module operable to present a view displaying store site locations configured using said objective function.

13. A non-transitory program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of integrating multiple factors into a unified optimization model for retail network configuration, comprising:

obtaining input data for modeling store configuration, said input data including at least demand of each merchandise category from each customer segment in each facility, geographic distribution of stores in an area, current revenue of stores, and physical cost of reconfiguring stores;

generating a trade area as a function of store location, store format, and store capacity;

generating trade area demand summation representing predicted total demand of all stores for all merchandise categories for all customer segments in the trade area, said predicted total demand determined as a function of store location, store format, store capacity, merchandise category, and customer segment associated with the trade area; and

constructing an objective function, said objective function being a function of said trade area demand summation, said current revenue of stores, and said physical cost of reconfiguring stores, said objective function for optimizing store network configuration

wherein the objective function includes

14. The program storage device of claim 13,

wherein said objective function maximizes total profit of the store network by simultaneously integrating the store location, the store format, the store capacity, the merchandise category, and the customer segment associated with the trade area, of all stores in the store network as optimization variables.

15. The program storage device of claim 13, wherein the step of generating trade area demand summation includes:

determining predicted demand of a merchandise category for a customer segment of a store in the trade area;

determining total predicted demand of all recommended target merchandise for a customer segment of a store in the trade area from said predicted demand of a merchandise category for a customer segment of a store in the trade area;

summing said total predicted demand for all recommended target merchandise for a customer segment of a store in the trade area over all customer segments is said store; and

summing said summed total predicted demand for all recommended target merchandise for all customer segments for all stores in the trade area.

16. The program storage device of claim 13, wherein said physical cost of reconfiguring stores includes cost only for opening a new store.

17. The program storage device of claim 13, wherein said physical cost of reconfiguring stores includes cost of transforming store'"'"'s existing configuration to a recommended configuration.