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

Marco Antonio Moreira de Carvalho and Nei Yoshihiro Soma
Additional contact information
Marco Antonio Moreira de Carvalho: Ouro Preto Federal University, Ouro Preto, Brazil
Nei Yoshihiro Soma: Instituto Tecnológico de Aeronáutica, Praça Marechal Eduardo Gomes, São Paulo, Brazil

Journal of the Operational Research Society, 2015, vol. 66, issue 6, 936-946

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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n6/pdf/jors201460a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n6/full/jors201460a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:6:p:936-946

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().