Heuristics for Dimensioning the Shelf Space on the Rack with Vertical and Horizontal Product Categorisation in the Distribution Centre with Zone Picking
[ 1 ] Instytut Technologii Materiałów, Wydział Inżynierii Mechanicznej, Politechnika Poznańska | [ P ] employee
2022
scientific article
english
- Distribution centre
- Order picking
- Decision making/process
- Heuristics
- Shelf space allocation
EN Distribution centres are the important elements of modern supply chains. A distribution centre stores and ships products. In this paper, we investigate the model of the dimensioning of shelf space on the rack with vertical and horizontal product categorisation in a distribution centre, where the objective is to maximise the total product movement/profit from all shelves of the rack which is being managed by a packer who needs to complete orders selecting the products from the shelves and picking them to the container. We apply two newly developed heuristics to this problem and compare the results to the optimal solution found by the CPLEX solver. There are 8 steering parameters that allow for reducing the search space implemented in heuristics. Among them are parameters that decrease the number of products on the shelves, the category width range for assigning most space for the most profitable products within the category, two versions of steering parameters for the number of generated product allocations, the step parameters for the intensity of solution diversification, and the movement/profit below which the solutions are not generated. The computational results are presented and indicate that higher-quality solutions can be obtained using the new heuristics. In 10 from 15 tests, both heuristics can find optimal solutions without exploring the whole solution space. For the rest test sets, the solutions received by heuristics are not less than 92.58%.
30.06.2022
31 - 47
CC BY (attribution alone)
open journal
final published version
at the time of publication
70
1,4