sshape_heuristic: S-Shape Heuristic for the Picker’s Route Designation

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

S-Shape Heuristic for the Picker’s Route Designation

Description

This heuristic generates an S-shape traversal solution for the picker’s route designation in a warehouse by alternating traversal directions across aisles and ensuring no crossovers between top and bottom rows.

Usage

sshape_heuristic(arcs)

Arguments

arcs	A data frame or matrix representing the arcs (edges) in the warehouse.

Details

The S-shape heuristic removes unnecessary arcs and ensures a consistent traversal direction across the aisles. If an odd number of aisles is found, the last aisle is treated separately, and I/O points are added.

Value

A matrix of arcs after applying the S-shape heuristic, where traversal alternates between aisles, and I/O points are 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

midpoint_heuristic, return_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")))
sshape_heuristic(create_arcs(coordinates))

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