SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR

SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR

<p><em>A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dad...

Full description

Bibliographic Details
Main Author: Hassan Sherafat
Format: Article
Language:Portuguese
Published: Associação Acadêmica de Propriedade Intelectual 2014-07-01
Series:Revista GEINTEC
Online Access:http://www.revistageintec.net/portal/index.php/revista/article/view/310
id doaj-e6387d2406c440759d6e2283e2efcebc
record_format Article
spelling doaj-e6387d2406c440759d6e2283e2efcebc2020-11-24T21:59:52ZporAssociação Acadêmica de Propriedade IntelectualRevista GEINTEC2237-07222014-07-013532934710.7198/geintec.v3i4.310328SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIARHassan Sherafat<p><em>A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.</em></p>http://www.revistageintec.net/portal/index.php/revista/article/view/310
collection DOAJ
language Portuguese
format Article
sources DOAJ
author Hassan Sherafat
spellingShingle Hassan Sherafat
SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
Revista GEINTEC
author_facet Hassan Sherafat
author_sort Hassan Sherafat
title SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
title_short SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
title_full SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
title_fullStr SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
title_full_unstemmed SISTEMA CONSTRUTOR DE CIRCUITOS E SUA APLICAÇÃO NA ROTEIRIZAÇÃO DE COLETA DE LIXO DOMICILIAR
title_sort sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar
publisher Associação Acadêmica de Propriedade Intelectual
series Revista GEINTEC
issn 2237-0722
publishDate 2014-07-01
description <p><em>A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.</em></p>
url http://www.revistageintec.net/portal/index.php/revista/article/view/310
work_keys_str_mv AT hassansherafat sistemaconstrutordecircuitosesuaaplicacaonaroteirizacaodecoletadelixodomiciliar
_version_ 1725846873506316288

Similar Items