A Benders decomposition approach to product location in carousel storage systems

Raymond G. Vickson, Elkafi Hassini () and Nader Azad
Additional contact information
Raymond G. Vickson: University of Waterloo
Elkafi Hassini: McMaster University
Nader Azad: University of Ontario Institute of Technology

Annals of Operations Research, 2020, vol. 284, issue 2, No 8, 623-643

Abstract: Abstract In this paper we discuss the problem of locating items within carousel bins in order to minimize the average carousel rotational distance per retrieval. We consider two cases: (1) a single two-dimensional carousel and (2) a group of two one-dimensional carousels. The corresponding problems are formulated as mixed-integer programs. In the second problem we apply concepts from Markovian performance evaluation methods to write the objective functions in a simple linear form. We also define a set of uniqueness constraints that significantly reduces the size of the solution feasibility space. We then apply Benders decomposition algorithm to solve both problems. We develop a closed form solution for the dual subprobem and present numerical results to show the efficiency of the proposed solution methodology.

Keywords: Benders decomposition; Carousel systems; Storage location; Quadratic assignment problem (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03274-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:284:y:2020:i:2:d:10.1007_s10479-019-03274-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03274-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().