An optimisation model and its effective beam search heuristics for floor-storage warehousing systems

T. Nishi, M. Konishi

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

This paper presents an optimisation model and its effective solution technique using beam search heuristic for floor-storage warehousing systems. For a floor-storage system, storage can be accessed from the top of stacks only. The objective is to minimise the number of re-handling operations by optimally determining the storage location and by grouping products for each customer that fit a given sequence for receiving and retrieving operations. An integer programming model is formulated and an approximate solution technique based on the beam search method is proposed to solve the problem by incorporating effective heuristics to reduce the search space using future receiving and retrieving requests. The effectiveness of the proposed method is demonstrated for industrial warehousing problems in a steel plant with 58 storage areas involving more than 3000 retrieving operations. The proposed solution method is shown to be more efficient than the traditional branch-and-bound method for solving integer programming problems.

Original languageEnglish
Pages (from-to)1947-1966
Number of pages20
JournalInternational Journal of Production Research
Volume48
Issue number7
DOIs
Publication statusPublished - Jan 2010
Externally publishedYes

Keywords

  • Beam search
  • Floor-storage systems
  • Integer programming problems
  • Optimisation
  • Storage allocation
  • Warehousing

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'An optimisation model and its effective beam search heuristics for floor-storage warehousing systems'. Together they form a unique fingerprint.

  • Cite this