Modelo de decisão para a programação de entrega de concreto produzido em centrais.

Detalhes bibliográficos
Autor(a) principal: Côrtes, Clicia Soriano
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-23092011-134212/
Resumo: O presente trabalho trata do problema da programação de entrega de concreto produzido em centrais dosadoras. Tal programação engloba as decisões de qual central deverá atender cada cliente e em qual horário cada veículo de entrega deverá ser carregado nessa central, de forma a maximizar a receita marginal total do sistema. São consideradas restrições de capacidade de carregamento de veículos por central, disponibilidade da frota, e garantia de atendimento de todos os pedidos de cada cliente por uma única central. A fim de resolver esse problema de forma eficiente, é proposto um modelo de programação matemática baseado em uma rede espaço-tempo, o qual foi implementado em ambiente de planilha eletrônica, como parte de um sistema de apoio à decisão. O sistema conta com uma interface amigável para o usuário, desenvolvida em linguagem VBA, que apresenta facilidade de preenchimento dos dados de entrada e compreensão dos resultados fornecidos, mesmo por aqueles sem conhecimento em pesquisa operacional. A aplicação do modelo proposto para a resolução de problemas com dados reais confirma que o modelo funciona corretamente, considera as restrições e gera rapidamente a solução ótima. Sendo assim, a ferramenta desenvolvida mostra-se bastante útil para as operações de programação de uma empresa concreteira que opera diversas centrais dosadoras de concreto.
id USP_f0c58a9bcd33d5a8420db9dc13987c21
oai_identifier_str oai:teses.usp.br:tde-23092011-134212
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Modelo de decisão para a programação de entrega de concreto produzido em centrais.A decision model for the problem of scheduling concrete delivery produced in concrete batch plants.Concreto dosado na centralDelivery schedulingProgramação de entregaReady mixed concreteRede espaço-tempoSpace-time networkO presente trabalho trata do problema da programação de entrega de concreto produzido em centrais dosadoras. Tal programação engloba as decisões de qual central deverá atender cada cliente e em qual horário cada veículo de entrega deverá ser carregado nessa central, de forma a maximizar a receita marginal total do sistema. São consideradas restrições de capacidade de carregamento de veículos por central, disponibilidade da frota, e garantia de atendimento de todos os pedidos de cada cliente por uma única central. A fim de resolver esse problema de forma eficiente, é proposto um modelo de programação matemática baseado em uma rede espaço-tempo, o qual foi implementado em ambiente de planilha eletrônica, como parte de um sistema de apoio à decisão. O sistema conta com uma interface amigável para o usuário, desenvolvida em linguagem VBA, que apresenta facilidade de preenchimento dos dados de entrada e compreensão dos resultados fornecidos, mesmo por aqueles sem conhecimento em pesquisa operacional. A aplicação do modelo proposto para a resolução de problemas com dados reais confirma que o modelo funciona corretamente, considera as restrições e gera rapidamente a solução ótima. Sendo assim, a ferramenta desenvolvida mostra-se bastante útil para as operações de programação de uma empresa concreteira que opera diversas centrais dosadoras de concreto.This paper addresses the problem of scheduling concrete delivery produced in concrete batch plants. Such scheduling comprises the decisions of which center should serve each customer and what time each delivery vehicle should be loaded, so as to maximize the total marginal revenue of the system. Vehicle loading capacity constraints per center, fleet availability and the assurance that all orders will be fulfilled by a single concrete center are considered. In order to solve this problem efficiently, we propose a mathematical programming model based on a time-space network, implemented in a spreadsheet environment, as part of a decision support system. The system features a user-friendly interface, developed in VBA, which makes it easy to enter data and understand the results provided, even by those without knowledge in operational research. The implementation of the proposed model to solve problems with real data confirms that the model works properly, taking into consideration the constraints and quickly generating the optimal solution. Thus, the developed tool appears to be very useful for scheduling operations of a company which operates several concrete batch plants.Biblioteca Digitais de Teses e Dissertações da USPCunha, Cláudio Barbieri daCôrtes, Clicia Soriano2011-05-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3148/tde-23092011-134212/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/openAccesspor2016-07-28T16:10:30Zoai:teses.usp.br:tde-23092011-134212Biblioteca 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:27212016-07-28T16:10:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Modelo de decisão para a programação de entrega de concreto produzido em centrais.
A decision model for the problem of scheduling concrete delivery produced in concrete batch plants.
title Modelo de decisão para a programação de entrega de concreto produzido em centrais.
spellingShingle Modelo de decisão para a programação de entrega de concreto produzido em centrais.
Côrtes, Clicia Soriano
Concreto dosado na central
Delivery scheduling
Programação de entrega
Ready mixed concrete
Rede espaço-tempo
Space-time network
title_short Modelo de decisão para a programação de entrega de concreto produzido em centrais.
title_full Modelo de decisão para a programação de entrega de concreto produzido em centrais.
title_fullStr Modelo de decisão para a programação de entrega de concreto produzido em centrais.
title_full_unstemmed Modelo de decisão para a programação de entrega de concreto produzido em centrais.
title_sort Modelo de decisão para a programação de entrega de concreto produzido em centrais.
author Côrtes, Clicia Soriano
author_facet Côrtes, Clicia Soriano
author_role author
dc.contributor.none.fl_str_mv Cunha, Cláudio Barbieri da
dc.contributor.author.fl_str_mv Côrtes, Clicia Soriano
dc.subject.por.fl_str_mv Concreto dosado na central
Delivery scheduling
Programação de entrega
Ready mixed concrete
Rede espaço-tempo
Space-time network
topic Concreto dosado na central
Delivery scheduling
Programação de entrega
Ready mixed concrete
Rede espaço-tempo
Space-time network
description O presente trabalho trata do problema da programação de entrega de concreto produzido em centrais dosadoras. Tal programação engloba as decisões de qual central deverá atender cada cliente e em qual horário cada veículo de entrega deverá ser carregado nessa central, de forma a maximizar a receita marginal total do sistema. São consideradas restrições de capacidade de carregamento de veículos por central, disponibilidade da frota, e garantia de atendimento de todos os pedidos de cada cliente por uma única central. A fim de resolver esse problema de forma eficiente, é proposto um modelo de programação matemática baseado em uma rede espaço-tempo, o qual foi implementado em ambiente de planilha eletrônica, como parte de um sistema de apoio à decisão. O sistema conta com uma interface amigável para o usuário, desenvolvida em linguagem VBA, que apresenta facilidade de preenchimento dos dados de entrada e compreensão dos resultados fornecidos, mesmo por aqueles sem conhecimento em pesquisa operacional. A aplicação do modelo proposto para a resolução de problemas com dados reais confirma que o modelo funciona corretamente, considera as restrições e gera rapidamente a solução ótima. Sendo assim, a ferramenta desenvolvida mostra-se bastante útil para as operações de programação de uma empresa concreteira que opera diversas centrais dosadoras de concreto.
publishDate 2011
dc.date.none.fl_str_mv 2011-05-23
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://www.teses.usp.br/teses/disponiveis/3/3148/tde-23092011-134212/
url http://www.teses.usp.br/teses/disponiveis/3/3148/tde-23092011-134212/
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_ 1809091022431453184