Skip to main content
Search
Search
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Advanced Search
Skip main navigation
No Access

A tool and methodology for designing the optimisation activities of a logistic system – case study

Published Online:January 6, 2014pp 96-112https://doi.org/10.1504/IJSE.2014.058514

Abstract

The current economic crisis combined with increasing fuel costs raises awareness that in value chains the logistics represents a large portion of costs and hence modern companies are increasingly interested in investments in research and development of specialised fleet optimisation tools. A new tool and methodology that enable the end-user to carry out a logistic research and optimisation in a relatively complex logistic system for snow plowing and road salting are presented. The tool incorporates the GIS and network data management, monitoring of GPS tracked vehicles and communication layers, together with a set of tools for planning, analysing and optimising the routes. The system also enables remote navigation by using an on-board computer connected to the application. A case of analysing a particular snow plowing operation is presented.

Keywords

transportation, optimisation, operations research, snow plowing, GPS

References

  • 1. Alvarenga, G.B. , Mateus, G.R. , de Tomi, G. (2007). ‘A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows’. Computers and Operations Research. 34, 6, 1561-1584 Google Scholar
  • 2. Assad, A.A. , Godlen, B.L. Assad, A.A. (1988). Modeling and Implementation Issues, Vehicle Routing: Methods and Studies. Amsterdam, etc.:Elsevier , 7-45, ur. Google Scholar
  • 3. Bertsimas, D.J. , van Ryzin, G. (1991). ‘A stochastic and dynamic vehicle routing problem in the Euclidean plane’. Operations Research. 39, 4, 601-615 Google Scholar
  • 4. Braysy, O. , Gendreau, M. (2005a). ‘Vehicle routing problem with time windows, part I: route construction and local search algorithms’. Transportation Science. 39, 1, 104-118 Google Scholar
  • 5. Braysy, O. , Gendreau, M. (2005b). ‘Vehicle routing problem with time windows, part II: metaheuristics’. Transportation Science. 39, 1, 119-139 Google Scholar
  • 6. Cordeau, J-F. , Gendreau, M. , Hertz, A. , Laporte, G. , Sormany, J-S. , Langevin, A. , Riopel, D. (2005). ‘New heuristics for the vehicle routing problem’. in Logistics Systems and Optimization. New York:Springer , 279-297 Google Scholar
  • 7. Cordeau, J. , Gendreau, M. , Laporte, G. , Potvin, J.A.Y. , Semet, F. (2002). ‘A guide to vehicle routing heuristics’. Journal of the Operational Research Society. 53, 5, 512-522 Google Scholar
  • 8. de Oliveira, H.C.B. , Vasconcelos, G.C. (2010). ‘A hybrid search method for the vehicle routing problem with time windows’. Annals of Operations Research. 180, 1, 125-144 Google Scholar
  • 9. Garey, M.R. , Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York:W.H. Freeman & Co. Google Scholar
  • 10. Gendreau, M. , Potvin, J-Y. , Bräumlaysy, O. , Hasle, G. , Løkketangen, A. (2008). ‘Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography’. Operations Research. 43, Part 1, 143-169 Google Scholar
  • 11. Glaab, H. (2002). ‘A new variant of a vehicle routing problem: lower and upper bounds’. European Journal of Operational Research. 139, 3, 557-577 Google Scholar
  • 12. Glover, F. , Kochenberger, G. (2003). Handbook of Metaheuristics. Springer, International Series in Operations Research & Management Science Google Scholar
  • 13. Golden, B.L. , Raghavan, S. , Wasil, E.A. (2008). The Vehicle Routing Problem: Latest Advances and New Challenges. New York:Springer Google Scholar
  • 14. Laporte, G. (1992). ‘The vehicle routing problem: an overview of exact and approximate algorithms’. European Journal of Operational Research. 59, 3, 345-358 Google Scholar
  • 15. Maffioli, F. (2003). ‘The vehicle routing problem: a book review’. Quarterly Journal of Operational Research. 1, 2, 149-153 Google Scholar
  • 16. Nelson, M.D. , Nygard, K.E. , Griffin, J.H. , Shreve, W.E. (1985). ‘Implementation techniques for the vehicle routing problem’. Computers and Operations Research. 12, 3, 273-283 Google Scholar
  • 17. Paessens, H. (1988). ‘The savings algorithm for the vehicle routing problem’. European Journal of Operational Research. 34, 3, 336-344 Google Scholar
  • 18. Pisinger, D. , Ropke, S. (2007). ‘A general heuristic for vehicle routing problem’. Computers and Operations Research. 34, 8, 2403-2435 Google Scholar
  • 19. Strašek, R. (2013). ‘An optimisation model for optimal and sustainable distribution’. Int. J. Sustainable Economy. 5, 2, 176-192 Abstract, Google Scholar
  • 20. Strašek, R. , Novak, M. , Perme, T. , Žižmond, E. , Koletnik, D. , Kavkler, I. , Orbanic, A. , Bodlaj, J. (2012). A Technical and Economic Optimization of a Logistics System. Monograph of the Faculty of Management, University of Primorska Google Scholar
  • 21. Taillard, E. , Badeau, P. , Gendreau, M. , Guertin, F. , Potvin, J-Y. (1997). ‘A tabu search heuristic for the vehicle routing problem with soft time windows’. Transportation Science. 31, 2, 170-186 Google Scholar
  • 22. Toth, P. , Vigo, D. (2002). The Vehicle Routing Problem, Monograph on Discrete Mathematics and Applications. Philadelphia:SIAM Google Scholar
Previous article