Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: Souza, Eduardo Cordeiro de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Transport
Transportes
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-22052024-135912/
Resumo: Nos tempos atuais, em que a capacidade de concorrência está se tornando cada vez mais um fator de sobrevivência de um negócio, empresas do setor de transportes, por meio de um planejamento adequado, podem reduzir significativamente custos, o que melhora a sua capacidade de concorrência. Neste contexto, o presente trabalho tem o objetivo de contribuir com a apresentação de uma forma de modelagem e correspondente método de resolução para um problema de transporte do tipo \"CARGA ÚNICA-COLETA E ENTREGA (FULL-TRUCK-LOAD PICKUP AND DELIVERY)\" com janelas de tempo. A motivação para este estudo é a programação do atendimento das requisições de uma empresa de transporte rodoviário intermunicipal. Neste trabalho foi feita uma revisão bibliográfica, analisando-se casos representativos de transporte e comparando-os com o caso proposto, a fim de se identificar procedimentos de modelagem e resolução do problema objeto do presente estudo. A modelagem proposta para o problema aqui tratado pode ser assim descrita: em uma primeira etapa, são gerados todos os roteiros tecnicamente viáveis para atender as requisições de transporte dentro do período de programação; a seguir, resolve-se um problema de programação linear, do tipo partição de conjunto (set partitioning), para seleção dos melhores roteiros, visando a minimização do custo total de transporte. O algoritmo de geração de roteiros foi implementado em microcomputadorPC-compatível, em linguagem Turbo Pascal 7.0. Para seleção dos melhores roteiros foi utilizado o pacote computacional General Algebraic Modeling System (GAMS) release 2.25. São apresentados resultados computacionais para ilustrar o emprego da modelagem proposta e correspondente método de resolução.
id USP_2184fa5a849671395b83cf4f54aa2f3c
oai_identifier_str oai:teses.usp.br:tde-22052024-135912
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.Untitled in englishTransportTransportesNos tempos atuais, em que a capacidade de concorrência está se tornando cada vez mais um fator de sobrevivência de um negócio, empresas do setor de transportes, por meio de um planejamento adequado, podem reduzir significativamente custos, o que melhora a sua capacidade de concorrência. Neste contexto, o presente trabalho tem o objetivo de contribuir com a apresentação de uma forma de modelagem e correspondente método de resolução para um problema de transporte do tipo \"CARGA ÚNICA-COLETA E ENTREGA (FULL-TRUCK-LOAD PICKUP AND DELIVERY)\" com janelas de tempo. A motivação para este estudo é a programação do atendimento das requisições de uma empresa de transporte rodoviário intermunicipal. Neste trabalho foi feita uma revisão bibliográfica, analisando-se casos representativos de transporte e comparando-os com o caso proposto, a fim de se identificar procedimentos de modelagem e resolução do problema objeto do presente estudo. A modelagem proposta para o problema aqui tratado pode ser assim descrita: em uma primeira etapa, são gerados todos os roteiros tecnicamente viáveis para atender as requisições de transporte dentro do período de programação; a seguir, resolve-se um problema de programação linear, do tipo partição de conjunto (set partitioning), para seleção dos melhores roteiros, visando a minimização do custo total de transporte. O algoritmo de geração de roteiros foi implementado em microcomputadorPC-compatível, em linguagem Turbo Pascal 7.0. Para seleção dos melhores roteiros foi utilizado o pacote computacional General Algebraic Modeling System (GAMS) release 2.25. São apresentados resultados computacionais para ilustrar o emprego da modelagem proposta e correspondente método de resolução.Nowdays, when the capacity of competition is becoming more and more a business survival fator, firms of the transport sector, by means of suitable planning, can reduce their costs significantly, which gives them a better capacity of competition. In this contexto, the aim of this study is to contribute for transport planning with the presentation of a model and corresponding solving method for the FULL-TRUCK LOAD PICHUP AND DELIVERY PROBLEM with time windows. The motivation for this study is the truck fleet planning of a company which attends long distance transport requisitions. A Literature survey is presented in order to show the scenery in which the studied problem is placed and to identify the modeling and resolution procedures applied to them. The modeling approach used to solve the studied problem can be described like this: in a first step, an algorithm generates all the routes that can attend a set of transport requisitions during the planning period; in a second step, a linear programming problem, of set partitioning type, is solved to select among all the generates routes those which minimize the total transport cost. The routes generation algorithm was implemented in a PC-compatible microcomputer, in language Turbo Pascal 7.0. For selection of the best routes it was used the package computational General Algebraic Modeling System (GAMS) release 2.25. Computational results are presented to illustrate the employment of the modeling and corresponding resolution method proposed.Biblioteca Digitais de Teses e Dissertações da USPBrinati, Marco AntonioSouza, Eduardo Cordeiro de1999-08-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3135/tde-22052024-135912/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/openAccesspor2024-10-09T12:42:47Zoai:teses.usp.br:tde-22052024-135912Biblioteca 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-10-09T12:42:47Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
Untitled in english
title Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
spellingShingle Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
Souza, Eduardo Cordeiro de
Transport
Transportes
title_short Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
title_full Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
title_fullStr Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
title_full_unstemmed Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
title_sort Modelagem e resolução de um problema de transporte do tipo: \"carga única-coleta e entrega\" com janelas de tempo.
author Souza, Eduardo Cordeiro de
author_facet Souza, Eduardo Cordeiro de
author_role author
dc.contributor.none.fl_str_mv Brinati, Marco Antonio
dc.contributor.author.fl_str_mv Souza, Eduardo Cordeiro de
dc.subject.por.fl_str_mv Transport
Transportes
topic Transport
Transportes
description Nos tempos atuais, em que a capacidade de concorrência está se tornando cada vez mais um fator de sobrevivência de um negócio, empresas do setor de transportes, por meio de um planejamento adequado, podem reduzir significativamente custos, o que melhora a sua capacidade de concorrência. Neste contexto, o presente trabalho tem o objetivo de contribuir com a apresentação de uma forma de modelagem e correspondente método de resolução para um problema de transporte do tipo \"CARGA ÚNICA-COLETA E ENTREGA (FULL-TRUCK-LOAD PICKUP AND DELIVERY)\" com janelas de tempo. A motivação para este estudo é a programação do atendimento das requisições de uma empresa de transporte rodoviário intermunicipal. Neste trabalho foi feita uma revisão bibliográfica, analisando-se casos representativos de transporte e comparando-os com o caso proposto, a fim de se identificar procedimentos de modelagem e resolução do problema objeto do presente estudo. A modelagem proposta para o problema aqui tratado pode ser assim descrita: em uma primeira etapa, são gerados todos os roteiros tecnicamente viáveis para atender as requisições de transporte dentro do período de programação; a seguir, resolve-se um problema de programação linear, do tipo partição de conjunto (set partitioning), para seleção dos melhores roteiros, visando a minimização do custo total de transporte. O algoritmo de geração de roteiros foi implementado em microcomputadorPC-compatível, em linguagem Turbo Pascal 7.0. Para seleção dos melhores roteiros foi utilizado o pacote computacional General Algebraic Modeling System (GAMS) release 2.25. São apresentados resultados computacionais para ilustrar o emprego da modelagem proposta e correspondente método de resolução.
publishDate 1999
dc.date.none.fl_str_mv 1999-08-09
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/3/3135/tde-22052024-135912/
url https://www.teses.usp.br/teses/disponiveis/3/3135/tde-22052024-135912/
dc.language.iso.fl_str_mv por
language por
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_ 1865491629540900864

Registros relacionados