Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210183930> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3210183930 abstract "Puzzle-based storage systems (PBSs) can achieve very high utilization of expensive and scarce storage space coupled with fully automated storage and retrieval of unit loads. A PBS system with one empty cell is comparable to the well-known 15-puzzle, in which 15 tiles slide in a 4×4 grid. This paper studies PBSs that contain multiple (two or more) empty cells that can move simultaneously, while also allowing block movement (i.e., multiple loads located in a line can move simultaneously). Efficient algorithms are developed to minimize the number of steps required for retrieving a requested load from any location to the I/O point at the bottom left corner of the system. We first distinguish two types of delay conflicts among simultaneously moving empty cells. The first type of conflict can be avoided by properly scheduling empty cell movements. We develop a lower bound model to determine the optimum number of steps for situations where the second type of conflict can occur. Subsequently, we construct optimal algorithms, based on the optimal solutions of the lower bound model, for the original problem. Our results show that an optimal path can contain upward or rightward movements of the requested load, even if the I/O point is at the bottom left corner. In addition, at most five empty cells are needed to unimpededly retrieve a requested load from any location to the I/O point. A specific correspondence exists between each location and the minimum number of empty cells needed to retrieve a requested load from this location to the I/O point without delays." @default.
- W3210183930 created "2021-11-08" @default.
- W3210183930 creator A5020076931 @default.
- W3210183930 creator A5024161331 @default.
- W3210183930 creator A5087965800 @default.
- W3210183930 date "2016-08-08" @default.
- W3210183930 modified "2023-09-23" @default.
- W3210183930 title "Optimal Algorithms for Scheduling Multiple Simultaneously Movable Empty Cells to Retrieve a Load in Puzzle-Based Storage Systems" @default.
- W3210183930 hasPublicationYear "2016" @default.
- W3210183930 type Work @default.
- W3210183930 sameAs 3210183930 @default.
- W3210183930 citedByCount "0" @default.
- W3210183930 crossrefType "posted-content" @default.
- W3210183930 hasAuthorship W3210183930A5020076931 @default.
- W3210183930 hasAuthorship W3210183930A5024161331 @default.
- W3210183930 hasAuthorship W3210183930A5087965800 @default.
- W3210183930 hasConcept C11413529 @default.
- W3210183930 hasConcept C114614502 @default.
- W3210183930 hasConcept C126255220 @default.
- W3210183930 hasConcept C134306372 @default.
- W3210183930 hasConcept C187691185 @default.
- W3210183930 hasConcept C206729178 @default.
- W3210183930 hasConcept C2524010 @default.
- W3210183930 hasConcept C2777210771 @default.
- W3210183930 hasConcept C28719098 @default.
- W3210183930 hasConcept C33923547 @default.
- W3210183930 hasConcept C41008148 @default.
- W3210183930 hasConcept C77553402 @default.
- W3210183930 hasConceptScore W3210183930C11413529 @default.
- W3210183930 hasConceptScore W3210183930C114614502 @default.
- W3210183930 hasConceptScore W3210183930C126255220 @default.
- W3210183930 hasConceptScore W3210183930C134306372 @default.
- W3210183930 hasConceptScore W3210183930C187691185 @default.
- W3210183930 hasConceptScore W3210183930C206729178 @default.
- W3210183930 hasConceptScore W3210183930C2524010 @default.
- W3210183930 hasConceptScore W3210183930C2777210771 @default.
- W3210183930 hasConceptScore W3210183930C28719098 @default.
- W3210183930 hasConceptScore W3210183930C33923547 @default.
- W3210183930 hasConceptScore W3210183930C41008148 @default.
- W3210183930 hasConceptScore W3210183930C77553402 @default.
- W3210183930 hasLocation W32101839301 @default.
- W3210183930 hasOpenAccess W3210183930 @default.
- W3210183930 hasPrimaryLocation W32101839301 @default.
- W3210183930 hasRelatedWork W138919290 @default.
- W3210183930 hasRelatedWork W1654689658 @default.
- W3210183930 hasRelatedWork W1977753569 @default.
- W3210183930 hasRelatedWork W1983839271 @default.
- W3210183930 hasRelatedWork W2030440900 @default.
- W3210183930 hasRelatedWork W2044277517 @default.
- W3210183930 hasRelatedWork W2067442966 @default.
- W3210183930 hasRelatedWork W2068631882 @default.
- W3210183930 hasRelatedWork W2084046657 @default.
- W3210183930 hasRelatedWork W2092515708 @default.
- W3210183930 hasRelatedWork W2126062744 @default.
- W3210183930 hasRelatedWork W2391600627 @default.
- W3210183930 hasRelatedWork W2489451554 @default.
- W3210183930 hasRelatedWork W2783668304 @default.
- W3210183930 hasRelatedWork W2796240652 @default.
- W3210183930 hasRelatedWork W2949272603 @default.
- W3210183930 hasRelatedWork W2951186278 @default.
- W3210183930 hasRelatedWork W2952684528 @default.
- W3210183930 hasRelatedWork W2980159631 @default.
- W3210183930 hasRelatedWork W3013255583 @default.
- W3210183930 isParatext "false" @default.
- W3210183930 isRetracted "false" @default.
- W3210183930 magId "3210183930" @default.
- W3210183930 workType "article" @default.