SciELO - Scientific Electronic Library Online

 
vol.81 número187Heuristic for production scheduling on job-shop plants considering preventive maintenance tasksReliability in urban freight distribution: A Markovian approach índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

SEPULVEDA, Juan; ESCOBAR, John Wilmer  e  ADARME-JAIMES, Wilson. An algorithm for the routing problem with split deliveries and time windows (SDVRPTW) applied on retail SME distribution activities. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.187, pp.223-231. ISSN 0012-7353.  http://dx.doi.org/10.15446/dyna.v81n186.46104.

In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for solving VRP in SMEs. Additionally because of high cost, commercial software do not fit investment budget of those companies. Through a simple insertion heuristic for VRP with split deliveries and time windows (SDVRPTW), developed on an accessible technology platform like Microsoft® Excel™, was validated that SDVRPTW is an appropriate approach for solving vehicle routing problem on retail trade SMEs. Computational results show that the heuristic proposed can reduce about 50% the fleet size.

Palavras-chave : Routing; SME; Distribution; SDVRPTW; Split deliveries.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )