Online simulation for a real-time route dispatching problem

作者: L Schmidt , P Gazmuri

DOI: 10.1057/JORS.2011.151

关键词:

摘要: 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 clients are geographically distributed throughout the city. The system's behaviour is highly stochastic, due random of client's demand (in time and space), times order preparation, travelling dispatchers (these motorcycle drivers) absence rate drivers each day. A scheme proposed combines elements vehicle routing with windows, real-time dispatching simulation, through which information on future events considered decision-making process. Two major conclusions obtained when applied data. First, show algorithm consolidation route can very advantageous point view logistics costs quality service. Second, and, specifically, Simulation-based Real-time Decision Making methodology (SRDM) further improve results. New ideas work also proposed.

参考文章(30)
Jinghua Xu, K.L. Hancock, F. Southworth, Dynamic freight traffic simulation providing real-time information winter simulation conference. ,vol. 2, pp. 1711- 1719 ,(2003) , 10.1109/WSC.2003.1261624
Sebastián Genta, Juan Carlos Muñoz, On assigning drivers for a home-delivery system on a performance basis Annals of Operations Research. ,vol. 155, pp. 107- 117 ,(2007) , 10.1007/S10479-007-0201-5
J-F Cordeau, M Gendreau, G Laporte, J-Y Potvin, F Semet, A guide to vehicle routing heuristics Journal of the Operational Research Society. ,vol. 53, pp. 512- 522 ,(2002) , 10.1057/PALGRAVE.JORS.2601319
T. Le-Anh *, M. B. M. De Koster, On-line dispatching rules for vehicle-based internal transport systems International Journal of Production Research. ,vol. 43, pp. 1711- 1728 ,(2005) , 10.1080/00207540412331320481
Hoong Chuin Lau, Melvyn Sim, Kwong Meng Teo, Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research. ,vol. 148, pp. 559- 569 ,(2003) , 10.1016/S0377-2217(02)00363-6
Jean-Yves Potvin, Jean-Marc Rousseau, An Exchange Heuristic for Routeing Problems with Time Windows Journal of the Operational Research Society. ,vol. 46, pp. 1433- 1446 ,(1995) , 10.1057/JORS.1995.204
Nagraj Balakrishnan, Simple heuristics for the vehicle routeing problem with soft time windows Journal of the Operational Research Society. ,vol. 44, pp. 279- 287 ,(1993) , 10.1057/JORS.1993.53
Hyun Joong Yoon, Weiming Shen, Simulation-based real-time decision making for manufacturing automation systems: a review International Journal of Manufacturing Technology and Management. ,vol. 8, pp. 188- 202 ,(2006) , 10.1504/IJMTM.2006.008795
R Séguin, J-Y Potvin, M Gendreau, T G Crainic, P Marcotte, REAL-TIME DECISION PROBLEMS: AN OPERATIONAL RESEARCH PERSPECTIVE. Journal of the Operational Research Society. ,vol. 48, pp. 162- 174 ,(1997) , 10.1057/PALGRAVE.JORS.2600341
Young Jun Son, Richard A Wysk, Automatic simulation model generation for simulation-based, real-time shop floor control Computers in Industry. ,vol. 45, pp. 291- 308 ,(2001) , 10.1016/S0166-3615(01)00086-0