Exact algorithms for the order picking problem
Copyright policy )Exact algorithms for the order picking problem
Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and effective algorithms for this problem. Firstly, a sparse formulation in mixed-integer programming is strengthened by preprocessing and valid inequalities. Secondly, a dynamic programming approach generalizing known algorithms for two or three cross-aisles is proposed and evaluated experimentally. Performances of these algorithms are reported and compared with the Traveling Salesman Problem (TSP) solver Concorde.
dynamic programming, FOS: Computer and information sciences, Transportation, logistics and supply chain management, Combinatorial optimization, order picking, Steiner TSP, picking, Integer programming, Programming involving graphs or networks, TSP, 004, Computer Science - Data Structures and Algorithms, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], Data Structures and Algorithms (cs.DS), integer programming
dynamic programming, FOS: Computer and information sciences, Transportation, logistics and supply chain management, Combinatorial optimization, order picking, Steiner TSP, picking, Integer programming, Programming involving graphs or networks, TSP, 004, Computer Science - Data Structures and Algorithms, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], Data Structures and Algorithms (cs.DS), integer programming
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).86 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 10%
Citations provided by BIP!Popularity provided by BIP!