Design and implementation of a real-time fleet management system for a courier operator
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.
KeywordsGlobal Position System Vehicle Route Problem Delivery Problem Transportation Research Part Customer Request
Unable to display preview. Download preview PDF.
- 1.Larsen, (2000) The dynamic vehicle routing problem. Ph.D dissertation, Technical University of Denmark, Lyngby, Denmark.Google Scholar
- 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
- 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.G. Desaulniers, J. Desrosiers, A. Erdmann, M. M. Solomon, F. Soumis, (2000) The VRP with Pickup and Delivery. Les Cahiers du GERAD.Google Scholar
- 8.S. Mitrovic-Minic, (1998) Pickup and Delivery Problem with Time Windows: A Survey. SFU CMPT TR.Google Scholar
- 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
- 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
- 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
- 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