Retrieval scheduling in four-directional shuttle-based compact storage and retrieval systems with heterogeneous lifts
As an emerging tier-to-tier shuttle-based system, the four-directional shuttle-based compact storage and retrieval system with heterogeneous lifts utilizes four-directional shuttles for in-tier bin transport; inter-tier movements are executed by two heterogeneous lift types, with shuttle-lifts trans...
Uloženo v:
| Vydáno v: | Computers & industrial engineering Ročník 210; s. 111559 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.12.2025
|
| Témata: | |
| ISSN: | 0360-8352 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | As an emerging tier-to-tier shuttle-based system, the four-directional shuttle-based compact storage and retrieval system with heterogeneous lifts utilizes four-directional shuttles for in-tier bin transport; inter-tier movements are executed by two heterogeneous lift types, with shuttle-lifts transporting shuttles and bin-lifts transporting bins. Since the bin-lift is typically less expensive than the shuttle-lift, employing two types of lifts can reduce both investment and operational costs. The execution of retrieval requests in this system requires coordinated operation of three types of equipment, making the scheduling optimization problem both complex and challenging. This paper investigates the retrieval scheduling problem, which focuses on determining the task sequences of shuttles and lifts to minimize the makespan. We formulate a mixed integer programming model and propose an exact logic-based Benders decomposition algorithm. Additionally, we develop an effective two-stage heuristic to provide near-optimal solutions for large-scale instances. The two-stage heuristic consistently outperforms alternative scheduling strategies, delivering shorter makespan, lower average retrieval time, and reduced capital investment. Numerical experiments reveal that increasing the number of shuttles and bin-lifts, rather than shuttle-lifts, leads to a more significant reduction in makespan. In addition, bin-lifts demonstrate greater cost-effectiveness compared to shuttle-lifts; partial substitution of shuttle-lifts with bin-lifts yields substantial economic benefits, with the highest benefits observed when bin-lifts account for 20% of the total lift investment. Furthermore, positioning lifts at the midpoint along the picking tracks produces the minimum makespan. These findings provide valuable insights into equipment configuration for optimizing the performance of such systems.
•A retrieval scheduling model is proposed for a novel four-directional shuttle system.•An exact logic-based Benders decomposition method is designed for optimal scheduling.•The heuristic cuts makespan by 55.13% versus the genetic algorithm.•Key insights on equipment configuration help minimize makespan and system costs. |
|---|---|
| AbstractList | As an emerging tier-to-tier shuttle-based system, the four-directional shuttle-based compact storage and retrieval system with heterogeneous lifts utilizes four-directional shuttles for in-tier bin transport; inter-tier movements are executed by two heterogeneous lift types, with shuttle-lifts transporting shuttles and bin-lifts transporting bins. Since the bin-lift is typically less expensive than the shuttle-lift, employing two types of lifts can reduce both investment and operational costs. The execution of retrieval requests in this system requires coordinated operation of three types of equipment, making the scheduling optimization problem both complex and challenging. This paper investigates the retrieval scheduling problem, which focuses on determining the task sequences of shuttles and lifts to minimize the makespan. We formulate a mixed integer programming model and propose an exact logic-based Benders decomposition algorithm. Additionally, we develop an effective two-stage heuristic to provide near-optimal solutions for large-scale instances. The two-stage heuristic consistently outperforms alternative scheduling strategies, delivering shorter makespan, lower average retrieval time, and reduced capital investment. Numerical experiments reveal that increasing the number of shuttles and bin-lifts, rather than shuttle-lifts, leads to a more significant reduction in makespan. In addition, bin-lifts demonstrate greater cost-effectiveness compared to shuttle-lifts; partial substitution of shuttle-lifts with bin-lifts yields substantial economic benefits, with the highest benefits observed when bin-lifts account for 20% of the total lift investment. Furthermore, positioning lifts at the midpoint along the picking tracks produces the minimum makespan. These findings provide valuable insights into equipment configuration for optimizing the performance of such systems.
•A retrieval scheduling model is proposed for a novel four-directional shuttle system.•An exact logic-based Benders decomposition method is designed for optimal scheduling.•The heuristic cuts makespan by 55.13% versus the genetic algorithm.•Key insights on equipment configuration help minimize makespan and system costs. |
| ArticleNumber | 111559 |
| Author | Wang, Rong Zhu, Taoxing Tao, Peiran Yang, Peng Chen, Rui |
| Author_xml | – sequence: 1 givenname: Rong surname: Wang fullname: Wang, Rong organization: School of Management, Shijiazhuang Tiedao University, Shijiazhuang 050000, China – sequence: 2 givenname: Peiran surname: Tao fullname: Tao, Peiran organization: Institution of data and information, Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China – sequence: 3 givenname: Rui surname: Chen fullname: Chen, Rui organization: School of Management, Fudan University, Shanghai 200433, China – sequence: 4 givenname: Taoxing surname: Zhu fullname: Zhu, Taoxing organization: School of Management, Shijiazhuang Tiedao University, Shijiazhuang 050000, China – sequence: 5 givenname: Peng orcidid: 0000-0002-6780-2847 surname: Yang fullname: Yang, Peng email: yangpeng@sz.tsinghua.edu.cn organization: Institution of data and information, Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China |
| BookMark | eNp9kMtqwzAQRbVIoUnaD-hOP2BXsiQnoasS-oJAobRrIUsjW8GRgiSn5O_r4EJ3Xc3izrnMnAWa-eABoTtKSkpofb8vtYOyIpUoKaVCbGZoTlhNijUT1TVapLQnhHCxoXM0fECODk6qx0l3YIbe-RY7j20YYmFcBJ1d8Je4G3LuoWhUAoN1OByVzjjlEFULWHmD41_VOWU4JPztcoc7yBBDCx7CkHDvbE436MqqPsHt71yir-enz-1rsXt_eds-7gpdCZoLwwioRotGEa7WjK-orRpOaAVAzdpCUzNLrKGKc2ZrrTkb_yL1SmyMUbzRbIno1KtjSCmClcfoDiqeJSXy4kru5ehKXlzJydXIPEwMjIedHESZxhWvYZIhTXD_0D8t9HmH |
| Cites_doi | 10.1111/itor.13135 10.1080/00207540600957795 10.1016/j.ejor.2018.08.023 10.1016/j.ejor.2004.09.004 10.1287/opre.1080.0621 10.1287/trsc.2017.0786 10.1016/j.ejor.2022.11.037 10.1016/j.ejor.2008.01.038 10.1016/0305-0548(86)90048-1 10.1016/j.ejor.2016.09.046 10.1016/j.cie.2020.106283 10.1016/j.ijpe.2012.06.035 10.1016/j.ejor.2016.04.008 10.1287/trsc.1050.0135 10.1080/07408178708975370 10.1016/S0377-2217(96)90070-3 10.1111/poms.12321 10.1007/s10479-021-03967-8 10.1016/j.ijpe.2016.01.016 10.1007/s10479-019-03222-1 10.3390/app11052283 10.1016/j.ijpe.2019.07.006 10.1080/00207543.2023.2199101 10.1016/j.cie.2017.07.007 10.1080/00207543.2023.2221750 10.1007/BF01386316 10.1080/00207543.2019.1659519 10.1016/j.ejor.2022.01.043 10.1080/00207543.2022.2148767 10.1287/trsc.2016.0699 10.1016/j.ejor.2016.03.039 10.1080/00207543.2022.2087568 10.1016/j.cor.2021.105556 10.1016/j.cie.2018.07.007 10.1007/s10479-022-04935-6 10.1287/trsc.2014.0562 10.1016/j.ijpe.2022.108669 10.1016/j.apm.2020.10.032 10.1007/s10107-003-0375-9 10.1080/00207543.2015.1061717 10.1287/trsc.2019.0909 10.1016/j.tre.2023.103117 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier Ltd |
| Copyright_xml | – notice: 2025 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cie.2025.111559 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| ExternalDocumentID | 10_1016_j_cie_2025_111559 S0360835225007053 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9DU 9JN 9JO AAAKG AABNK AAEDT AAEDW AAFWJ AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAQXK AARIN AATTM AAXKI AAXUO AAYWO ABAOU ABDPE ABJNI ABMAC ABUCO ABWVN ABXDB ACDAQ ACGFO ACGFS ACLOT ACNCT ACNNM ACRLP ACRPL ACVFH ADBBV ADCNI ADEZE ADGUI ADMUD ADNMO ADRHT ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APLSM APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LX9 LY1 LY7 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RNS ROL RPZ RXW SBC SDF SDG SDP SDS SES SET SEW SPC SPCBC SSB SSD SST SSW SSZ T5K TAE TN5 WUQ XPP ZMT ~G- ~HD AAYXX CITATION |
| ID | FETCH-LOGICAL-c251t-d30eabc5ba04a83471f2b4012ee1d8feb63f0fd1a443f6cc4300006759dda4bc3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001597837700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0360-8352 |
| IngestDate | Sat Nov 29 06:54:03 EST 2025 Wed Dec 10 14:38:43 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Shuttle-based storage and retrieval systems Retrieval scheduling Logic-based Benders decomposition algorithm Automated warehouses Performance analysis Logistics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c251t-d30eabc5ba04a83471f2b4012ee1d8feb63f0fd1a443f6cc4300006759dda4bc3 |
| ORCID | 0000-0002-6780-2847 |
| ParticipantIDs | crossref_primary_10_1016_j_cie_2025_111559 elsevier_sciencedirect_doi_10_1016_j_cie_2025_111559 |
| PublicationCentury | 2000 |
| PublicationDate | December 2025 2025-12-00 |
| PublicationDateYYYYMMDD | 2025-12-01 |
| PublicationDate_xml | – month: 12 year: 2025 text: December 2025 |
| PublicationDecade | 2020 |
| PublicationTitle | Computers & industrial engineering |
| PublicationYear | 2025 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Zaerpour, Yu, De Koster (b46) 2015; 24 Gurobi Optimizer (b17) 2025 Marolt, Šinko, Lerher (b29) 2023; 61 Rasmi, Wang, Charkhgard (b32) 2022; 137 Ekren, Lerher, Küçükyaşar, Jerman (b11) 2024; 62 Yang, de Koster, Guo, Yu (b44) 2023; 308 Vis, Roodbergen (b40) 2009; 57 Zhen, Wu, Li, Tan, Yuan (b48) 2023; 322 Soriano, Gansterer, F. (b38) 2023; 255 Ropke, Pisinger (b34) 2006; 40 Gendreau, Potvin (b14) 2010 Nia, Haleh, Saghaei (b30) 2017; 111 Boysen, Briskorn, Emde (b3) 2017; 259 Benders (b2) 1962; 4 Li, Gao (b27) 2016; 174 Kosanić, Marolt, Zrnić, Lerher (b24) 2023; 62 Shaw (b37) 1997; vol. 46 Boysen, Stephan (b5) 2016; 254 Chen, Yang, Yu, Guo (b7) 2023; 174 Polten, Emde (b31) 2022; 302 Tappia, Roy, De Koster, Melacini (b39) 2016; 51 Wayzim (b42) 2025 Hooker, Ottosson (b21) 2003; 96 Roodbergen, Vis (b33) 2009; 194 Enfon (b12) 2025 Jen, Wang, Yang (b22) 2024 Zhao, Luo, Lodewijks (b47) 2018; 124 Lerher (b25) 2015; 54 Glover (b16) 1986; 13 Gharehgozli, Yu, Zhang, De Koster (b15) 2017; 51 Hoogeveen, Lenstra, Veltman (b19) 1996; 89 Zou, Xu, Gong, De Koster (b50) 2016; 254 Carlo, Vis (b6) 2012; 140 Ekren, Arslan (b10) 2024; 31 De Koster, Le-Duc, Yu (b8) 2008; 46 Xu, Zhao, Zou, Gong, Wang (b43) 2020; 58 Roshanaei, Booth, Aleman, Urbach, Beck (b36) 2020; 220 Zou, De Koster, Xu (b49) 2018; 52 Arslan, Ekren (b1) 2023; 61 Hooker (b20) 2000 Ropke, Pisinger (b35) 2006; 171 Yu, Yang, Guo (b45) 2023 Boysen, De Koster, Weidinger (b4) 2019; 277 Lerher, Ficko, Palčič (b26) 2021; 91 Han, McGinnis, Shieh, White (b18) 1987; 19 Francois, Arda, Crama (b13) 2019; 53 Wang, Liu, Huang, Mou, Zhang (b41) 2020; 141 Man, Zheng, Chu, Liu, Xu (b28) 2021; 296 Dong, Jin, Wang, Kelle (b9) 2021; 193 Jerman, Ekren, Küçükyaşar, Lerher (b23) 2021; 11 Xu (10.1016/j.cie.2025.111559_b43) 2020; 58 Kosanić (10.1016/j.cie.2025.111559_b24) 2023; 62 Yang (10.1016/j.cie.2025.111559_b44) 2023; 308 Francois (10.1016/j.cie.2025.111559_b13) 2019; 53 Gharehgozli (10.1016/j.cie.2025.111559_b15) 2017; 51 Lerher (10.1016/j.cie.2025.111559_b25) 2015; 54 Glover (10.1016/j.cie.2025.111559_b16) 1986; 13 Zou (10.1016/j.cie.2025.111559_b50) 2016; 254 Hoogeveen (10.1016/j.cie.2025.111559_b19) 1996; 89 Chen (10.1016/j.cie.2025.111559_b7) 2023; 174 Gurobi Optimizer (10.1016/j.cie.2025.111559_b17) 2025 Nia (10.1016/j.cie.2025.111559_b30) 2017; 111 Carlo (10.1016/j.cie.2025.111559_b6) 2012; 140 Ekren (10.1016/j.cie.2025.111559_b11) 2024; 62 Tappia (10.1016/j.cie.2025.111559_b39) 2016; 51 Polten (10.1016/j.cie.2025.111559_b31) 2022; 302 Hooker (10.1016/j.cie.2025.111559_b21) 2003; 96 Li (10.1016/j.cie.2025.111559_b27) 2016; 174 Zhao (10.1016/j.cie.2025.111559_b47) 2018; 124 Jen (10.1016/j.cie.2025.111559_b22) 2024 Roodbergen (10.1016/j.cie.2025.111559_b33) 2009; 194 Roshanaei (10.1016/j.cie.2025.111559_b36) 2020; 220 Arslan (10.1016/j.cie.2025.111559_b1) 2023; 61 Shaw (10.1016/j.cie.2025.111559_b37) 1997; vol. 46 Man (10.1016/j.cie.2025.111559_b28) 2021; 296 Zou (10.1016/j.cie.2025.111559_b49) 2018; 52 Marolt (10.1016/j.cie.2025.111559_b29) 2023; 61 Boysen (10.1016/j.cie.2025.111559_b5) 2016; 254 Han (10.1016/j.cie.2025.111559_b18) 1987; 19 Ropke (10.1016/j.cie.2025.111559_b34) 2006; 40 De Koster (10.1016/j.cie.2025.111559_b8) 2008; 46 Gendreau (10.1016/j.cie.2025.111559_b14) 2010 Wayzim (10.1016/j.cie.2025.111559_b42) 2025 Ekren (10.1016/j.cie.2025.111559_b10) 2024; 31 Rasmi (10.1016/j.cie.2025.111559_b32) 2022; 137 Zaerpour (10.1016/j.cie.2025.111559_b46) 2015; 24 Wang (10.1016/j.cie.2025.111559_b41) 2020; 141 Dong (10.1016/j.cie.2025.111559_b9) 2021; 193 Vis (10.1016/j.cie.2025.111559_b40) 2009; 57 Hooker (10.1016/j.cie.2025.111559_b20) 2000 Zhen (10.1016/j.cie.2025.111559_b48) 2023; 322 Enfon (10.1016/j.cie.2025.111559_b12) 2025 Soriano (10.1016/j.cie.2025.111559_b38) 2023; 255 Yu (10.1016/j.cie.2025.111559_b45) 2023 Boysen (10.1016/j.cie.2025.111559_b4) 2019; 277 Benders (10.1016/j.cie.2025.111559_b2) 1962; 4 Lerher (10.1016/j.cie.2025.111559_b26) 2021; 91 Boysen (10.1016/j.cie.2025.111559_b3) 2017; 259 Jerman (10.1016/j.cie.2025.111559_b23) 2021; 11 Ropke (10.1016/j.cie.2025.111559_b35) 2006; 171 |
| References_xml | – volume: 91 start-page: 1004 year: 2021 end-page: 1022 ident: b26 article-title: Throughput performance analysis of automated vehicle storage and retrieval systems with multiple-tier shuttle vehicles publication-title: Applied Mathematical Modelling – volume: 31 start-page: 274 year: 2024 end-page: 295 ident: b10 article-title: A reinforcement learning approach for transaction scheduling in a shuttle-based storage and retrieval system publication-title: International Transactions in Operational Research – volume: 302 start-page: 892 year: 2022 end-page: 908 ident: b31 article-title: Multi-shuttle crane scheduling in automated storage and retrieval systems publication-title: European Journal of Operational Research – volume: 254 start-page: 51 year: 2016 end-page: 67 ident: b50 article-title: Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems publication-title: European Journal of Operational Research – year: 2025 ident: b12 article-title: Intelligent multishuttle system – year: 2024 ident: b22 article-title: Determining the I/O point policy in a robotic live-cube compact storage system publication-title: International Journal of Production Research – volume: 89 start-page: 172 year: 1996 end-page: 175 ident: b19 article-title: Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard publication-title: European Journal of Operational Research – volume: 19 start-page: 56 year: 1987 end-page: 66 ident: b18 article-title: On sequencing retrievals in an automated storage/retrieval system publication-title: IIE Transactions – volume: 24 start-page: 1266 year: 2015 end-page: 1284 ident: b46 article-title: Storing fresh produce for fast retrieval in an automated compact cross-dock system publication-title: Production and Operations Management – volume: 193 start-page: 111 year: 2021 end-page: 135 ident: b9 article-title: Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles publication-title: Annals of Operations Research – volume: vol. 46 year: 1997 ident: b37 publication-title: A new local search algorithm providing high quality solutions to vehicle routing problems – volume: 46 start-page: 1495 year: 2008 end-page: 1514 ident: b8 article-title: Optimal storage rack design for a 3-dimensional compact AS/rs publication-title: International Journal of Production Research – volume: 96 start-page: 33 year: 2003 end-page: 60 ident: b21 article-title: Logic-based benders decomposition publication-title: Mathematical Programming – volume: 174 start-page: 93 year: 2016 end-page: 110 ident: b27 article-title: An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem publication-title: International Journal of Production Economics – volume: 141 year: 2020 ident: b41 article-title: Model and solution approaches for retrieval operations in a multi-tier shuttle warehouse system publication-title: Computers & Industrial Engineering – volume: 254 start-page: 691 year: 2016 end-page: 704 ident: b5 article-title: A survey on single crane scheduling in automated storage/retrieval systems publication-title: European Journal of Operational Research – volume: 171 start-page: 750 year: 2006 end-page: 775 ident: b35 article-title: A unified heuristic for a large class of vehicle routing problems with backhauls publication-title: European Journal of Operational Research – volume: 255 year: 2023 ident: b38 article-title: The multi-depot vehicle routing problem with profit fairness publication-title: International Journal of Production Economics – volume: 54 start-page: 2519 year: 2015 end-page: 2540 ident: b25 article-title: Travel time model for double-deep shuttle-based storage and retrieval systems publication-title: International Journal of Production Research – volume: 111 start-page: 89 year: 2017 end-page: 108 ident: b30 article-title: Dual command cycle dynamic sequencing method to consider GHG efficiency in unit-load multiple-rack automated storage and retrieval systems publication-title: Computers & Industrial Engineering – volume: 296 start-page: 243 year: 2021 end-page: 262 ident: b28 article-title: Bi-objective optimization for a two-depot automated storage/retrieval system in container terminals publication-title: Annals of Operations Research – volume: 61 start-page: 4991 year: 2023 end-page: 5008 ident: b29 article-title: Model of a multiple-deep automated vehicles storage and retrieval system following the combination of depth-first storage and depth-first relocation strategies publication-title: International Journal of Production Research – volume: 124 start-page: 48 year: 2018 end-page: 57 ident: b47 article-title: Scheduling two lifts on a common rail considering acceleration and deceleration in a shuttle based storage and retrieval system publication-title: Computers & Industrial Engineering – volume: 174 year: 2023 ident: b7 article-title: Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts publication-title: Transportation Research Part E – volume: 51 start-page: 19 year: 2017 end-page: 33 ident: b15 article-title: Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system publication-title: Transportation Science – volume: 220 year: 2020 ident: b36 article-title: Branch-and-check methods for multi-level operating room planning and scheduling publication-title: International Journal of Production Economics – volume: 51 start-page: 269 year: 2016 end-page: 295 ident: b39 article-title: Modeling, analysis, and design insights for shuttle-based compact storage systems publication-title: Transportation Science – volume: 57 start-page: 456 year: 2009 end-page: 467 ident: b40 article-title: Scheduling of container storage and retrieval publication-title: Operations Research – volume: 40 start-page: 455 year: 2006 end-page: 472 ident: b34 article-title: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows publication-title: Transportation Science – volume: 4 start-page: 238 year: 1962 end-page: 252 ident: b2 article-title: Partitioning procedures for solving mixedvariables programming problems publication-title: Numerische Mathematik – volume: 13 start-page: 533 year: 1986 end-page: 549 ident: b16 article-title: Future paths for integer programming and links to artificial intelligence publication-title: Computers & Operations Research – volume: 62 start-page: 2606 year: 2023 end-page: 2639 ident: b24 article-title: Travel time model for multiple-deep shuttle-based storage and retrieval systems publication-title: International Journal of Production Research – volume: 62 start-page: 1648 year: 2024 end-page: 1662 ident: b11 article-title: Cost and performance comparison of tier-captive SBS/RS with a novel AVS/RS/ml publication-title: International Journal of Production Research – volume: 53 start-page: 1706 year: 2019 end-page: 1730 ident: b13 article-title: Adaptive large neighborhood search for multitrip vehicle routing with time windows publication-title: Transportation Science – volume: 11 start-page: 1 year: 2021 end-page: 16 ident: b23 article-title: Simulation-based performance analysis for a novel AVS/RS technology with movable lifts publication-title: Applied Sciences – volume: 140 start-page: 844 year: 2012 end-page: 853 ident: b6 article-title: Sequencing dynamic storage systems with multiple lifts and shuttles publication-title: International Journal of Production Economics – volume: 308 start-page: 696 year: 2023 end-page: 708 ident: b44 article-title: Scheduling shuttles in deep-lane shuttle-based storage systems publication-title: European Journal of Operational Research – volume: 137 year: 2022 ident: b32 article-title: Wave order picking under the mixed-shelves storage strategy: A solution method and advantages publication-title: Computers & Operations Research – volume: 52 start-page: 788 year: 2018 end-page: 811 ident: b49 article-title: Operating policies in robotic compact storage and retrieval systems publication-title: Transportation Science – year: 2025 ident: b17 article-title: Gurobi optimizer: The world’s fastest solver – volume: 322 start-page: 1119 year: 2023 end-page: 1141 ident: b48 article-title: Scheduling multiple types of equipment in an automated warehouse publication-title: Annals of Operations Research – volume: 58 start-page: 5432 year: 2020 end-page: 5455 ident: b43 article-title: Travel time models for a three-dimensional compact AS/RS considering different I/O point policies publication-title: International Journal of Production Research – year: 2025 ident: b42 article-title: Intelligent warehousing – year: 2000 ident: b20 article-title: Logic-based methods for optimization: Combining optimization and constraint satisfaction – start-page: 41 year: 2010 end-page: 59 ident: b14 article-title: Tabu search publication-title: Handbook of metaheuristics – volume: 194 start-page: 343 year: 2009 end-page: 362 ident: b33 article-title: A survey of literature on automated storage and retrieval systems publication-title: European Journal of Operational Research – start-page: 1 year: 2023 end-page: 20 ident: b45 article-title: Retrieval sequencing in autonomous vehicle storage and retrieval systems publication-title: International Journal of Production Research – volume: 259 start-page: 293 year: 2017 end-page: 307 ident: b3 article-title: Sequencing of picking orders in mobile rack warehouses publication-title: European Journal of Operational Research – volume: 277 start-page: 396 year: 2019 end-page: 411 ident: b4 article-title: Warehousing in the e-commerce era: A survey publication-title: European Journal of Operational Research – volume: 61 start-page: 7353 year: 2023 end-page: 7366 ident: b1 article-title: Transaction selection policy in tier-to-tier SBS/RS by using deep Q-learning publication-title: International Journal of Production Research – volume: 31 start-page: 274 year: 2024 ident: 10.1016/j.cie.2025.111559_b10 article-title: A reinforcement learning approach for transaction scheduling in a shuttle-based storage and retrieval system publication-title: International Transactions in Operational Research doi: 10.1111/itor.13135 – volume: 46 start-page: 1495 issue: 6 year: 2008 ident: 10.1016/j.cie.2025.111559_b8 article-title: Optimal storage rack design for a 3-dimensional compact AS/rs publication-title: International Journal of Production Research doi: 10.1080/00207540600957795 – volume: 277 start-page: 396 issue: 2 year: 2019 ident: 10.1016/j.cie.2025.111559_b4 article-title: Warehousing in the e-commerce era: A survey publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2018.08.023 – volume: 171 start-page: 750 issue: 3 year: 2006 ident: 10.1016/j.cie.2025.111559_b35 article-title: A unified heuristic for a large class of vehicle routing problems with backhauls publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.09.004 – volume: vol. 46 year: 1997 ident: 10.1016/j.cie.2025.111559_b37 – volume: 57 start-page: 456 issue: 2 year: 2009 ident: 10.1016/j.cie.2025.111559_b40 article-title: Scheduling of container storage and retrieval publication-title: Operations Research doi: 10.1287/opre.1080.0621 – volume: 52 start-page: 788 issue: 4 year: 2018 ident: 10.1016/j.cie.2025.111559_b49 article-title: Operating policies in robotic compact storage and retrieval systems publication-title: Transportation Science doi: 10.1287/trsc.2017.0786 – year: 2000 ident: 10.1016/j.cie.2025.111559_b20 – volume: 308 start-page: 696 issue: 2 year: 2023 ident: 10.1016/j.cie.2025.111559_b44 article-title: Scheduling shuttles in deep-lane shuttle-based storage systems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2022.11.037 – year: 2025 ident: 10.1016/j.cie.2025.111559_b12 – volume: 194 start-page: 343 issue: 2 year: 2009 ident: 10.1016/j.cie.2025.111559_b33 article-title: A survey of literature on automated storage and retrieval systems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2008.01.038 – volume: 13 start-page: 533 issue: 5 year: 1986 ident: 10.1016/j.cie.2025.111559_b16 article-title: Future paths for integer programming and links to artificial intelligence publication-title: Computers & Operations Research doi: 10.1016/0305-0548(86)90048-1 – start-page: 1 year: 2023 ident: 10.1016/j.cie.2025.111559_b45 article-title: Retrieval sequencing in autonomous vehicle storage and retrieval systems publication-title: International Journal of Production Research – volume: 259 start-page: 293 issue: 1 year: 2017 ident: 10.1016/j.cie.2025.111559_b3 article-title: Sequencing of picking orders in mobile rack warehouses publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.09.046 – volume: 141 year: 2020 ident: 10.1016/j.cie.2025.111559_b41 article-title: Model and solution approaches for retrieval operations in a multi-tier shuttle warehouse system publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2020.106283 – volume: 140 start-page: 844 issue: 2 year: 2012 ident: 10.1016/j.cie.2025.111559_b6 article-title: Sequencing dynamic storage systems with multiple lifts and shuttles publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2012.06.035 – volume: 254 start-page: 691 issue: 3 year: 2016 ident: 10.1016/j.cie.2025.111559_b5 article-title: A survey on single crane scheduling in automated storage/retrieval systems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.04.008 – volume: 40 start-page: 455 issue: 4 year: 2006 ident: 10.1016/j.cie.2025.111559_b34 article-title: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows publication-title: Transportation Science doi: 10.1287/trsc.1050.0135 – volume: 19 start-page: 56 issue: 1 year: 1987 ident: 10.1016/j.cie.2025.111559_b18 article-title: On sequencing retrievals in an automated storage/retrieval system publication-title: IIE Transactions doi: 10.1080/07408178708975370 – volume: 89 start-page: 172 issue: 1 year: 1996 ident: 10.1016/j.cie.2025.111559_b19 article-title: Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(96)90070-3 – volume: 24 start-page: 1266 issue: 8 year: 2015 ident: 10.1016/j.cie.2025.111559_b46 article-title: Storing fresh produce for fast retrieval in an automated compact cross-dock system publication-title: Production and Operations Management doi: 10.1111/poms.12321 – volume: 193 start-page: 111 issue: 1 year: 2021 ident: 10.1016/j.cie.2025.111559_b9 article-title: Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles publication-title: Annals of Operations Research doi: 10.1007/s10479-021-03967-8 – start-page: 41 year: 2010 ident: 10.1016/j.cie.2025.111559_b14 article-title: Tabu search – volume: 174 start-page: 93 year: 2016 ident: 10.1016/j.cie.2025.111559_b27 article-title: An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2016.01.016 – volume: 296 start-page: 243 year: 2021 ident: 10.1016/j.cie.2025.111559_b28 article-title: Bi-objective optimization for a two-depot automated storage/retrieval system in container terminals publication-title: Annals of Operations Research doi: 10.1007/s10479-019-03222-1 – volume: 11 start-page: 1 issue: 5 year: 2021 ident: 10.1016/j.cie.2025.111559_b23 article-title: Simulation-based performance analysis for a novel AVS/RS technology with movable lifts publication-title: Applied Sciences doi: 10.3390/app11052283 – volume: 220 year: 2020 ident: 10.1016/j.cie.2025.111559_b36 article-title: Branch-and-check methods for multi-level operating room planning and scheduling publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2019.07.006 – volume: 62 start-page: 1648 issue: 5 year: 2024 ident: 10.1016/j.cie.2025.111559_b11 article-title: Cost and performance comparison of tier-captive SBS/RS with a novel AVS/RS/ml publication-title: International Journal of Production Research doi: 10.1080/00207543.2023.2199101 – volume: 111 start-page: 89 year: 2017 ident: 10.1016/j.cie.2025.111559_b30 article-title: Dual command cycle dynamic sequencing method to consider GHG efficiency in unit-load multiple-rack automated storage and retrieval systems publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2017.07.007 – year: 2025 ident: 10.1016/j.cie.2025.111559_b42 – volume: 62 start-page: 2606 issue: 7 year: 2023 ident: 10.1016/j.cie.2025.111559_b24 article-title: Travel time model for multiple-deep shuttle-based storage and retrieval systems publication-title: International Journal of Production Research doi: 10.1080/00207543.2023.2221750 – year: 2025 ident: 10.1016/j.cie.2025.111559_b17 – volume: 4 start-page: 238 year: 1962 ident: 10.1016/j.cie.2025.111559_b2 article-title: Partitioning procedures for solving mixedvariables programming problems publication-title: Numerische Mathematik doi: 10.1007/BF01386316 – volume: 58 start-page: 5432 issue: 18 year: 2020 ident: 10.1016/j.cie.2025.111559_b43 article-title: Travel time models for a three-dimensional compact AS/RS considering different I/O point policies publication-title: International Journal of Production Research doi: 10.1080/00207543.2019.1659519 – volume: 302 start-page: 892 issue: 3 year: 2022 ident: 10.1016/j.cie.2025.111559_b31 article-title: Multi-shuttle crane scheduling in automated storage and retrieval systems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2022.01.043 – volume: 61 start-page: 7353 issue: 21 year: 2023 ident: 10.1016/j.cie.2025.111559_b1 article-title: Transaction selection policy in tier-to-tier SBS/RS by using deep Q-learning publication-title: International Journal of Production Research doi: 10.1080/00207543.2022.2148767 – volume: 51 start-page: 269 issue: 1 year: 2016 ident: 10.1016/j.cie.2025.111559_b39 article-title: Modeling, analysis, and design insights for shuttle-based compact storage systems publication-title: Transportation Science doi: 10.1287/trsc.2016.0699 – volume: 254 start-page: 51 issue: 1 year: 2016 ident: 10.1016/j.cie.2025.111559_b50 article-title: Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.03.039 – volume: 61 start-page: 4991 issue: 15 year: 2023 ident: 10.1016/j.cie.2025.111559_b29 article-title: Model of a multiple-deep automated vehicles storage and retrieval system following the combination of depth-first storage and depth-first relocation strategies publication-title: International Journal of Production Research doi: 10.1080/00207543.2022.2087568 – volume: 137 year: 2022 ident: 10.1016/j.cie.2025.111559_b32 article-title: Wave order picking under the mixed-shelves storage strategy: A solution method and advantages publication-title: Computers & Operations Research doi: 10.1016/j.cor.2021.105556 – volume: 124 start-page: 48 year: 2018 ident: 10.1016/j.cie.2025.111559_b47 article-title: Scheduling two lifts on a common rail considering acceleration and deceleration in a shuttle based storage and retrieval system publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2018.07.007 – volume: 322 start-page: 1119 year: 2023 ident: 10.1016/j.cie.2025.111559_b48 article-title: Scheduling multiple types of equipment in an automated warehouse publication-title: Annals of Operations Research doi: 10.1007/s10479-022-04935-6 – volume: 51 start-page: 19 issue: 1 year: 2017 ident: 10.1016/j.cie.2025.111559_b15 article-title: Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system publication-title: Transportation Science doi: 10.1287/trsc.2014.0562 – volume: 255 year: 2023 ident: 10.1016/j.cie.2025.111559_b38 article-title: The multi-depot vehicle routing problem with profit fairness publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2022.108669 – year: 2024 ident: 10.1016/j.cie.2025.111559_b22 article-title: Determining the I/O point policy in a robotic live-cube compact storage system publication-title: International Journal of Production Research – volume: 91 start-page: 1004 year: 2021 ident: 10.1016/j.cie.2025.111559_b26 article-title: Throughput performance analysis of automated vehicle storage and retrieval systems with multiple-tier shuttle vehicles publication-title: Applied Mathematical Modelling doi: 10.1016/j.apm.2020.10.032 – volume: 96 start-page: 33 issue: 1 year: 2003 ident: 10.1016/j.cie.2025.111559_b21 article-title: Logic-based benders decomposition publication-title: Mathematical Programming doi: 10.1007/s10107-003-0375-9 – volume: 54 start-page: 2519 issue: 9 year: 2015 ident: 10.1016/j.cie.2025.111559_b25 article-title: Travel time model for double-deep shuttle-based storage and retrieval systems publication-title: International Journal of Production Research doi: 10.1080/00207543.2015.1061717 – volume: 53 start-page: 1706 issue: 6 year: 2019 ident: 10.1016/j.cie.2025.111559_b13 article-title: Adaptive large neighborhood search for multitrip vehicle routing with time windows publication-title: Transportation Science doi: 10.1287/trsc.2019.0909 – volume: 174 year: 2023 ident: 10.1016/j.cie.2025.111559_b7 article-title: Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts publication-title: Transportation Research Part E doi: 10.1016/j.tre.2023.103117 |
| SSID | ssj0004591 |
| Score | 2.4612458 |
| Snippet | As an emerging tier-to-tier shuttle-based system, the four-directional shuttle-based compact storage and retrieval system with heterogeneous lifts utilizes... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 111559 |
| SubjectTerms | Automated warehouses Logic-based Benders decomposition algorithm Logistics Performance analysis Retrieval scheduling Shuttle-based storage and retrieval systems |
| Title | Retrieval scheduling in four-directional shuttle-based compact storage and retrieval systems with heterogeneous lifts |
| URI | https://dx.doi.org/10.1016/j.cie.2025.111559 |
| Volume | 210 |
| WOSCitedRecordID | wos001597837700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection - Elsevier issn: 0360-8352 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0004591 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1ba9swFBZZuof1YZduY90NPexpQ8WxLNt6LKWjHaOMLIO8GVkX4hLsksQhP79Hlhwl2QbbYC_GCCQbnQ-do6PvfELog5HgFHWZE0ZTThIVccLjuCRsJAR4BKFS00nmf81ubvLplH8bDNZ9Lcx6ntV1vtnwu_9qamgDY9vS2b8w93ZQaIB3MDo8wezw_CPDj7s7stZdseMMHMncV60Y6EycB3Ppv-WstQLGxDoy5cjocvXJsiUtj6fjnYehnLC5S9vOLIWmgR_Qlj87r4xTg9oKHviLIpYdrKpwN4gO2ochj-_WmnET2iaicczhahGge-GrSMZtFXLdbYc20Wz6EX36ImYHVJBtXU0gMblarojY2HB3nY4d__WnNd-lH27PYC08s1-wXoB5mfF9Ke3vdtwu5GRW5ojRB-gozhjPh-jo_Ppy-mVHZ97dtdj_R38e3jEDDz7064hmJ0qZPEWP_fYCnztYPEMDXZ-gJ36rgf1CvjxBxzs6lM9Ru8UMDpjBVY0PMYP3MIM9ZrDHDAbM4EUYymEGW8zgPczgDjMv0I_Pl5OLK-Lv4yASouAVUTTSopSsFFEicgphjYlL2J_HWo9UbnSZUhMZNRJJQk0qZUJdNMS4UiIpJX2JhnVT61dWKUAJrmlaSi0TrXie2_N6ldGMZZlh-Sn62M9pcedkV4qej3hbwGQV1gCFM8ApSvpZL3zc6GamAIj8vtvrf-v2Bj0KOH6LhqtFq9-hh3K9qpaL9x5I9xcemDo |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Retrieval+scheduling+in+four-directional+shuttle-based+compact+storage+and+retrieval+systems+with+heterogeneous+lifts&rft.jtitle=Computers+%26+industrial+engineering&rft.au=Wang%2C+Rong&rft.au=Tao%2C+Peiran&rft.au=Chen%2C+Rui&rft.au=Zhu%2C+Taoxing&rft.date=2025-12-01&rft.pub=Elsevier+Ltd&rft.issn=0360-8352&rft.volume=210&rft_id=info:doi/10.1016%2Fj.cie.2025.111559&rft.externalDocID=S0360835225007053 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0360-8352&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0360-8352&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0360-8352&client=summon |