SciELO - Scientific Electronic Library Online

vol.8 issue1The application of UML to support computational systems design within a reference model frameworkHow TQM works and what does it change in the organizations? A study in top industrial companies in Brazil author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links


Gestão & Produção

Print version ISSN 0104-530XOn-line version ISSN 1806-9649


COSTA, Deise Maria Bertholdi et al. Operations research techniques applied in the post services. Gest. Prod. [online]. 2001, vol.8, n.1, pp.37-55. ISSN 0104-530X.

A solution is proposed for the problem of correspondence delivery done by the post service system, using some Operation Research techniques. Having in mind that the delivery and its preceding phases (selection and sorting) are manually made, there is a necessity to optimise these procedures and that is possible reorganising the postmen's delivery areas. To do that, this problem was treated as a Vehicle Routing Problem. Many classic algorithms were used, at first to determine the postmen's delivery area, called postal districts, and then to establish the mail delivery route, using in this phase the real distance among the delivery points. Many tests were done changing the algorithms and initial parameters, and the results were compared using the total distances and the computational time spent, in order to determine the algorithms with the best performance.

Keywords : vehicle routing problem; clusters; optimal routes.

        · 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