IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v34y2024i4p141-155id9.html
   My bibliography  Save this article

Graph models for identifying robot-packable patterns of pallet loading

Author

Listed:
  • Krzysztof Pieńkosz

Abstract

In the logistics processes of trade business, goods delivered from warehouses to retailers are often transported on pallets. The paper concerns the issue of using a robot for automatic palletizing. In order to put an item in a given place on a partially loaded pallet, the robot must have free access to that place, i.e., the place must not be covered. A graph model and a formalized method for determining the sequence of putting goods on a pallet is proposed to avoid such collisions. It is also shown that not every packing pattern can be loaded by a robot. However, some pallet loading approaches have been identified that always guarantee a feasible robot packing.

Suggested Citation

  • Krzysztof Pieńkosz, 2024. "Graph models for identifying robot-packable patterns of pallet loading," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(4), pages 141-155.
  • Handle: RePEc:wut:journl:v:34:y:2024:i:4:p:141-155:id:9
    DOI: 10.37190/ord240409
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no4_9.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.37190/ord240409?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
    ---><---

    References listed on IDEAS

    as
    1. Jean-François Côté & Michel Gendreau & Jean-Yves Potvin, 2014. "An Exact Algorithm for the Two-Dimensional Orthogonal Packing Problem with Unloading Constraints," Operations Research, INFORMS, vol. 62(5), pages 1126-1141, October.
    2. Gzara, Fatma & Elhedhli, Samir & Yildiz, Burak C., 2020. "The Pallet Loading Problem: Three-dimensional bin packing with practical constraints," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1062-1074.
    3. Zhu, Wenbin & Zhang, Zhaoyi & Oon, Wee-Chong & Lim, Andrew, 2012. "Space defragmentation for packing problems," European Journal of Operational Research, Elsevier, vol. 222(3), pages 452-463.
    4. Silvano Martello & David Pisinger & Daniele Vigo, 2000. "The Three-Dimensional Bin Packing Problem," Operations Research, INFORMS, vol. 48(2), pages 256-267, April.
    5. Sándor P. Fekete & Jörg Schepers, 2004. "A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing," Mathematics of Operations Research, INFORMS, vol. 29(2), pages 353-368, May.
    6. Lim, A. & Rodrigues, B. & Wang, Y., 2003. "A multi-faced buildup algorithm for three-dimensional packing problems," Omega, Elsevier, vol. 31(6), pages 471-481, December.
    7. Bonet Filella, Guillem & Trivella, Alessio & Corman, Francesco, 2023. "Modeling soft unloading constraints in the multi-drop container loading problem," European Journal of Operational Research, Elsevier, vol. 308(1), pages 336-352.
    8. Edgar den Boef & Jan Korst & Silvano Martello & David Pisinger & Daniele Vigo, 2005. "Erratum to “The Three-Dimensional Bin Packing Problem”: Robot-Packable and Orthogonal Variants of Packing Problems," Operations Research, INFORMS, vol. 53(4), pages 735-736, August.
    9. Teodor Gabriel Crainic & Guido Perboli & Roberto Tadei, 2008. "Extreme Point-Based Heuristics for Three-Dimensional Bin Packing," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 368-384, August.
    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. Bortfeldt, Andreas & Wäscher, Gerhard, 2013. "Constraints in container loading – A state-of-the-art review," European Journal of Operational Research, Elsevier, vol. 229(1), pages 1-20.
    2. Emmanouil E. Zachariadis & Christos D. Tarantilis & Chris T. Kiranoudis, 2017. "Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints," Operational Research, Springer, vol. 17(1), pages 115-143, April.
    3. Zhang, Jingwen & Li, Lubo & Demeulemeester, Erik & Zhang, Haohua, 2024. "A three-dimensional spatial resource-constrained project scheduling problem: Model and heuristic," European Journal of Operational Research, Elsevier, vol. 319(3), pages 943-966.
    4. Gajda, Mikele & Trivella, Alessio & Mansini, Renata & Pisinger, David, 2022. "An optimization approach for a complex real-life container loading problem," Omega, Elsevier, vol. 107(C).
    5. Zhu, Wenbin & Zhang, Zhaoyi & Oon, Wee-Chong & Lim, Andrew, 2012. "Space defragmentation for packing problems," European Journal of Operational Research, Elsevier, vol. 222(3), pages 452-463.
    6. Ardjmand, Ehsan & Sanei Bajgiran, Omid & Rahman, Shakil & Weckman, Gary R. & Young, William A., 2018. "A multi-objective model for order cartonization and fulfillment center assignment in the e-tail/retail industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 16-34.
    7. F. Parreño & R. Alvarez-Valdes & J. Oliveira & J. Tamarit, 2010. "A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing," Annals of Operations Research, Springer, vol. 179(1), pages 203-220, September.
    8. Hamid Salamati-Hormozi & Ali Husseinzadeh Kashan & Bakhtiar Ostadi, 2024. "A three-dimensional bin packing problem with item fragmentation and its application in the storage location assignment problem," 4OR, Springer, vol. 22(4), pages 483-536, December.
    9. Wei, Lijun & Zhu, Wenbin & Lim, Andrew, 2015. "A goal-driven prototype column generation strategy for the multiple container loading cost minimization problem," European Journal of Operational Research, Elsevier, vol. 241(1), pages 39-49.
    10. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    11. Gregory S. Taylor & Yupo Chan & Ghulam Rasool, 2017. "A three-dimensional bin-packing model: exact multicriteria solution and computational complexity," Annals of Operations Research, Springer, vol. 251(1), pages 397-427, April.
    12. Giorgio Fasano, 2013. "A global optimization point of view to handle non-standard object packing problems," Journal of Global Optimization, Springer, vol. 55(2), pages 279-299, February.
    13. Hu, Qian & Wei, Lijun & Lim, Andrew, 2018. "The two-dimensional vector packing problem with general costs," Omega, Elsevier, vol. 74(C), pages 59-69.
    14. Emmanouil E. Zachariadis & Christos D. Tarantilis & Chris T. Kiranoudis, 2012. "The Pallet-Packing Vehicle Routing Problem," Transportation Science, INFORMS, vol. 46(3), pages 341-358, August.
    15. Zhu, Wenbin & Huang, Weili & Lim, Andrew, 2012. "A prototype column generation strategy for the multiple container loading problem," European Journal of Operational Research, Elsevier, vol. 223(1), pages 27-39.
    16. Hu, Qian & Zhu, Wenbin & Qin, Hu & Lim, Andrew, 2017. "A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function," European Journal of Operational Research, Elsevier, vol. 260(1), pages 70-80.
    17. Tian, Tian & Zhu, Wenbin & Lim, Andrew & Wei, Lijun, 2016. "The multiple container loading problem with preference," European Journal of Operational Research, Elsevier, vol. 248(1), pages 84-94.
    18. Adamos Daios & Nikolaos Kladovasilakis & Ioannis Kostavelis, 2024. "Mixed Palletizing for Smart Warehouse Environments: Sustainability Review of Existing Methods," Sustainability, MDPI, vol. 16(3), pages 1-15, February.
    19. Fekete, Sandor P. & van der Veen, Jan C., 2007. "PackLib2: An integrated library of multi-dimensional packing problems," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1131-1135, December.
    20. Gzara, Fatma & Elhedhli, Samir & Yildiz, Burak C., 2020. "The Pallet Loading Problem: Three-dimensional bin packing with practical constraints," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1062-1074.

    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:wut:journl:v:34:y:2024:i:4:p:141-155:id:9. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.html .

    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.