Order picking: modelos e algoritmos de roteamento
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/NVEA-7GSNPB |
Resumo: | Este trabalho trata o problema de roteamento de veículos para o processo de recolhimento de itens dentro de armazéns. O objetivo é minimizar o número de veículos necessários para atender toda a demanda e voltar para o doca dentro de um dado tempo máximo, que representa o nível de serviço do armazém. Os veículos podem atender toda a demanda de um item qualquer ou somente uma fração da demanda, deixando uma parte da demanda a ser recolhida por outro veículo. O problema pode ser classificado como o problema de roteamento de veículos com coleta fracionada e um prazo de entrega considerado como um tipo de janela de tempo (vehicle routing problem with time windows and split pick-ups VRPTWSP).Dois novos modelos de otimização para este problema são desenvolvidos: um modelo estático e um modelo on-line. O modelo estático considere o caso no qual todos os veículos encontram-se estacionados na doca. O modelo on-line considera o caso no qual os veículos já estão em andamentoe as rotas originais podem ser alteradas para acomodar demandas recém-chegadas. Resultados dos dois modelos para problemas teste são dados.Além das duas formulações novas, também são introduzidas uma heurística para geração de limites superiores e novas desigualdades válidas para um limite inferior mais justo. |
id |
UFMG_8202bb37515b6a9e5c76b20c76e334e1 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/NVEA-7GSNPB |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Gilberto de Miranda JuniorLuiz Ricardo PintoLuiz Ricardo PintoSamuel Vieira ConceicaoRicardo Saraiva de CamargoNari Louise Tenkley2019-08-10T21:06:57Z2019-08-10T21:06:57Z2008-03-25http://hdl.handle.net/1843/NVEA-7GSNPBEste trabalho trata o problema de roteamento de veículos para o processo de recolhimento de itens dentro de armazéns. O objetivo é minimizar o número de veículos necessários para atender toda a demanda e voltar para o doca dentro de um dado tempo máximo, que representa o nível de serviço do armazém. Os veículos podem atender toda a demanda de um item qualquer ou somente uma fração da demanda, deixando uma parte da demanda a ser recolhida por outro veículo. O problema pode ser classificado como o problema de roteamento de veículos com coleta fracionada e um prazo de entrega considerado como um tipo de janela de tempo (vehicle routing problem with time windows and split pick-ups VRPTWSP).Dois novos modelos de otimização para este problema são desenvolvidos: um modelo estático e um modelo on-line. O modelo estático considere o caso no qual todos os veículos encontram-se estacionados na doca. O modelo on-line considera o caso no qual os veículos já estão em andamentoe as rotas originais podem ser alteradas para acomodar demandas recém-chegadas. Resultados dos dois modelos para problemas teste são dados.Além das duas formulações novas, também são introduzidas uma heurística para geração de limites superiores e novas desigualdades válidas para um limite inferior mais justo.This paper examines the vehicle routing problem for order picking within warehouses. The objective is to minimize the number of vehicles needed to pick all of the demand and return to the depot within a given amount of time, which represents the warehouses service level. Each vehicle can pick all of the demand in a given location or a fraction of the total demand, leaving part of the demand to be picked by another vehicle. The problem can be classified as the vehicle routing problem with split pick-ups and service level constraints considered as a form of time windows (VRPTWSP). Two new optimization models are presented for this problem: a static model and an on-line model. The static model considers the case in which all of the vehicles are at the depot. The on-line model considers the case in which the vehicles have already left the depot and can alter their original routes to pick newly received items on the same route. Computational results for the two models are given.In addition to these two new formulations, a heuristic for generating upper bounds and a new class of valid inequalities which tightens the lower bounds are presented.Universidade Federal de Minas GeraisUFMGEngenharia de produçãoArmazémProblema de roteamento de veículos com janela de tempo e coleta fracionadaPickingOn-linePrazo de entregaOrder picking: modelos e algoritmos de roteamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALnari_louise_tenkleytese_corrigida.pdfapplication/pdf1573058https://repositorio.ufmg.br/bitstream/1843/NVEA-7GSNPB/1/nari_louise_tenkleytese_corrigida.pdf0ceeb8f0b3f747e3e85c32dd16df19afMD51TEXTnari_louise_tenkleytese_corrigida.pdf.txtnari_louise_tenkleytese_corrigida.pdf.txtExtracted texttext/plain111473https://repositorio.ufmg.br/bitstream/1843/NVEA-7GSNPB/2/nari_louise_tenkleytese_corrigida.pdf.txt1683e7ad0fe5382e5452a2c9d4ecbf85MD521843/NVEA-7GSNPB2019-11-14 10:47:39.825oai:repositorio.ufmg.br:1843/NVEA-7GSNPBRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:47:39Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Order picking: modelos e algoritmos de roteamento |
title |
Order picking: modelos e algoritmos de roteamento |
spellingShingle |
Order picking: modelos e algoritmos de roteamento Nari Louise Tenkley Armazém Problema de roteamento de veículos com janela de tempo e coleta fracionada Picking On-line Prazo de entrega Engenharia de produção |
title_short |
Order picking: modelos e algoritmos de roteamento |
title_full |
Order picking: modelos e algoritmos de roteamento |
title_fullStr |
Order picking: modelos e algoritmos de roteamento |
title_full_unstemmed |
Order picking: modelos e algoritmos de roteamento |
title_sort |
Order picking: modelos e algoritmos de roteamento |
author |
Nari Louise Tenkley |
author_facet |
Nari Louise Tenkley |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Gilberto de Miranda Junior |
dc.contributor.advisor-co1.fl_str_mv |
Luiz Ricardo Pinto |
dc.contributor.referee1.fl_str_mv |
Luiz Ricardo Pinto |
dc.contributor.referee2.fl_str_mv |
Samuel Vieira Conceicao |
dc.contributor.referee3.fl_str_mv |
Ricardo Saraiva de Camargo |
dc.contributor.author.fl_str_mv |
Nari Louise Tenkley |
contributor_str_mv |
Gilberto de Miranda Junior Luiz Ricardo Pinto Luiz Ricardo Pinto Samuel Vieira Conceicao Ricardo Saraiva de Camargo |
dc.subject.por.fl_str_mv |
Armazém Problema de roteamento de veículos com janela de tempo e coleta fracionada Picking On-line Prazo de entrega |
topic |
Armazém Problema de roteamento de veículos com janela de tempo e coleta fracionada Picking On-line Prazo de entrega Engenharia de produção |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia de produção |
description |
Este trabalho trata o problema de roteamento de veículos para o processo de recolhimento de itens dentro de armazéns. O objetivo é minimizar o número de veículos necessários para atender toda a demanda e voltar para o doca dentro de um dado tempo máximo, que representa o nível de serviço do armazém. Os veículos podem atender toda a demanda de um item qualquer ou somente uma fração da demanda, deixando uma parte da demanda a ser recolhida por outro veículo. O problema pode ser classificado como o problema de roteamento de veículos com coleta fracionada e um prazo de entrega considerado como um tipo de janela de tempo (vehicle routing problem with time windows and split pick-ups VRPTWSP).Dois novos modelos de otimização para este problema são desenvolvidos: um modelo estático e um modelo on-line. O modelo estático considere o caso no qual todos os veículos encontram-se estacionados na doca. O modelo on-line considera o caso no qual os veículos já estão em andamentoe as rotas originais podem ser alteradas para acomodar demandas recém-chegadas. Resultados dos dois modelos para problemas teste são dados.Além das duas formulações novas, também são introduzidas uma heurística para geração de limites superiores e novas desigualdades válidas para um limite inferior mais justo. |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008-03-25 |
dc.date.accessioned.fl_str_mv |
2019-08-10T21:06:57Z |
dc.date.available.fl_str_mv |
2019-08-10T21:06:57Z |
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 |
http://hdl.handle.net/1843/NVEA-7GSNPB |
url |
http://hdl.handle.net/1843/NVEA-7GSNPB |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/NVEA-7GSNPB/1/nari_louise_tenkleytese_corrigida.pdf https://repositorio.ufmg.br/bitstream/1843/NVEA-7GSNPB/2/nari_louise_tenkleytese_corrigida.pdf.txt |
bitstream.checksum.fl_str_mv |
0ceeb8f0b3f747e3e85c32dd16df19af 1683e7ad0fe5382e5452a2c9d4ecbf85 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589450840670208 |