A breadth-first search applied to the minimization of the open stacks

A breadth-first search applied to the minimization of the open stacks

0.00 Avg rating0 Votes
Article ID: iaor201525817
Volume: 66
Issue: 6
Start Page Number: 936
End Page Number: 946
Publication Date: Jun 2015
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: search, heuristics
Abstract:

This paper presents a heuristic for the minimization of the open stacks problem (MOSP). The proposed heuristic is based on a simple breadth‐first search in MOSP graphs and two new greedy rules to overcome errors. The performance of the proposed heuristic is compared with the best exact and heuristic methods available in the literature. The results show that in addition to the suggested heuristic having much shorter running times than the exact algorithm, the error gap between them is small for a substantial proportion of almost 4500 benchmark instances taken from the literature. The proposed heuristic also has a more robust behaviour than the best heuristic for the MOSP, although less accurate. The proposed heuristic therefore constitutes a viable and cost‐effective alternative for solving or obtaining good upper bounds for the MOSP.

Reviews

Required fields are marked *. Your email address will not be published.