Shuttle-based storage and retrieval systems (SBS/RS) are an important part of automated warehouses. SBS/RS are often used if throughput demand is high. SBS/RS can have significant advantages compared ...to crane-based automated storage and retrieval systems (AS/RS) with regard to throughput, energy efficiency and flexibility, depending on the application. Therefore, in the last ten years, the market for SBS/RS has grown considerably. Research of SBS/RS has not been as thorough as in the case of AS/RS. In particular, the development and investigation of the storage management policies class-based storage, sequencing of retrieval requests and warehouse reorganization and the resulting throughput increases and reductions in energy consumption during their application have considerable potential. This paper demonstrates the potential for throughput improvement in the application of these storage management policies. A simulation model is used to determine the throughput. The results show that significant optimization of the throughput is achieved by the application of the presented storage management policies.
Consider a graph
G
with
n
vertices. On each vertex we place a box. The
n
vertices and
n
boxes are each numbered from 1 to
n
, and initially shuffled according to a permutation
π
. A single robot is ...given the task to sort these boxes. In every step, the robot can walk along an edge of the graph and can carry at most one box at a time. At a vertex, it may swap the box placed there with the box it is carrying. How many steps does the robot need to sort all the boxes? We present efficient algorithms that construct such a shortest sorting walk if
G
is a path or a tree, and we show that the problem is
NP
-complete for planar graphs. If we minimize the number of swaps in addition to the number of walking steps, it is
NP
-complete even if
G
is a tree.
Full text
Available for:
EMUNI, FIS, FZAB, GEOZS, GIS, IJS, IMTLJ, KILJ, KISLJ, MFDPS, NLZOH, NUK, OBVAL, OILJ, PNG, SAZU, SBCE, SBJE, SBMB, SBNM, UKNU, UL, UM, UPUK, VKSCE, ZAGLJ
Load filters
No result was selected!
Please select the results that you wish to export.
The search was successfully saved.
Editing
The search could not be saved.
Saved searches can be viewed in the list My searches.
The changes made to the saved search were saved successfully.
Save search
Shelf entry
No result was selected!
Adding material to shelf was successful.
Adding material to shelf was partly successful.
Adding material to shelf failed completely.
It was not necessary to add the material to the shelf.
Please select the results that you want to put on shelf!
On shelf the following records have been successfully added:
On shelf the following records have been successfully added: