A new mathematical programming formulation for the Single-Picker Routing Problem

作者：Scholz, Andre^*; Henn, Sebastian; Stuhlmann, Meike; Waescher, Gerhard

来源：European Journal of Operational Research, 2016, 253(1): 68-84.

DOI：10.1016/j.ejor.2016.02.018

• Traveling Salesman
• Order picking
• Picker Routing

The Single-Picker Routing Problem deals with the determination of the sequence according to which article locations have to be visited in a distribution warehouse and the identification of the corresponding paths which have to be traveled by human operators (order pickers) in order to collect a set of items requested by internal or external customers. The Single-Picker Routing Problem (SPRP) represents a special case of the classic Traveling Salesman Problem (TSP) and, therefore, can also be modeled as a TSP. Standard TSP formulations applied to the SPRP, however, neglect that in distribution warehouses article locations are arranged in a specifically structured way. When arranged according to a block layout, articles are located in parallel picking aisles, and order pickers can only change over to another picking aisle at certain positions by means of so-called cross aisles. In this paper, for the first time a mathematical programming formulation is proposed which takes into account this specific property. By means of extensive numerical experiments it is shown that the proposed formulation is superior to standard TSP formulations.

• 出版日期2016-8-16
• 单位北京交通大学