Matches in SemOpenAlex for { <https://semopenalex.org/work/W4316037655> ?p ?o ?g. }
- W4316037655 endingPage "20" @default.
- W4316037655 startingPage "1" @default.
- W4316037655 abstract "Autonomous vehicle storage and retrieval systems (AVS/RSs) are widely used in e-commerce warehouses due to their high throughput and flexibility. In such systems, storage and retrieval transactions are performed by lifts and vehicles. This paper focuses on the sequencing retrievals problem in an AVS/RS, which is an important problem for daily operations. We formulate this sequencing problem as a mixed-integer program to determine a retrieval sequence for the lift and the vehicles, one that minimises the makespan. A dynamic programming approach is proposed to solve the sequencing problem to optimality. However, the solution time of the dynamic programming method is exponentially increasing in the number of retrieval requests. To be more practical, we present a beam search heuristic that can solve large-sized instances in reasonable time. Computational experiments verify that near-optimal solutions can be found by the beam search heuristic. Compared to commonly used heuristics and straightforward heuristics, the beam search decreases the makespan by up to 15%. Finally, we analyse how vehicle modes impact the makespan, showing evidence that a small makespan can be achieved when considering a realistic mode of vehicles." @default.
- W4316037655 created "2023-01-14" @default.
- W4316037655 creator A5010079036 @default.
- W4316037655 creator A5038950319 @default.
- W4316037655 creator A5076198928 @default.
- W4316037655 date "2023-01-13" @default.
- W4316037655 modified "2023-10-18" @default.
- W4316037655 title "Retrieval sequencing in autonomous vehicle storage and retrieval systems" @default.
- W4316037655 cites W1980945168 @default.
- W4316037655 cites W1997248235 @default.
- W4316037655 cites W2001478667 @default.
- W4316037655 cites W2011643826 @default.
- W4316037655 cites W2040275044 @default.
- W4316037655 cites W2047327032 @default.
- W4316037655 cites W2049412856 @default.
- W4316037655 cites W2066228749 @default.
- W4316037655 cites W2068503038 @default.
- W4316037655 cites W2076057743 @default.
- W4316037655 cites W2087124503 @default.
- W4316037655 cites W2101601405 @default.
- W4316037655 cites W2117272657 @default.
- W4316037655 cites W2128970394 @default.
- W4316037655 cites W2145042232 @default.
- W4316037655 cites W2161129362 @default.
- W4316037655 cites W2233759382 @default.
- W4316037655 cites W2306168221 @default.
- W4316037655 cites W2319754624 @default.
- W4316037655 cites W2470972994 @default.
- W4316037655 cites W2474724958 @default.
- W4316037655 cites W2939753738 @default.
- W4316037655 cites W2952367389 @default.
- W4316037655 cites W2972125370 @default.
- W4316037655 cites W2976662685 @default.
- W4316037655 cites W2998773627 @default.
- W4316037655 cites W2999739732 @default.
- W4316037655 cites W3005077895 @default.
- W4316037655 cites W3024218591 @default.
- W4316037655 cites W3047773630 @default.
- W4316037655 cites W3135008106 @default.
- W4316037655 cites W3168482436 @default.
- W4316037655 cites W3171384595 @default.
- W4316037655 cites W3203165454 @default.
- W4316037655 cites W3213928158 @default.
- W4316037655 cites W4210671873 @default.
- W4316037655 cites W4220881999 @default.
- W4316037655 cites W4246938614 @default.
- W4316037655 cites W4247690037 @default.
- W4316037655 cites W4250240038 @default.
- W4316037655 doi "https://doi.org/10.1080/00207543.2022.2158244" @default.
- W4316037655 hasPublicationYear "2023" @default.
- W4316037655 type Work @default.
- W4316037655 citedByCount "0" @default.
- W4316037655 crossrefType "journal-article" @default.
- W4316037655 hasAuthorship W4316037655A5010079036 @default.
- W4316037655 hasAuthorship W4316037655A5038950319 @default.
- W4316037655 hasAuthorship W4316037655A5076198928 @default.
- W4316037655 hasConcept C105795698 @default.
- W4316037655 hasConcept C11413529 @default.
- W4316037655 hasConcept C120314980 @default.
- W4316037655 hasConcept C125583679 @default.
- W4316037655 hasConcept C126255220 @default.
- W4316037655 hasConcept C127705205 @default.
- W4316037655 hasConcept C154945302 @default.
- W4316037655 hasConcept C157764524 @default.
- W4316037655 hasConcept C173801870 @default.
- W4316037655 hasConcept C19889080 @default.
- W4316037655 hasConcept C206729178 @default.
- W4316037655 hasConcept C2780598303 @default.
- W4316037655 hasConcept C31258907 @default.
- W4316037655 hasConcept C33923547 @default.
- W4316037655 hasConcept C37404715 @default.
- W4316037655 hasConcept C41008148 @default.
- W4316037655 hasConcept C55416958 @default.
- W4316037655 hasConcept C555944384 @default.
- W4316037655 hasConcept C56086750 @default.
- W4316037655 hasConcept C74172769 @default.
- W4316037655 hasConcept C76155785 @default.
- W4316037655 hasConcept C79403827 @default.
- W4316037655 hasConceptScore W4316037655C105795698 @default.
- W4316037655 hasConceptScore W4316037655C11413529 @default.
- W4316037655 hasConceptScore W4316037655C120314980 @default.
- W4316037655 hasConceptScore W4316037655C125583679 @default.
- W4316037655 hasConceptScore W4316037655C126255220 @default.
- W4316037655 hasConceptScore W4316037655C127705205 @default.
- W4316037655 hasConceptScore W4316037655C154945302 @default.
- W4316037655 hasConceptScore W4316037655C157764524 @default.
- W4316037655 hasConceptScore W4316037655C173801870 @default.
- W4316037655 hasConceptScore W4316037655C19889080 @default.
- W4316037655 hasConceptScore W4316037655C206729178 @default.
- W4316037655 hasConceptScore W4316037655C2780598303 @default.
- W4316037655 hasConceptScore W4316037655C31258907 @default.
- W4316037655 hasConceptScore W4316037655C33923547 @default.
- W4316037655 hasConceptScore W4316037655C37404715 @default.
- W4316037655 hasConceptScore W4316037655C41008148 @default.
- W4316037655 hasConceptScore W4316037655C55416958 @default.
- W4316037655 hasConceptScore W4316037655C555944384 @default.
- W4316037655 hasConceptScore W4316037655C56086750 @default.
- W4316037655 hasConceptScore W4316037655C74172769 @default.