Abstract
This paper describes a computer-aided custom designed support system to reduce milk transportation costs. The model was developed in co-operation with Uruguay National Cooperative of Milk Producers (Conaprole). The vehicle routing model contains three inter-communicating parts: a) a Geographic Information System (GIS), b) external and internal interfaces, and c) a Vehicle Routing solver that includes heuristics inspired on the strategy of “cluster first, route second”. The distance and time matrices are calculated directly on the cartography The first official digital map of Uruguayan roads was digitised according to the model requirements. As a result of the system implantation, large benefits are reported in haulage savings and in improved efficiency in milk collection management. The solution cost depends on the choice of clustering algorithm and on problem topology.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bodin L.D., Golden B.L. Assad A.A. “Routing and scheduling of vehicles and crews. The state of the art”. Computers and Operations Research, 10(2) (1983) 69–211.
Bramel J., Simchi-Levi D. “The logic of logistics. Theory, algorithms and applications for logistic management”. In: Glynn P. (ed). Springer Series in Operations Research, Springer-Verlag, New York (1997).
Cancela H., Viera O. “Applying Ant Systems to vehicle routing problems”. ICIL’2001 International Conference on Industrial Logistics, Okinawa, Japan (2001).
Fisher M.L., Jornsten K.O., Madsen O.B.G. “Vehicle routing with time windows”. Operations Research, 45(2) (1997) 488–492.
Gendreau M., Laporte G., Potvin J-Y. “Metaheuristics for the Vehicle Routing Problem” Report CRT-963. Centre for Research on Transportation, Montreal, Canada (1994).
Halse K. “Modelling and solving complex vehicle routing problems”. PhD Thesis., Lyngby, Denmark (1992).
Hall R. W., Partyka J. G. “On the road to service” OR/MS Today, August (2000) 26–35.
Kilby P., Prosser P., Shaw P. “Guided Local Search for the vehicle routing problem with time windows”. In: Voss S. (ed). Meta-Heuristics advances and trends in Local Search Paradigms for Optimisation, Kluwer Academic Publishers, Boston (1999) 473–486.
Laporte G. “The Vehicle Routing Problem. An overview of exact and approximate algorithms”. European Journal of Operational Research, 59 (1992) 345–358.
Laporte G. and Osman I.H. “Routing problems: A bibliography”. Annals of Operation Research, 61 (1995) 227–262.
Lenstra J.K, Rinnooy Kan A., “Complexity of Vehicle Routing and Scheduling Problems”. Networks, 11 (1981) 221–227.
Lezcano R. Petingi L. Urquhart M. Viera O. “Vehicle Routing techniques applied to a specific distribution management problem”. International Conference of Industrial Logistic, Ouro Preto, Brasil (1995).
Maguire D.J., Goodchild M.F., Rhind D.W. “Geographical Information Systems, Principles and Applications”, Longman Scientific & Technical 2 nd edition (1992).
Osman I.H. “Vehicle routing and scheduling: applications, algorithms and developments”. International Conference of Industrial Logistic, Rennes, France (1993).
Solomon M. “Vehicle routing and scheduling problems with time window constraints”. Operations Research, 35(2) (1987) 254–265.
Solomon M., Baker E., Schaffer J. “Vehicle Routing and scheduling problems with time window constraints: efficient implementation of solutions improvement procedures”. In: Golden BL (ed). Vehicle routing methods and studies, Studies in Management Science and Systems, North Holland, Amsterdam (1988) 85–106.
Tansini L., Urquhart M., Viera O. “Comparing assignment algorithms to the Multi Depot VRP”, Technical Report 01-08, ISSN:07976410, Uruguay (2001).
Urquhart M. Viera O. Lezcano R. “Milk collection problem analysis and project”. Conaprole and O. R. Department Internal Reports, Uruguay (1994) and (1995).
Urquhart M. “Inforut: evaluation and proposal”. Conaprole and O.R. Department Internal Report, Uruguay (2000).
Turban, Mc Lean, Wetherbe “Information technology for management, making connections for strategic advantage”, John Wiley & Sons 2 nd edition (1999).
Zeiler M. “Modelling our World, The ESRI Guide to Geodatabase Design”, ESRI-Press (1999).
http://www.artech.com.uymaillist/nt57.htm#conaprole. Last visited May (2000).
http://www.clearinghouse.com.uy . Last visited July (2001).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Urquhart, M.E., Viera, O. A Vehicle Routing System Supporting Milk Collection. OPSEARCH 39, 46–54 (2002). https://doi.org/10.1007/BF03398669
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03398669