Last Mile Delivery Box Packing

Detalhes bibliográficos
Autor(a) principal: Mizusawa, Yuri Masakazu
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05032024-084525/
Resumo: The growth of e-commerce is leading to a significant increase in parcel shipments, making it essential to optimize the packaging process. This study investigates packaging models that aim to minimize the amount of empty space during transportation. First, packing models are solved with exact methods to analyze their efficiency and speed, highlighting the effectiveness of item rotation and alternative formulations. Two scenarios are explored: comparing box sets generated in this work with sets from the literature, and allowing items from the same customer to be packed in two boxes. Both scenarios show a significant reduction in residual volume. In the second part of the work, a local search method is developed to adjust the dimensions of the boxes. This method is effective in reducing empty space and has practical implications for logistics optimization in the context of e-commerce.
id USP_e47ccd7b718b9f6a12057ac2963a41db
oai_identifier_str oai:teses.usp.br:tde-05032024-084525
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Last Mile Delivery Box PackingEmpacotamento de caixas de entregas de última milha3D3DEmpacotamentoHeurísticasHeuristicsOptimizationOtimizaçãoPackingThe growth of e-commerce is leading to a significant increase in parcel shipments, making it essential to optimize the packaging process. This study investigates packaging models that aim to minimize the amount of empty space during transportation. First, packing models are solved with exact methods to analyze their efficiency and speed, highlighting the effectiveness of item rotation and alternative formulations. Two scenarios are explored: comparing box sets generated in this work with sets from the literature, and allowing items from the same customer to be packed in two boxes. Both scenarios show a significant reduction in residual volume. In the second part of the work, a local search method is developed to adjust the dimensions of the boxes. This method is effective in reducing empty space and has practical implications for logistics optimization in the context of e-commerce.O crescimento do comércio eletrônico resulta no aumento expressivo do envio de encomendas, o que torna essencial a otimização do processo de empacotamento. Este estudo investiga modelos de empacotamento visando minimizar o espaço vazio durante o transporte. Primeiramente, modelos de empacotemento são resolvidos com métodos exatos para analisar para sua eficiência e rapidez, destacando-se a eficácia da rotação dos itens e de formulações alternativas. Dois cenários são explorados, comparar conjuntos de caixas geradas neste trabalho com conjuntos da literatura, e permitir o empacotamento dos itens de um mesmo cliente em até duas caixas. Os dois cenários apresentaram uma redução significativa do espaço vazio. Na segunda parte do trabalho, é desenvolvida uma busca local que ajusta as dimensões das caixas. Esse método mostrou-se eficaz na redução do espaço vazio, apresentando implicações práticas para otimização logística no contexto do comércio eletrônico.Biblioteca Digitais de Teses e Dissertações da USPToledo, Franklina Maria Bragion deMizusawa, Yuri Masakazu2023-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-05032024-084525/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-03-05T11:52:03Zoai:teses.usp.br:tde-05032024-084525Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-03-05T11:52:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Last Mile Delivery Box Packing
Empacotamento de caixas de entregas de última milha
title Last Mile Delivery Box Packing
spellingShingle Last Mile Delivery Box Packing
Mizusawa, Yuri Masakazu
3D
3D
Empacotamento
Heurísticas
Heuristics
Optimization
Otimização
Packing
title_short Last Mile Delivery Box Packing
title_full Last Mile Delivery Box Packing
title_fullStr Last Mile Delivery Box Packing
title_full_unstemmed Last Mile Delivery Box Packing
title_sort Last Mile Delivery Box Packing
author Mizusawa, Yuri Masakazu
author_facet Mizusawa, Yuri Masakazu
author_role author
dc.contributor.none.fl_str_mv Toledo, Franklina Maria Bragion de
dc.contributor.author.fl_str_mv Mizusawa, Yuri Masakazu
dc.subject.por.fl_str_mv 3D
3D
Empacotamento
Heurísticas
Heuristics
Optimization
Otimização
Packing
topic 3D
3D
Empacotamento
Heurísticas
Heuristics
Optimization
Otimização
Packing
description The growth of e-commerce is leading to a significant increase in parcel shipments, making it essential to optimize the packaging process. This study investigates packaging models that aim to minimize the amount of empty space during transportation. First, packing models are solved with exact methods to analyze their efficiency and speed, highlighting the effectiveness of item rotation and alternative formulations. Two scenarios are explored: comparing box sets generated in this work with sets from the literature, and allowing items from the same customer to be packed in two boxes. Both scenarios show a significant reduction in residual volume. In the second part of the work, a local search method is developed to adjust the dimensions of the boxes. This method is effective in reducing empty space and has practical implications for logistics optimization in the context of e-commerce.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05032024-084525/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05032024-084525/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256687845572608