An optimisation model and its effective beam search heuristics for floor-storage warehousing systems
Authors:
- 10 February 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (7) , 1947-1966
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.Keywords
This publication has 12 references indexed in Scilit:
- Research on warehouse operation: A comprehensive reviewEuropean Journal of Operational Research, 2007
- A deterministic model for planning production quantities in a multi-plant, multi-warehouse environment with extensible capacitiesInternational Journal of Production Economics, 2004
- Storage space allocation in container terminalsTransportation Research Part B: Methodological, 2003
- Deriving decision rules to locate export containers in container yardsEuropean Journal of Operational Research, 2000
- Warehouse design and control: Framework and literature reviewEuropean Journal of Operational Research, 2000
- Supply chain management: an analytical framework for critical literature reviewEuropean Journal of Purchasing & Supply Management, 2000
- Job shop scheduling with beam searchEuropean Journal of Operational Research, 1999
- Models for warehouse management: Classification and examplesInternational Journal of Production Economics, 1999
- Forward-reserve allocation in a warehouse with unit-load replenishmentsEuropean Journal of Operational Research, 1998
- Maximization of the throughput of a computerized automated warehousing- system under system constraintsInternational Journal of Production Research, 1986