Skip to main content
SpringerLink
Log in

Online simulation for a real-time route dispatching problem

  • General Paper
  • Published:
Journal of the Operational Research Society

Abstract

In this article we present an online simulation application for a decision problem that operates in real time, where products have to be dispatched from two depots to clients that are geographically distributed throughout the city. The system's behaviour is highly stochastic, due to the random behaviour of the client's demand (in time and space), and the random times of order preparation, travelling times of dispatchers (these are motorcycle drivers) and absence rate of drivers each day. A decision scheme is proposed that combines elements of vehicle routing with time windows, real-time dispatching of drivers and online simulation, through which information on future events is considered in the decision-making process. Two major conclusions are obtained when this scheme is applied to real data. First, we show that the proposed algorithm for order consolidation and route dispatching can be very advantageous from the point of view of logistics costs and quality of service. Second, we show that online simulation and, specifically, the Simulation-based Real-time Decision Making methodology (SRDM) can further improve the quality of the results. New ideas for further work are also proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  • Andersson M and Olsson G (1998). Simulation based decision support approach for operational capacity planning in a customer order driven assembly line. Proceedings of the 1998 Winter Simulation Conference, pp 935–941.

  • Balakrishnan N (1993). Simple heuristics for the vehicle routing problem with soft time windows. Journal of the Operational Research Society 44 (3): 279–287.

    Article  Google Scholar 

  • Cordeau J, Gendreau M, Laporte G, Potvin J and Semet F (2002). A guide to vehicle routing heuristics. The Journal of the Operational Research Society 53 (5): 512–522.

    Article  Google Scholar 

  • Dalal M, Groel B and Prieditis A (2003). Real-time decision making using simulation. Proceedings of the 2003 Simulation Conference: Driving Innovation, pp 1456–1464.

  • de Koster RM, Le-Anh T and van der Meer JR (2004). Testing and classifying vehicle dispatching rules in three real-world settings. Journal of Operations Management 22 (4): 369–386.

    Article  Google Scholar 

  • Drake GR and Smith JS (1996). Simulation system for real-time planning, scheduling, and control. Proceedings of the 1996 Winter Simulation Conference WSC’96, pp 1083–1090.

  • Genta S and Muñoz JC (2007). On assigning drivers for a home-delivery system on a performance basis. Annals of Operations Research 155 (1): 107–177.

    Article  Google Scholar 

  • Hunter MP, Fujimoto RM, Suh W and Hoe Kyoung K (2006). An investigation of real-time dynamic data driven transportation simulation. Proceedings of the 2006 Winter Simulation Conference, WSC’2006, pp 1414–1421.

  • Hvattum LM, Lokketangen A and Laporte G (2006). Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Science 40 (4): 421–438.

    Article  Google Scholar 

  • Ichoua S, Gendreau M and Potvin J (2006). Exploiting knowledge about future demands for real-time vehicle dispatching. Transportation Science 40 (2): 211–225.

    Article  Google Scholar 

  • Larsen A, Madsen O and Solomon M (2002). Partially dynamic vehicle routing – models and algorithms. The Journal of the Operational Research Society 53 (6): 637–646.

    Article  Google Scholar 

  • Lau HC and Liang Z (2001). Pickup and delivery with time windows: Algorithms and test case generation. 13th International Conference on Tools with Artificial Intelligence, pp 333–340.

  • Lau HC, Sim M and Teo KM (2003). Vehicle routing problem with time windows and a limited number of vehicles. European Journal of Operational Research 148 (3): 559–569.

    Article  Google Scholar 

  • Le-Anh T and De Koster MBM (2005). On-line dispatching rules for vehicle-based internal transport systems. International Journal of Production Research 43 (8): 1711–1728.

    Article  Google Scholar 

  • Lee H and Kim SS (2001). Integration of process planning and scheduling using simulation based genetic algorithms. The International Journal of Advanced Manufacturing Technology 18: 586–590.

    Article  Google Scholar 

  • Lou S and Shi Z (2005). An effective tabu search algorithm for large-scale and real-time vehicle dispatching problems. International Conference on Machine Learning and Cybernetics, ICMLC 2005, pp 3579–3584.

  • Nicol DM, Liljenstam M and Liu J (2005). Advanced concepts in large-scale network simulation. Proceedings of the 2005 Winter Simulation Conference, 2005, pp 153–166.

  • Potvin J and Rousseau J (1995). An exchange heuristic for routeing problems with time windows. Journal of the Operational Research Society 46 (12): 1433–1446.

    Article  Google Scholar 

  • Potvin J, Shen Y and Rousseau J (1992). Neural networks for automated vehicle dispatching. Computers & Operations Research 19 (3–4): 267–276.

    Article  Google Scholar 

  • Revetria R. (2007). Reflective simulation for on-line workload planning and control. In: Tonelli F (ed). Proceedings of the 2007 Winter Conference on Simulation, WSC’2007, pp 1814–1810.

  • Robin M and Tapiero CS (1982). A simple vehicle dispatching policy with non-stationary stochastic arrival rates. Transportation Research, Part B: Methodological 16B (6): 449–457.

    Article  Google Scholar 

  • Rogers P and Gordon RJ (1993). Simulation for real-time decision making in manufacturing systems. Proceedings of the 1993 Winter Simulation Conference, pp 866–874.

  • Ruiz-Torres AJ and Nakatani K (1998). Application of real-time simulation to assign due dates on logistic-manufacturing networks. Proceedings of the 1998 Winter Simulation Conference, pp 1205–1210.

  • Schmidt L (2008). Simulación on-line aplicada al despacho de rutas en tiempo real. Unpublished thesis. Pontificia Universidad Católica de Chile.

  • Seguin R, Potvin J, Gendreau M, Crainic TG and Marcotte P (1997). Real-time decision problems: An operational research perspective. The Journal of the Operational Research Society 48 (2): 162–174.

    Article  Google Scholar 

  • Shirazi B, Mahdavi I and Solimanpur M (2010). Development of a simulation-based intelligent decision support system for the adaptive real-time control of flexible manufacturing systems. Journal of Software Engineering and Application 3: 661–673.

    Article  Google Scholar 

  • Solomon MM (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 (2): 254–265.

    Article  Google Scholar 

  • Son YJ and Wysk R (2001). Automatic simulation model generation for simulation-based, real-time shop floor control. Computers in Industry 45: 291–308.

    Article  Google Scholar 

  • Taillard E, Badeau P, Gendreau M, Guertin F and Potvin J (1997). A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 (2): 170–186.

    Article  Google Scholar 

  • Xu J, Hancock KL and Southworth F (2003). Dynamic freight traffic simulation providing real-time information. Proceedings of the 2003 Simulation Conference: Driving Innovation 2: 1711–1719.

    Google Scholar 

  • Yoon HJ and Shen W (2006). Simulation-based real-time decision making for manufacturing automation systems: a review. International Journal of Manufacturing Technology and Management 80 (1–3): 188–202.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pontificia Universidad Católica de Chile, Santiago, Chile

    L Schmidt & P Gazmuri

Authors
  1. L Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P Gazmuri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P Gazmuri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, L., Gazmuri, P. Online simulation for a real-time route dispatching problem. J Oper Res Soc 63, 1492–1498 (2012). https://doi.org/10.1057/jors.2011.151

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2011.151

Keywords

Search

Navigation