A Heuristic Approach for Integrated Storage and Shelf-Space Allocation

  • Nazanin Esmaili
  • Bryan A. Norman
  • Jayant RajgopalEmail author
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


We address the joint allocation of storage and shelf-space, using an application motivated by the management of inventory items at Outpatient Clinics (OCs). OCs are limited health care facilities that provide patients with convenient outpatient care within their own community, as opposed to having them visit a major hospital. Currently, patients who are prescribed a prosthetics device during their visit to an OC must often wait for it to be delivered to their homes from a central storage facility. An alternative is the use of integrated storage cabinets at the OCs to store commonly prescribed inventory items that could be given to a patient immediately after a clinic visit. We present, and illustrate with an actual example, a heuristic algorithm for selecting the items to be stocked, along with their shelf space allocations. The objective is to maximize total value based on the desirability of stocking the item for immediate dispensing. The heuristic model considers cabinet characteristics, item size and quantity, and minimum and maximum inventory requirements in order to arrive at the best mix of items and their configuration within the cabinet.


Shelf space allocation Heuristics Two-dimensional packing Healthcare applications 


  1. Hopper E, Turton B (2001) An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. Eur J Oper Res 128(1):34–57CrossRefzbMATHGoogle Scholar
  2. Leung JY, Tam TW, Wong C, Young GH, Chin FY (1990) Packing squares into a square. J Parallel Distrib Comput 10(3):271–275CrossRefMathSciNetGoogle Scholar
  3. Li K, Cheng K (1990) On three-dimensional packing. SIAM J Comput 19(5):847–867CrossRefzbMATHMathSciNetGoogle Scholar
  4. Lodi A, Martello S, Vigo D (2002) Recent advances on two-dimensional bin packing problems. Discrete Appl Math 123(1):379–396CrossRefzbMATHMathSciNetGoogle Scholar
  5. Ntene N, Van Vuuren JH (2009) A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem. Discrete Optim 6(2):174–188CrossRefzbMATHMathSciNetGoogle Scholar
  6. Yang M (2001) An efficient algorithm to allocate shelf space. Eur J Oper Res 131(1):107–118CrossRefzbMATHGoogle Scholar
  7. Yang M, Chen W (1999) A study on shelf space allocation and management. Int J Prod Econ 60:309–317CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Nazanin Esmaili
    • 1
  • Bryan A. Norman
    • 1
  • Jayant Rajgopal
    • 1
    Email author
  1. 1.Department of Industrial EngineeringUniversity of PittsburghPittsburghUSA

Personalised recommendations