The balancing traveling salesman problem: application to warehouse order picking

• Atieh Madani ^[1] ; Rajan Batta ^[1] ; Mark Karwan ^[1]
  1. [1] University at Bufalo, USA
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 29, Nº. 2, 2021, págs. 442-469
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • This paper discusses the problem of predicting the length of Traveling Salesman Problem (TSP) tour in dynamic and uncertain environments. Our findings, which are guided by extensive simulation runs, provide statistical estimations for the tour length under different scenarios. One of the applications that can benefit from these estimates includes warehouse order picking, which has seen increased importance due to online shopping. The utility of statistical estimates for TSP tour length for order picking is demonstrated on a common warehouse layout.