midpoint_heuristic: Midpoint Heuristic for the Picker’s Route Designation

In warehouseTools: Heuristics for Solving the Traveling Salesman Problem in Warehouse Layouts

Midpoint Heuristic for the Picker’s Route Designation

Description

This heuristic generates a return route solution for the picker’s route designation in a warehouse by removing arcs at the top row of the warehouse and duplicating the remaining arcs to form a round trip.

Usage

midpoint_heuristic(arcs)

Arguments

arcs	A data frame or matrix representing the arcs (edges) in the warehouse. The arcs should have columns 'x_from', 'x_to', 'y_from', and 'y_to', which represent the coordinates of the connections between aisles and shelves.

Details

The heuristic first determines the warehouse height and the reduced width by examining the arcs. For each aisle, the edges are split and removed if they cross beyond the midpoint of the warehouse's height. Finally, I/O points are added, and any empty final aisles are deleted.

Value

A matrix of arcs after applying the midpoint heuristic, with edges that cross the warehouse's middle line excluded and I/O points added.

Author(s)

Krzysztof Dmytrów [e-mail] [aut] ORCID: 0000-0001-7657-6063

Andrzej Dudek [e-mail] [aut, cre] ORCID: 0000-0002-4943-8703

References

Dmytrów, K. (2022). Analytical and simulation determination of order picking time in a low storage warehouse for shared storage systems. Operations Research and Decisions, 32(2), 34–51. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.37190/ord220203")}

Le-Duc, T. (2005). Design and Control of Efficient Order. Erasmus Research Institute of Management (ERIM).

Tarczyński, G. (2012). Analysis of the Impact of Storage Parameters and the Size of Orders on the Choice of the Method for Routing Order Picking. Operations Research and Decisions, 22(4), 105–120. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.5277/ord120406")}

See Also

return_heuristic, sshape_heuristic

Examples

coordinates <- matrix(c(1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5,
                       0, 4, 11, 0, 10, 11, 0, 1, 5, 11, 0, 4, 11, 0, 4,
                       11), ncol = 2, byrow = FALSE,
                       dimnames = list(NULL, c("x", "y")))
midpoint_heuristic(create_arcs(coordinates))

warehouseTools documentation built on April 3, 2025, 10:29 p.m.