SciELO - Scientific Electronic Library Online

 
vol.20 issue4Satisfaction determinants and quality attributes in hotel servicesAir transport delays evaluation with a dea based model author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Production

Print version ISSN 0103-6513

Abstract

PUREZA, Vitória  and  LAZARIN, Daniel França. A study of impacts of dynamic vehicle routing on services production activities. Prod. [online]. 2010, vol.20, n.4.  Epub July 09, 2010. ISSN 0103-6513.  http://dx.doi.org/10.1590/S0103-65132010005000042.

In this paper we evaluate the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where due dates for service are a priority issue. We propose a constructive/deconstructive heuristic, which is activated by a dispatcher module in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of sets of randomly generated instances, based on the data supplied by a drinks company in São Paulo State. The results indicate significant gains in terms of service level.

Keywords : Dynamic vehicle routing; Combinatorial optimization; Heuristics.

        · abstract in Portuguese     · text in Portuguese     · Portuguese ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License