
arXiv: 1903.06702
In this paper we investigate the problem of simultaneously allocating orders and mobile storage racks to static pickers. Here storage racks are allocated to pickers to enable them to pick all of the products for the orders that have been allocated to them. Problems of the type considered here arise in facilities operating as robotic mobile fulfilment systems. We present a formulation of the problem of allocating orders and racks to pickers as an integer program and discuss the complexity of the problem. We present two heuristics (matheuristics) for the problem, one using partial integer optimisation, that are directly based upon our formulation. We also consider the problem of how to sequence the racks for presentation at each individual picker and formulate this problem as an integer program. We prove that, subject to certain conditions being satisfied, a feasible rack sequence for all orders can be produced by focusing on just a subset of the orders to be dealt with by the picker. Computational results are presented, both for order and rack allocation, and for rack sequencing, for randomly generated test problems (that are made publicly available) involving up to 500 products, 150 orders, 150 racks and 10 pickers.
FOS: Computer and information sciences, Transportation, logistics and supply chain management, order picking, mobile storage racks, partial integer optimisation, Deterministic scheduling theory in operations research, inventory management, Integer programming, Inventory, storage, reservoirs, robotic mobile fulfilment systems, Computer Science - Distributed, Parallel, and Cluster Computing, Optimization and Control (math.OC), FOS: Mathematics, Distributed, Parallel, and Cluster Computing (cs.DC), rack sequencing, integer programming, Mathematics - Optimization and Control
FOS: Computer and information sciences, Transportation, logistics and supply chain management, order picking, mobile storage racks, partial integer optimisation, Deterministic scheduling theory in operations research, inventory management, Integer programming, Inventory, storage, reservoirs, robotic mobile fulfilment systems, Computer Science - Distributed, Parallel, and Cluster Computing, Optimization and Control (math.OC), FOS: Mathematics, Distributed, Parallel, and Cluster Computing (cs.DC), rack sequencing, integer programming, Mathematics - Optimization and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 74 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
