On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices

On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices

0.00 Avg rating0 Votes
Article ID: iaor2006475
Country: Netherlands
Volume: 138
Issue: 1
Start Page Number: 223
End Page Number: 233
Publication Date: Sep 2005
Journal: Annals of Operations Research
Authors:
Keywords: quadratic assignment
Abstract:

In a stroage-and-retrieval device, items are retrieved on demand from a storage bank by a picking mechanism. Many varieties of these robotic devices are in use in manufacturing, logistics and computer peripherals. In printed circuit board manufacturing, storage-and-retrieval is intertwined with component placement and product clustering. Under certain circumstances, the problem of assigning items by type to storage slots to minimize the expected retrieval time is a quadratic assignment problem. Although such models are very difficult to solve to optimality, an important special case considered here admits an easy solution, namely, the well known “organ pipe” arrangement of items.

Reviews

Required fields are marked *. Your email address will not be published.