Browse > Article

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information  

Kim, Yong-Jin (교통개발연구원)
Publication Information
Journal of Korean Society of Transportation / v.22, no.2, 2004 , pp. 145-154 More about this Journal
Abstract
The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.
Keywords
dynamic fleet management; partitioning; divided and conquer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Powell, W. B.(1987), 'An Operational Planning Model for the Dynamic Vehicle Allocation Problem with Uncertain Demands', Transportation Research Part B. Vol.21B, No.3, pp.217-232
2 Powell. W. B.(1996). 'A Stochastic For mulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers', Transportation Science, Vol.30, No.3, pp.195-218   DOI   ScienceOn
3 Powell, W. B., Towns, M. T. & Marar A.(2000b), 'On the Value of Optimal Myopic Solution for Dynamic Routing and Scheduling Problems in the Presence of User Noncompliance', Transportation Science, Vol. 34, No.1. pp.67-85   DOI   ScienceOn
4 Regan, A. C., Mahmassani, H. S. & Jaillet, P.(1996b), 'Dynamic Dispatching Strategies Under Real-time Information for Carrier Fleet Management', in Transportation and Traffic Theory, eds. J. B. Lesort, pp.737-756
5 Yang, J., Jaillet. P. & Mahmassani, H. S.(2004), 'Study of a Real Time Multi-vehicle Truckload Pickup-and-Delivery Problem', Working paper
6 Regan, A. C., Mahmassani, H. S. & Jaillet, P.(1998), 'Evaluation of Dynamic Fleet Management Systems A Simulation Framework', Transportation Research Record, Vol.1645, pp.176-184   DOI   ScienceOn
7 Powell, W. B. & Frantzeskakis, L.(1994), 'Restricted Recourse Strategies for Dynamic Networks with Random Arc Capacities', Transportation Science. Vol.28. No.1. pp.3-23   DOI
8 Regan, A. C., Mahmassani, H. S. & Jaillet, P.(1996a), 'Dynamic Decision Making for Commercial Fleet Operations Using Realtime Information', Transportation Research Record. Vol.1537, pp.91-97   DOI
9 Ichoua, S., Gendreau, M. & Potvin, J.-Y. 2000, 'Diversion Issues in Real-Time Vehicle Dispatching', Transportation Science, Vol.34, No.4. pp.426-438   DOI   ScienceOn
10 Powell,. W. B., Jaillet. P. & Odoni. A. R.(1995) 'Stochastic and Dynamic Networks and Routing'. in Network Routing. eds. M. O. Ball, T. L. Magnanti, C. L. Monma & G. L. Nemhauser, Elsevier. Amsterdam
11 Yang, J., Jaillet, P. & Mahmassani. H. S.(1999), 'On-Line Algorithms for Truck Fleet Assignment and Scheduling under Real-Time Information', Transportation Research Record. Vol.1967. pp.107-113
12 Regan, A. C., Mahmassani, H. S. & Jaillet, P.(1995), 'Improving the Efficiency of Commercial Vehicle Operations Using Real-time Information : Potential Uses and Assignment Strategies', Transportation Research Record, Vol.1493, pp.188-198
13 Kim, Y., Mahmassani, H. S. & Jaillet. P.(2002), 'Dynamic Truckload Truck Routing and Scheduling in Over-Saturated Demand Situation'. Transportation Research Record, Vol.1783, pp.66-71   DOI
14 Mahmassani, H. S., Kim. Y. & Jaillet. P.(2000). 'Local Optimization Approaches to Solve Dynamic Commercial Fleet Management Problems' Transportation Research Record, Vol.1733. pp.71-79   DOI
15 Powell, W. B., Snow, W. & Cheung R. K.(2000), 'Adaptive Labeling Algorithm for the Dynamic Assignment Problem', (2000a) Transportation Science, Vol. 34, No.1, pp.50-66   DOI   ScienceOn
16 Frantzeskakis, L. & Powell, W. B.(1990), 'A Successive Linear Approximation Procedure for Stochastic, Dynamic Vehicle Allocation Problem', Transportation Science, Vol.24, No. 1, pp.40-57   DOI
17 Powell, W. B.(1988), 'Comparative Review of Alternative Algorithms for the Dynamic Vehicle allocation problem', in Vehicle Routing: Methods and Studies, eds. B. L. Golden & A. A. Assad. Elsevier Science Publishers, Amsterdam. pp.249-291