Optimal Order Batching in Warehouse Management: A Data-Driven Robust Approach

References

• Alicke K, Lösch M (2010) Lean and mean: How does your supply chain shape up? Accessed August 11, 2019, https://www.mckinsey.com//media/mckinsey/dotcom/client_service/operations/pdfs/lean_and_mean-how_does_your_supply_chain_shape_up.ashx.Google Scholar
• Armstrong RD, Cook WD, Saipe AL (1979) Optimal batching in a semi-automated order picking system. J. Oper. Res. Soc. 30(8):711–720.Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Ban GY, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Barnett V, Lewis T (1984) Outliers in Statistical Data. Wiley Series in Probability and Mathematical Statistics, Applied Probability, and Statistics (Wiley, New York).Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bayram V, Yaman H (2018) Shelter location and evacuation route assignment under uncertainty: A benders decomposition approach. Transportation Sci. 52(2):416–436.Link, Google Scholar
• Ben-Gal I (2005) Outlier Detection. Data Mining and Knowledge Discovery Handbook (Springer, Berlin).Google Scholar
• Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.Google Scholar
• Ben-Tal A, Nemirovski A (2001) Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM Series on Optimization (SIAM, Philadelphia).Google Scholar
• Ben-Tal A, Nemirovski A (2002) Robust optimization–methodology and applications. Math. Programming 92(3):453–480.Google Scholar
• Bertsimas D, Kallus N (2020) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bertsimas D, Mišić VV (2019) Exact first-choice product line optimization. Oper. Res. 67(3):651–670.Link, Google Scholar
• Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math. Programming 98(1-3):49–71.Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Stellato B (2021) The voice of optimization. Machine Learn. 110(2):249–277.Google Scholar
• Bertsimas D, Stellato B (2019) Online mixed-integer optimization in milliseconds. Preprint, submitted March 24, 2021, https://arxiv.org/abs/1907.02206.Google Scholar
• Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper. Res. 54(1):150–168.Link, Google Scholar
• Bertsimas D, Gupta V, Paschalidis IC (2015) Data-driven estimation in equilibrium using inverse optimization. Math. Programming 153(2):595–633.Google Scholar
• Bertsimas D, Shtern S, Sturt B (2018) A Data-Driven Approach for Multi-Stage Linear Optimization. Available at Optimization Online.Google Scholar
• Bertsimas D, Delarue A, Jaillet P, Martin S (2019) Travel time estimation in the age of big data. Oper. Res. 67(2):498–515.Abstract, Google Scholar
• Bozer YA, Kile JW (2008) Order batching in walk-and-pick order picking systems. Internat. J. Production Res. 46(7):1887–1909.Google Scholar
• Chan TC, Shen ZJM, Siddiq A (2018) Robust defibrillator deployment under cardiac arrest location uncertainty via row-and-column gneration. Oper. Res. 66(2):358–379.Link, Google Scholar
• Chen MC, Wu HP (2005) An association-based clustering approach to order batching considering customer demand patterns. Omega 33(4):333–343.Google Scholar
• Cormier G (2005) Operational Research Methods for Efficient Warehousing. Logistics Systems: Design and Optimization (Springer, Berlin).Google Scholar
• Coyle JJ, Bardi EJ, Langley CJ (1996) The Management of Business Logistics, vol. 6 (West Publishing Company, St Paul, MN).Google Scholar
• De Koster R (2004) How to Assess a Warehouse Operation in a Single Tour (RSM Erasmus University, Erasmus, Netherlands).Google Scholar
• De Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: A literature review. Eur. J. Oper. Res. 182(2):481–501.Google Scholar
• Desrosiers J, Lübbecke ME (2005) A primer in column generation. Column Generation (Springer, Berlin), 1–32.Google Scholar
• Elmachtoub AN, Grigas P (2021) Smart “predict, then optimize”. Management Sci., ePub ahead of print March 12, https://doi.org/10.1287/mnsc.2020.3922.Google Scholar
• Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, Google Scholar
• Ferreira KJ, Lee BHA, Simchi-Levi D (2016) Analytics for an online retailer: Demand forecasting and price optimization. Manufacturing Service Oper. Management 18(1):69–88.Link, Google Scholar
• Gademann N, Velde S (2005) Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans. 37(1):63–75.Google Scholar
• Gademann A, Van Den Berg JP, Van Der Hoff HH (2001) An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE Trans. 33(5):385–398.Google Scholar
• Gezgin E, Huang X, Silva I (2017) Digital transformation: Raising supply chain performance to new levels. Accessed September 22, 2020, https://www.mckinsey.com/business-functions/operations/our-insights/digital-transformation-raising-supply-chain-performance-to-new-levels.Google Scholar
• Gu J, Goetschalckx M, McGinnis LF (2007) Research on warehouse operation: A comprehensive review. Eur. J. Oper. Res. 177(1):1–21.Google Scholar
• Gzara F, Elhedhli S, Yildiz U, Baloch G (2020) Data driven modeling and optimization of the order consolidation problem in e-warehousing. INFORMS J. Optim. 2(4):273–296.Google Scholar
• Hekimoğlu MH, Kazaz B, Webster S (2017) Wine analytics: Fine wine pricing and selection under weather and market uncertainty. Manufacturing Service Oper. Management 19(2):202–215.Link, Google Scholar
• Henn S, Wäscher G (2012) Tabu search heuristics for the order batching problem in manual order picking systems. Eur. J. Oper. Res. 222(3):484–494.Google Scholar
• Henn S, Koch S, Wäscher G (2012) Order batching in order picking warehouses: A survey of solution approaches. Warehousing in the Global Supply Chain (Springer, Berlin), 105–137.Google Scholar
• Henn S, Koch S, Doerner KF, Strauss C, Wäscher G (2010) Metaheuristics for the order batching problem in manual order picking systems. Bus. Res. 3(1):82–105.Google Scholar
• Hsu CM, Chen KY, Chen MC (2005) Batching orders in warehouses by minimizing travel distance with genetic algorithms. Comput. Industry 56(2):169–178.Google Scholar
• Hu J, Li J, Mehrotra S (2019) A data-driven functionally robust approach for simultaneous pricing and order quantity decisions with unknown demand function. Oper. Res. 67(6):1564–1585.Link, Google Scholar
• Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.Link, Google Scholar
• Kong N, Schaefer AJ, Hunsaker B, Roberts MS (2010) Maximizing the efficiency of the us liver allocation system through region design. Management Sci. 56(12):2111–2122.Link, Google Scholar
• Kouvelis P, Papanicolaou V (1995) Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system. Internat. J. Production Res. 33(10):2889–2905.Google Scholar
• LaValle S, Lesser E, Shockley R, Hopkins MS, Kruschwitz N (2011) Big data, analytics and the path from insights to value. MIT Sloan Management Rev. 52(2):21.Google Scholar
• Le-Duc T, de Koster RM (2007) Travel time estimation and order batching in a 2-block warehouse. Eur. J. Oper. Res. 176(1):374–388.Google Scholar
• Liaw A, Wiener M (2002) Classification and regression by randomforest. R News 2(3):18–22.Google Scholar
• Liu S, He L, Max Shen ZJ (2020) On-time last-mile delivery: Order assignment with travel-time predictors. Management Sci. 67(7):4095–4119Link, Google Scholar
• Lobo MS, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second-order cone programming. Linear Algebra Appl. 284(1):193–228.Google Scholar
• Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Malmborg CJ, Al-Tassan K (2000) An integrated performance model for order picking systems with randomized storage. Appl. Math. Modeling 24(2):95–111.Google Scholar
• Mardia KV (1978) Some properties of clasical multi-dimesional scaling. Comm. Statist. Theory Methods 7(13):1233–1241.Google Scholar
• Matusiak M, de Koster R, Saarinen J (2017) Utilizing individual picker skills to improve order batching in a warehouse. Eur. J. Oper. Res. 263(3):888–899.Google Scholar
• Metz R (2013) Can same-day delivery succeed this time? MIT Technology Review. Accessed December 7, 2019, https://www.technologyreview.com/s/520806/can-same-day-delivery-succeed-this-time/.Google Scholar
• Mišić VV (2020) Optimization of tree ensembles. Oper. Res. 68(5):1605–1624.Link, Google Scholar
• Muter İ, Öncan T (2015) An exact solution approach for the order batching problem. IIE Trans. 47(7):728–738.Google Scholar
• Muter I, Birbil Şİ, Bülbül K (2013) Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows. Math. Programming 142(1-2):47–82.Google Scholar
• Öncan T, Punnen AP (2010) The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm. Comput. Oper. Res. 37(10):1762–1773.Google Scholar
• Pan CH, Wang CH (1996) A framework for the dual command cycle travel time model in automated warehousing systems. Internat. J. Production Res. 34(8):2099–2117.Google Scholar
• Ryan DM, Foster BA (1981) An integer programming approach to scheduling. Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (North Holland Publishing Company), 269–280.Google Scholar
• SCDigest ES (2016) Supply chain news: Still many opportunities to improve order picking productivity in the dc without automation. Supply Chain Digest, Accessed May 9, 2019, http://www.scdigest.com/ontarget/16-10-11-2.php?cid=11385.Google Scholar
• Simchi-Levi D (2013) OM forum-OM research: From problem-driven to data-driven research. Manufacturing Service Oper. Management 16(1):2–10.Link, Google Scholar
• Simpson P (2016) The secrets behind Amazon’s success. Accessed June 5, 2019, https://www.cips.org/supply-management/analysis/2016/february/the-secrets-behind-amazons-success/.Google Scholar
• Therneau T, Atkinson B, Ripley B, Ripley MB (2015) Package ‘rpart’. Accessed April 20, 2016, cran.ma.ic.ac.uk/web/packages/rpart/rpart.pdf.Google Scholar
• Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities Planning (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Vance PH, Barnhart C, Johnson EL, Nemhauser GL (1994) Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3(2):111–130.Google Scholar
• Vanderbeck F, Wolsey LA (1996) An exact algorithm for IP column generation. Oper. Res. Lett. 19(4):151–159.Google Scholar
• Wäscher G (2004) Order picking: a survey of planning problems and methods. Supply Chain Management and Reverse Logistics (Springer, Berlin), 323–347.Google Scholar
• White RD (2017) Customers in a hurry: Retailers scramble for same-day delivery. Sci-Tech Today. Accessed March 17, 2018, http://www.sci-tech-today.com/news/Retailers+Goal+SameDay+Delivery/.Google Scholar
• Wilhelm WE (2001) A technical review of column generation in integer programming. Optim. Engrg. 2(2):159–200.Google Scholar
• Yu M, De Koster RB (2009) The impact of order batching and picking area zoning on order picking system performance. Eur. J. Oper. Res. 198(2):480–490.Google Scholar
• Zheng Z, Natarajan K, Teo CP (2016) Least squares approximation to the distribution of project completion times with gaussian uncertainty. Oper. Res. 64(6):1406–1421.Link, Google Scholar