IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i15p1742-d600128.html
   My bibliography  Save this article

Complexity Constraint in the Distributor’s Pallet Loading Problem

Author

Listed:
  • Hugo Barros

    (Centre for Research & Development in Mechanical Engineering (CIDEM), School of Engineering, Polytechnic of Porto, 4200-072 Porto, Portugal)

  • Teresa Pereira

    (Centre for Research & Development in Mechanical Engineering (CIDEM), School of Engineering, Polytechnic of Porto, 4200-072 Porto, Portugal
    Institute of Mechanical Engineering and Industrial Management (INEGI), School of Engineering, Polytechnic of Porto, 4200-465 Porto, Portugal)

  • António G. Ramos

    (Institute for Systems and Computer Engineering, Technology and Science (INESC-TEC), School of Engineering, Polytechnic of Porto, 4249-015 Porto, Portugal)

  • Fernanda A. Ferreira

    (Applied Management Research Unit (UNIAG), School of Hospitality and Tourism, Polytechnic of Porto, 4480-876 Vila do Conde, Portugal)

Abstract

This paper presents a study on the complexity of cargo arrangements in the pallet loading problem. Due to the diversity of perspectives that have been presented in the literature, complexity is one of the least studied practical constraints. In this work, we aim to refine and propose a new set of metrics to measure the complexity of an arrangement of cargo in a pallet. The parameters are validated using statistical methods, such as principal component analysis and multiple linear regression, using data retrieved from the company logistics. Our tests show that the number of boxes was the main variable responsible for explaining complexity in the pallet loading problem.

Suggested Citation

  • Hugo Barros & Teresa Pereira & António G. Ramos & Fernanda A. Ferreira, 2021. "Complexity Constraint in the Distributor’s Pallet Loading Problem," Mathematics, MDPI, vol. 9(15), pages 1-20, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1742-:d:600128
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/15/1742/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/15/1742/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dowsland, Kathryn A., 1993. "Some experiments with simulated annealing techniques for packing problems," European Journal of Operational Research, Elsevier, vol. 68(3), pages 389-399, August.
    2. 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.
    3. Riccardo Accorsi & Giulia Baruffaldi & Riccardo Manzini & Chiara Pini, 2019. "Environmental Impacts of Reusable Transport Items: A Case Study of Pallet Pooling in a Retailer Supply Chain," Sustainability, MDPI, vol. 11(11), pages 1-13, June.
    4. Aline Dresch & Daniel Pacheco Lacerda & José Antônio Valle Antunes Jr, 2015. "Design Science Research," Springer Books, Springer, edition 127, number 978-3-319-07374-3, September.
    5. Martins, Gustavo H.A. & Dell, Robert F., 2008. "Solving the pallet loading problem," European Journal of Operational Research, Elsevier, vol. 184(2), pages 429-440, January.
    6. R Morabito & S Morales, 1998. "A simple and effective recursive procedure for the manufacturer's pallet loading problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 49(8), pages 819-828, August.
    7. Dyckhoff, Harald, 1990. "A typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 44(2), pages 145-159, January.
    8. Bischoff, E. E. & Ratcliff, M. S. W., 1995. "Issues in the development of approaches to container loading," Omega, Elsevier, vol. 23(4), pages 377-390, August.
    9. Kocjan, W. & Holmström, K., 2010. "Computing stable loads for pallets," European Journal of Operational Research, Elsevier, vol. 207(2), pages 980-985, December.
    10. Aline Dresch & Daniel Pacheco Lacerda & José Antônio Valle Antunes, 2015. "Design Science Research," Springer Books, in: Design Science Research, edition 127, chapter 0, pages 67-102, Springer.
    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. Lu, Yiping & Cha, Jianzhong, 2014. "A fast algorithm for identifying minimum size instances of the equivalence classes of the Pallet Loading Problem," European Journal of Operational Research, Elsevier, vol. 237(3), pages 794-801.
    2. McDonald, Conor M., 2016. "Integrating packaging and supply chain decisions: Selection of economic handling unit quantities," International Journal of Production Economics, Elsevier, vol. 180(C), pages 208-221.
    3. Lorenzo Brunetta & Philippe Grégoire, 2005. "A General Purpose Algorithm for Three-Dimensional Packing," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 328-338, August.
    4. Carlos A. Vega-Mejía & Jairo R. Montoya-Torres & Sardar M. N. Islam, 2019. "Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review," Annals of Operations Research, Springer, vol. 273(1), pages 311-375, February.
    5. 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.
    6. M. T. Alonso & R. Alvarez-Valdes & F. Parreño, 2020. "A GRASP algorithm for multi container loading problems with practical constraints," 4OR, Springer, vol. 18(1), pages 49-72, March.
    7. Kasper P.H. Lange & Gijsbert Korevaar & Inge F. Oskam & Paulien M. Herder, 2017. "Developing and Understanding Design Interventions in Relation to Industrial Symbiosis Dynamics," Sustainability, MDPI, vol. 9(5), pages 1-14, May.
    8. Sheng, Liu & Hongxia, Zhao & Xisong, Dong & Changjian, Cheng, 2016. "A heuristic algorithm for container loading of pallets with infill boxes," European Journal of Operational Research, Elsevier, vol. 252(3), pages 728-736.
    9. Fabiane Tubino Garcia & Carla Schwengber ten Caten & Elaine Aparecida Regiani de Campos & Aline Marian Callegaro & Diego Augusto de Jesus Pacheco, 2022. "Mortality Risk Factors in Micro and Small Businesses: Systematic Literature Review and Research Agenda," Sustainability, MDPI, vol. 14(5), pages 1-37, February.
    10. Brandt, Felix & Nickel, Stefan, 2019. "The air cargo load planning problem - a consolidated problem definition and literature review on related problems," European Journal of Operational Research, Elsevier, vol. 275(2), pages 399-410.
    11. Jeanine Többen & Raymond Opdenakker, 2022. "Developing a Framework to Integrate Circularity into Construction Projects," Sustainability, MDPI, vol. 14(9), pages 1-27, April.
    12. Igor Kierkosz & Maciej Luczak, 2014. "A hybrid evolutionary algorithm for the two-dimensional packing problem," 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. 22(4), pages 729-753, December.
    13. Castellucci, Pedro B. & Toledo, Franklina M.B. & Costa, Alysson M., 2019. "Output maximization container loading problem with time availability constraints," Operations Research Perspectives, Elsevier, vol. 6(C).
    14. Majed Bin Othayman & Abdulrahim Meshari & John Mulyata & Yaw Debrah, 2021. "Challenges Experienced by Public Higher Education Institutions of Learning in the Implementation of Training and Development: A Case Study of Saudi Arabian Higher Education," Journal of Business Administration Research, Journal of Business Administration Research, Sciedu Press, vol. 10(2), pages 1-36, October.
    15. E G Birgin & R D Lobato & R Morabito, 2010. "An effective recursive partitioning approach for the packing of identical rectangles in a rectangle," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(2), pages 306-320, February.
    16. Rosiane Serrano & Luis Henrique Rodrigues & Daniel Pacheco Lacerda & Priscila Bonalume Paraboni, 2018. "Systems Thinking and Scenario Planning: Application in the Clothing Sector," Systemic Practice and Action Research, Springer, vol. 31(5), pages 509-537, October.
    17. Bischoff, E.E., 2006. "Three-dimensional packing of items with limited load bearing strength," European Journal of Operational Research, Elsevier, vol. 168(3), pages 952-966, February.
    18. Koldewey, Christian & Hemminger, Anja & Reinhold, Jannik & Gausemeier, Jürgen & Dumitrescu, Roman & Chohan, Nadia & Frank, Maximilian, 2022. "Aligning strategic position, behavior, and structure for smart service businesses in manufacturing," Technological Forecasting and Social Change, Elsevier, vol. 175(C).
    19. Bernhard Koelmel & Max Borsch & Rebecca Bulander & Lukas Waidelich & Tanja Brugger & Ansgar Kuehn & Matthias Weyer & Luc Schmerber & Michael Krutwig, 2023. "Quantifying the Economic and Financial Viability of NB-IoT and LoRaWAN Technologies: A Comprehensive Life Cycle Cost Analysis Using Pragmatic Computational Tools," FinTech, MDPI, vol. 2(3), pages 1-17, July.
    20. Galrão Ramos, A. & Oliveira, José F. & Gonçalves, José F. & Lopes, Manuel P., 2016. "A container loading algorithm with static mechanical equilibrium stability constraints," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 565-581.

    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:gam:jmathe:v:9:y:2021:i:15:p:1742-:d:600128. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.