Item Aggregation and Column Generation for Online-Retail Inventory Placement
Problem definition : This paper studies an online retailer’s problem of choosing fulfillment centers in which to place items. We formulate the problem as a mixed-integer program that models thousands or millions of items to be placed in dozens of fulfillment centers and shipped to dozens of customer...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/132952 |
| _version_ | 1811097753623724032 |
|---|---|
| author | Chen, Annie I. Graves, Stephen C. |
| author2 | Sloan School of Management |
| author_facet | Sloan School of Management Chen, Annie I. Graves, Stephen C. |
| author_sort | Chen, Annie I. |
| collection | MIT |
| description | Problem definition : This paper studies an online retailer’s problem of choosing fulfillment centers in which to place items. We formulate the problem as a mixed-integer program that models thousands or millions of items to be placed in dozens of fulfillment centers and shipped to dozens of customer regions. The objective is to minimize the sum of shipping and fixed costs over one planning period. Academic/practical relevance : A good placement plan can significantly reduce the operational cost, which is crucial for online-retail businesses because they often have a low profit margin. The placement problem can be difficult to solve with existing techniques or off-the-shelf software because of the large number of items and the fulfillment center fixed costs and capacity constraints. Methodology : We propose a large-scale optimization framework that aggregates items into clusters, solves the cluster-level problem with column generation, and disaggregates the solution into item-level placement plans. We develop an a priori bound on the optimality gap, and we also apply the framework to a numerical example that consists of 1,000,000 items. Results : The a priori bound provides insights on how to select the appropriate aggregation criteria. For the numerical example, our framework produces a near-optimal solution in a few hours, significantly outperforming a sequential placement heuristic that approximates the status quo. Managerial implications : Our study provides a computationally efficient approach for solving online-retail inventory placement as well as similar large-scale optimization problems in practice. |
| first_indexed | 2024-09-23T17:04:22Z |
| format | Article |
| id | mit-1721.1/132952 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T17:04:22Z |
| publishDate | 2021 |
| publisher | Institute for Operations Research and the Management Sciences (INFORMS) |
| record_format | dspace |
| spelling | mit-1721.1/1329522024-07-19T20:06:52Z Item Aggregation and Column Generation for Online-Retail Inventory Placement Chen, Annie I. Graves, Stephen C. Sloan School of Management Problem definition : This paper studies an online retailer’s problem of choosing fulfillment centers in which to place items. We formulate the problem as a mixed-integer program that models thousands or millions of items to be placed in dozens of fulfillment centers and shipped to dozens of customer regions. The objective is to minimize the sum of shipping and fixed costs over one planning period. Academic/practical relevance : A good placement plan can significantly reduce the operational cost, which is crucial for online-retail businesses because they often have a low profit margin. The placement problem can be difficult to solve with existing techniques or off-the-shelf software because of the large number of items and the fulfillment center fixed costs and capacity constraints. Methodology : We propose a large-scale optimization framework that aggregates items into clusters, solves the cluster-level problem with column generation, and disaggregates the solution into item-level placement plans. We develop an a priori bound on the optimality gap, and we also apply the framework to a numerical example that consists of 1,000,000 items. Results : The a priori bound provides insights on how to select the appropriate aggregation criteria. For the numerical example, our framework produces a near-optimal solution in a few hours, significantly outperforming a sequential placement heuristic that approximates the status quo. Managerial implications : Our study provides a computationally efficient approach for solving online-retail inventory placement as well as similar large-scale optimization problems in practice. 2021-10-13T17:50:21Z 2021-10-13T17:50:21Z 2020-07 2018-09 Article http://purl.org/eprint/type/JournalArticle 1523-4614 1526-5498 https://hdl.handle.net/1721.1/132952 Chen, Annie I. and Stephen C. Graves. "Item Aggregation and Column Generation for Online-Retail Inventory Placement." Manufacturing & Service Operations Management 23, 5 (September-October 2021): 1005–1331, C2. © 2020 INFORMS https://doi.org/10.1287/msom.2020.0867 Manufacturing & Service Operations Management Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute for Operations Research and the Management Sciences (INFORMS) Stephen Graves |
| spellingShingle | Chen, Annie I. Graves, Stephen C. Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title | Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title_full | Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title_fullStr | Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title_full_unstemmed | Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title_short | Item Aggregation and Column Generation for Online-Retail Inventory Placement |
| title_sort | item aggregation and column generation for online retail inventory placement |
| url | https://hdl.handle.net/1721.1/132952 |
| work_keys_str_mv | AT chenanniei itemaggregationandcolumngenerationforonlineretailinventoryplacement AT gravesstephenc itemaggregationandcolumngenerationforonlineretailinventoryplacement |