Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses

References

• Archetti C, Speranza MG (2014) A survey on matheuristics for routing problems. EURO J. Comput. Optim. 2(4):223–246.Crossref, Google Scholar
• Arkin EM, Silverberg EB (1987) Scheduling jobs with fixed start and end times. Discrete Appl. Math. 18(1):1–8.Crossref, Google Scholar
• Ball MO (2011) Heuristics based on mathematical programming. Surveys Oper. Res. Management Sci. 16(1):21–38.Crossref, Google Scholar
• Bartholdi JJ III, Hackman ST (2014) Warehouse and distribution science. Release 0.96. Supply Chain and Logistics Institute, https://www.warehouse-science.com/book/.Google Scholar
• Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17(3):271–281.Crossref, Google Scholar
• Bodnar P, de Koster R, Azadeh K (2017) Scheduling trucks in a cross-dock with mixed service mode dock doors. Transportation Sci. 51(1):112–131.Link, Google Scholar
• Boschetti MA, Maniezzo V, Roffilli M, Röhler AB (2009) Matheuristics: Optimization, simulation and control. Blesa MJ, Blum C, Di Gaspero L, Roli A, Sampels M, Schaerf A, eds. Hybrid Metaheuristics (Springer, Berlin), 171–177.Crossref, Google Scholar
• Boysen N, Briskorn D, Emde S (2017) Parts-to-picker based order processing in a rack-moving mobile robots environment. Eur. J. Oper. Res. 262(2):550–562.Crossref, Google Scholar
• Chen L, Langevin A, Riopel D (2010) The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage. Internat. J. Production Res. 48(4):991–1011.Crossref, Google Scholar
• D’Andrea R, Wurman P (2008) Future challenges of coordinating hundreds of autonomous vehicles in distribution facilities. Technologies Practical Robot Appl., TePRA 2008, IEEE Internat. Conf., 80–83.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.Crossref, Google Scholar
• Demir E, Bektas T, Laporte G (2012) An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223(2):346–359.Crossref, Google Scholar
• Frazelle EA, Sharp GP (1989) Correlated assignment strategy can improve order-picking operation. Indust. Engrg. 21(4):33–37.Google Scholar
• Gharehgozli AH, Laporte G, Yu Y, de Koster R (2014) Scheduling twin yard cranes in a container block. Transportation Sci. 49(3):686–705.Link, Google Scholar
• Gu JX, Goetschalckx M, McGinnis LF (2010) Research on warehouse design and performance evaluation: A comprehensive review. Eur. J. Oper. Res. 203(3):539–549.Crossref, Google Scholar
• Guizzo E (2008) Three engineers, hundreds of robots, one warehouse—KIVA systems wants to revolutionize distribution centers by setting swarms of robots loose on the inventory. IEEE Spectrum 45(7):26–34.Crossref, Google Scholar
• Gurobi Optimization (2016) Documentation. Accessed November 25, 2016, https://www.gurobi.com/documentation/6.5/refman/presolve.html.Google Scholar
• Hemmelmayr VC, Cordeau JF, Crainic TG (2012) An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Comput. Oper. Res. 39(12):3215–3228.Crossref, Google Scholar
• Herrero-Pérez D, Martínez-Barberá H (2011) Decentralized traffic control for non-holonomic flexible automated guided vehicles in industrial environments. Adv. Robotics 25(25):739–763.Crossref, Google Scholar
• Heskett JL (1963) Cube-per-order index—A key to warehouse stock location. Transportation Distribution Management 3(April):27–31.Google Scholar
• Jansen K (2000) Approximation results for the optimum cost chromatic partition problem. J. Algorithms 34(1):54–89.Crossref, Google Scholar
• Kirks T, Stenzel J, Kamagaew A, Ten Hompel M (2012) Zellulare transportfahrzeuge für flexible und wandelbare Intralogistiksysteme. Logist. J. 2192(9084):1–8.Google Scholar
• Kolen AWJ, Lenstra JK, Papadimitriou CH, Spieksma FCR (2007) Interval scheduling: A survey. Naval Res. Logist. 54(5):530–543.Crossref, Google Scholar
• Kroon LG, Sen A, Deng H, Roy A (1997) The optimal cost chromatic partition problem for trees and interval graphs. d’Amore F, Franciosa PG, Marchetti-Spaccamela A, eds. Graph-Theoretic Concepts in Computer Science (Springer, Berlin, Heidelberg),279–292.Crossref, Google Scholar
• Lamballais T, Roy D, de Koster R (2017) Estimating performance in a robotic mobile fulfillment system. Eur. J. Oper. Res. 256(3):976–990.Crossref, Google Scholar
• Masson R, Lehuédé F, Péton O (2013) An adaptive large neighborhood search for the pickup and delivery problem with transfers. Transportation Sci. 47(3):344–355.Link, Google Scholar
• Petersen CG, Aase G, Heiser DR (2004) Improving order-picking performance through the implementation of class-based storage. Internat. J. Phys. Distribution Logist. Management 34(7):534–544.Crossref, Google Scholar
• Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8):2403–2435.Crossref, Google Scholar
• Ribeiro GM, Laporte G (2012) An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem. Comput. Oper. Res. 39(3):728–735.Crossref, Google Scholar
• Roodbergen KJ, Vis IF (2009) A survey of literature on automated storage and retrieval systems. Eur. J. Oper. Res. 194:343–362.Crossref, Google Scholar
• Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Sci. 40(4):455–472.Link, Google Scholar
• Shaw P (1997) A new local search algorithm providing high quality solutions to vehicle routing problems. Working paper, University of Strathclyde, Glasgow, Scotland.Google Scholar
• Weidinger F, Boysen N (2018) Scattered storage: How to distribute stock keeping units all around a mixed-shelves warehouse. Transportation Sci. 52(6):1412–1427.Link, Google Scholar
• Wulfraat M (2012) Is KIVA systems a good fit for your distribution center? An unbiased distribution consultant evaluation. Accessed October 26, 2018, http://www.mwpvl.com/html/kiva_systems.html.Google Scholar
• Wurman PR, D’Andrea R, Mountz M (2008) Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Magazine 29(1):9–19.Google Scholar