IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v254y2016i3p691-704.html
   My bibliography  Save this article

A survey on single crane scheduling in automated storage/retrieval systems

Author

Listed:
  • Boysen, Nils
  • Stephan, Konrad

Abstract

This paper addresses the scheduling of a single storage/retrieval machine (or crane) in automated storage/retrieval systems (ASRSs). A novel classification scheme is presented for precisely defining different versions of the crane scheduling problem, when varying the layout of the ASRS, the characteristics of the storage and retrieval requests, and the objective function. This classification scheme is then applied for presenting different (known and novel) exact algorithms and complexity proofs for a variety of crane scheduling problems, for reviewing the literature, and for identifying future research needs.

Suggested Citation

  • Boysen, Nils & Stephan, Konrad, 2016. "A survey on single crane scheduling in automated storage/retrieval systems," European Journal of Operational Research, Elsevier, vol. 254(3), pages 691-704.
    • Handle: RePEc:eee:ejores:v:254:y:2016:i:3:p:691-704
    DOI: 10.1016/j.ejor.2016.04.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716302272
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.04.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Simon Hochrein & Christoph H. Glock, 2012. "Systematic literature reviews in purchasing and supply management research: a tertiary study," International Journal of Integrated Supply Management, Inderscience Enterprises Ltd, vol. 7(4), pages 215-245.
    2. Kanet, John J & Ramirez, Richard Gonzalo, 1986. "Optimal stock picking decisions in automatic storage and retrieval systems," Omega, Elsevier, vol. 14(3), pages 239-244.
    3. E. L. Lawler & J. M. Moore, 1969. "A Functional Equation and its Application to Resource Allocation and Sequencing Problems," Management Science, INFORMS, vol. 16(1), pages 77-84, September.
    4. Boysen, Nils & Scholl, Armin & Wopperer, Nico, 2012. "Resequencing of mixed-model assembly lines: Survey and research agenda," European Journal of Operational Research, Elsevier, vol. 216(3), pages 594-604.
    5. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    6. Lehnfeld, Jana & Knust, Sigrid, 2014. "Loading, unloading and premarshalling of stacks in storage areas: Survey and classification," European Journal of Operational Research, Elsevier, vol. 239(2), pages 297-312.
    7. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    8. Eben-Chaime, Moshe & Pliskin, Nava, 1997. "Operations management of multiple machine automatic warehousing systems," International Journal of Production Economics, Elsevier, vol. 51(1-2), pages 83-98, August.
    9. Jean-Philippe Gagliardi & Jacques Renaud & Angel Ruiz, 2015. "Sequencing approaches for multiple-aisle automated storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 53(19), pages 5873-5883, October.
    10. Gu, Jinxiang & Goetschalckx, Marc & McGinnis, Leon F., 2007. "Research on warehouse operation: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 177(1), pages 1-21, February.
    11. Dyckhoff, Harald, 1990. "A typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 44(2), pages 145-159, January.
    12. Yang, Peng & Miao, Lixin & Xue, Zhaojie & Ye, Bin, 2015. "Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 164-177.
    13. Grosse, E. H. & Glock, C. H. & Jaber, M. Y. & Neumann, W. P., 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65237, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    14. Eric H. Grosse & Christoph H. Glock & Mohamad Y. Jaber & W. Patrick Neumann, 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," International Journal of Production Research, Taylor & Francis Journals, vol. 53(3), pages 695-717, February.
    15. Grosse, E. H., 2015. "Human factors in order picking systems – A framework for integrating human factors in order picking planning models with an in-depth analysis of learning effects," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 74359, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    16. Gu, Jinxiang & Goetschalckx, Marc & McGinnis, Leon F., 2010. "Research on warehouse design and performance evaluation: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 203(3), pages 539-549, June.
    17. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
    18. van den Berg, Jeroen P., 2002. "Analytic expressions for the optimal dwell point in an automated storage/retrieval system," International Journal of Production Economics, Elsevier, vol. 76(1), pages 13-25, March.
    19. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    20. Roodbergen, Kees Jan & Vis, Iris F.A., 2009. "A survey of literature on automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 194(2), pages 343-362, April.
    21. Stephen C. Graves & Warren H. Hausman & Leroy B. Schwarz, 1977. "Storage-Retrieval Interleaving in Automatic Warehousing Systems," Management Science, INFORMS, vol. 23(9), pages 935-945, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boysen, Nils & Schwerdfeger, Stefan & Stephan, Konrad, 2023. "A review of synchronization problems in parts-to-picker warehouses," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1374-1390.
    2. Boysen, Nils & de Koster, René & Füßler, David, 2021. "The forgotten sons: Warehousing systems for brick-and-mortar retail chains," European Journal of Operational Research, Elsevier, vol. 288(2), pages 361-381.
    3. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    4. Mahroof, Kamran, 2019. "A human-centric perspective exploring the readiness towards smart warehousing: The case of a large retail distribution warehouse," International Journal of Information Management, Elsevier, vol. 45(C), pages 176-190.
    5. I. Kudelska & G. Pawłowski, 2020. "Influence of assortment allocation management in the warehouse on the human workload," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(2), pages 779-795, June.
    6. Giannikas, Vaggelis & Lu, Wenrong & Robertson, Brian & McFarlane, Duncan, 2017. "An interventionist strategy for warehouse order picking: Evidence from two case studies," International Journal of Production Economics, Elsevier, vol. 189(C), pages 63-76.
    7. Roodbergen, Kees Jan & Vis, Iris F.A., 2009. "A survey of literature on automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 194(2), pages 343-362, April.
    8. Alena Otto & Nils Boysen & Armin Scholl & Rico Walter, 2017. "Ergonomic workplace design in the fast pick area," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 945-975, October.
    9. Boysen, Nils & Emde, Simon & Hoeck, Michael & Kauderer, Markus, 2015. "Part logistics in the automotive industry: Decision problems, literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 242(1), pages 107-120.
    10. Chen, Gang & Feng, Haolin & Luo, Kaiyi & Tang, Yanli, 2021. "Retrieval-oriented storage relocation optimization of an automated storage and retrieval system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    11. Izabela Kudelska & Rafal Niedbal, 2021. "The Impact of Organizational Change on the Improvement of the Picking Process in a Logistics Center – A Case Study," European Research Studies Journal, European Research Studies Journal, vol. 0(2B), pages 882-892.
    12. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    13. Bortolini, Marco & Faccio, Maurizio & Ferrari, Emilio & Gamberi, Mauro & Pilati, Francesco, 2017. "Time and energy optimal unit-load assignment for automatic S/R warehouses," International Journal of Production Economics, Elsevier, vol. 190(C), pages 133-145.
    14. Loske, Dominic & Klumpp, Matthias & Grosse, Eric H. & Modica, Tiziana & Glock, Christoph H., 2023. "Storage systems’ impact on order picking time: An empirical economic analysis of flow-rack storage systems," International Journal of Production Economics, Elsevier, vol. 261(C).
    15. Tian Liu & Xianhao Xu & Hu Qin & Andrew Lim, 2016. "Travel time analysis of the dual command cycle in the split-platform AS/RS with I/O dwell point policy," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 442-460, September.
    16. Ang, Marcus & Lim, Yun Fong, 2019. "How to optimize storage classes in a unit-load warehouse," European Journal of Operational Research, Elsevier, vol. 278(1), pages 186-201.
    17. Lanza, Giacomo & Passacantando, Mauro & Scutellà, Maria Grazia, 2022. "Assigning and sequencing storage locations under a two level storage policy: Optimization model and matheuristic approaches," Omega, Elsevier, vol. 108(C).
    18. Nils Boysen & Konrad Stephan & Felix Weidinger, 2019. "Manual order consolidation with put walls: the batched order bin sequencing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 169-193, June.
    19. Boysen, Nils & Briskorn, Dirk & Fedtke, Stefan & Schmickerath, Marcel, 2019. "Automated sortation conveyors: A survey from an operational research perspective," European Journal of Operational Research, Elsevier, vol. 276(3), pages 796-815.
    20. Onal, Sevilay & Zhu, Wen & Das, Sanchoy, 2023. "Order picking heuristics for online order fulfillment warehouses with explosive storage," International Journal of Production Economics, Elsevier, vol. 256(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:254:y:2016:i:3:p:691-704. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.