Journal
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume 74, Issue 1, Pages 258-271Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/01605682.2022.2035272
Keywords
Heuristics; integer programming; combinatorial optimization
Ask authors/readers for more resources
This study investigates a variant of completion problems in logistics by designing a hybrid algorithm to solve it, and evaluates its performance by comparing the results with the best method available in the literature.
In logistics, completion problems can arise in batching a group of distribution warehouses. It is often preferable to group orders from different customers into a pick batch (cluster), where all requested orders must be collected. This problem occurs when combining multiple orders from a single customer into a single pick order. Therefore, this study aims to investigate a variant of this problem: the k-clustering minimum bi-clique completion problem. For this purpose, a hybrid algorithm is designed to solve it, where both rounding strategy and augmented local search cooperate for highlighting the quality of the solutions achieved. The performance of the proposed method is evaluated on a set of benchmark instances taken from the literature, where its provided results (bounds) are compared to those achieved by the best method available in the literature. New bounds are obtained.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available