Design and implementation of a real-time fleet management system for a courier operator

  • G. Ninikas
  • Th. Athanasopoulos
  • H. Marentakis
  • V. Zeimpekis
  • I. Minis
Conference paper


The need for higher customer service and minimization of operational costs has led many courier operators to seek innovative information systems for efficient handling of customer requests that occur either during the planning and/or the execution of daily deliveries. These systems address a series of operational issues that occur in the courier sector such as fleet and HR management, vehicle routing and monitoring, proof of delivery, trackand trace services, and so fourth. However, the demanding environment of the courier industry generates further operational needs that have not fully addressed by the existing systems. This paper presents the architecture of an innovative fleet management system that have been developed and implemented to a Hellenic courier operator, in order to address daily challenges and provide an integrated framework that supports effectively the dispatchers during the planning and execution of delivery schedules. The proposed system manages and allocates in realtime the dynamic requests that occur during service execution, as well as, the bulk deliveries that need to be serviced over a multiple-period (days) time horizon upon their receipt. The system has been evaluated through simulation tests and field experiments so as to ensure the robustness and interoperability of its components and assess the potential of adopting such a system in the courier industry.


Global Position System Vehicle Route Problem Delivery Problem Transportation Research Part Customer Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Larsen, (2000) The dynamic vehicle routing problem. Ph.D dissertation, Technical University of Denmark, Lyngby, Denmark.Google Scholar
  2. 2.
    M. Gendreau, F. Guertin, J-Y. Potvin, R. Seguin, (2006) Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transportation Research Part C, 157-174.Google Scholar
  3. 3.
    Febri, P. Recht, (2006) On dynamic pickup and delivery vehicle routing with several time windows and waiting times. Transportation Research Part C, 40, 335-350.CrossRefGoogle Scholar
  4. 4.
    H.N. Psaraftis, (1995) Dynamic vehicle routing: status and prospects. Annals of Operational Research, 61, 143-164.MATHCrossRefGoogle Scholar
  5. 5.
    J. F. Cordeau, G. Desaulniers, J. Desrosiers, M. M. Solomon, F. Soumis, (2002) The VRP with Time Windows. In P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 157−193.Google Scholar
  6. 6.
    G. Desaulniers, J. Desrosiers, A. Erdmann, M. M. Solomon, F. Soumis, (2000) The VRP with Pickup and Delivery. Les Cahiers du GERAD.Google Scholar
  7. 7.
    Y. Dumas, J. Desrosiers, F. Soumis, (1991) The pickup and Delivery Problem with Time Windows: A Survey. European Journal of Operational Research, 54, 7-22.MATHCrossRefGoogle Scholar
  8. 8.
    S. Mitrovic-Minic, (1998) Pickup and Delivery Problem with Time Windows: A Survey. SFU CMPT TR.Google Scholar
  9. 9.
    Q. Lu, M.M. Dessouky, (2006) A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows. European Journal of Operational Research, vol. 175, pp. 672–687.MATHCrossRefGoogle Scholar
  10. 10.
    A.M. Campbell, M. Savelsbergh, (2004) Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science, 38(3), 369–378.CrossRefGoogle Scholar
  11. 11.
    S. Mitrovic-Minic, R. Krishnamurti, G. Laporte, (2004) Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research Part B, 38, 669−685.Google Scholar
  12. 12.
    M. Gendreau, F. Guertin, J-Y Potvin, E. Taillard, (1999) Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching. Transportation Science, 33(4), 381–390.MATHCrossRefGoogle Scholar
  13. 13.
    S. Ichoua, M. Gendreau, J-Y. Potvin, (2006) Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching. Transportation Science, 40(2), 211–225.CrossRefGoogle Scholar
  14. 14.
    S. Mitrovic-Minic, G. Laporte, (2004) Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B, 38, 635–655.CrossRefGoogle Scholar
  15. 15.
    P. Jaillet, J. Bard, L. Huang, M. Dror, (2002) Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework. Transportation Science, 36(3), 292-300.MATHCrossRefGoogle Scholar
  16. 16.
    H. N. Psaraftis, (1988) Dynamic vehicle routing problems. In B. L. Golden and A. A. Assad, Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, 223−248.Google Scholar
  17. 17.
    M. Dror, M. Ball, B. Golden, (1985) Computational comparison of algorithms for the inventory routing problem. Annals of Operations Research, 4, 3−23.CrossRefMathSciNetGoogle Scholar
  18. 18.
    M. Campbell, M. W. P. Savelsbergh, (2004) A decomposition approach for the Inventory-Routing Problem. Transportation Science, 38(4), 488−502.CrossRefGoogle Scholar
  19. 19.
    M. Newman, C. A. Yano, P. M. Kaminsky, (2005) Third Party Logistics planning with routing and inventory costs. In J. Geunes and P. M. Pardalos, Supply Chain Optimization, Kluwer.Google Scholar
  20. 20.
    N. Christofides, J. Beasley, (1984) The Period Routing Problem. Networks, 14, 237-256,CrossRefGoogle Scholar
  21. 21.
    V. Zeimpekis, C. Tarantilis, G. Giaglis, I. Minis, (2007) Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies. Operations Research/Computer Science Interfaces Series, Springer-Verlag, Vol. 38.Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • G. Ninikas
    • 1
  • Th. Athanasopoulos
    • 1
  • H. Marentakis
    • 2
  • V. Zeimpekis
    • 1
  • I. Minis
    • 1
  1. 1.Department of Financial Management EngineeringUniversity of the AegeanChiosGreece
  2. 2.ELTA Courier S.A.Agia Paraskevi, AthensGreece

Personalised recommendations