Last Mile Delivery Box Packing
Autor(a) principal: | |
---|---|
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 |