Petrol delivery tanker assignment and routing: a case study in Hong Kong

In this paper, we present a case study on a tanker assignment and routing problem for petrol products in Hong Kong. A fleet of heterogeneous dangerous goods vehicles has been assigned to deliver several types of petroleum products to petrol stations with different tank capacities. Under the vendor-managed inventory system, the delivery company is responsible for controlling the station's inventory and replenishment. The operational characteristics and challenges such as geographic zoning, size of petrol stations, routing restrictions and so on are unique and have been described in this paper. A decision support system (DSS) combining heuristic clustering and optimal routing is employed to find the optimal fleet assignment and routing. Multiple objectives are considered simultaneously such that the number of tankers used could be minimized, the number of drops in trips is minimized, profit in terms of total products delivered is maximized and utilization of resources is maximized. The case illustrates the benefit and advantages of using the proposed DSS.

[1]  Tobias Andersson Granberg,et al.  Decision support tools for ambulance dispatch and relocation , 2007, J. Oper. Res. Soc..

[2]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[3]  L Onieva,et al.  Decision support system for planning telecommunication networks: a case study applied to the Andalusian region , 2001, J. Oper. Res. Soc..

[4]  George Ioannou,et al.  Map-Route: a GIS-based decision support system for intra-city vehicle routing with time windows , 2002, J. Oper. Res. Soc..

[5]  Chung-Yee Lee,et al.  Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems , 2000 .

[6]  J. Pacheco,et al.  Heuristical labour scheduling to optimize airport passenger flows , 2005, J. Oper. Res. Soc..

[7]  Richard T. Wong,et al.  An Integrated Inventory Allocation and Vehicle Routing Problem , 1989, Transp. Sci..

[8]  E. Kim,et al.  A survey of decision support system applications (1995–2001) , 2006, J. Oper. Res. Soc..

[9]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

[10]  Thompson S. H. Teo.  Meeting the challenges of knowledge management at the Housing and Development Board , 2005, Decis. Support Syst..

[11]  Moshe Dror,et al.  A computational comparison of algorithms for the inventory routing problem , 1985 .

[12]  Sang M. Lee,et al.  A Survey of Decision Support System Applications (1971–April 1988) , 1990 .

[13]  Lawrence M. Wein,et al.  Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem , 1999, Transp. Sci..

[14]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[15]  Denis Borenstein,et al.  A decision support system for the single-depot vehicle rescheduling problem , 2007, Comput. Oper. Res..

[16]  David Simchi-Levi,et al.  Analysis of vehicle routing and inventory-routing problems , 1995 .

[17]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

[18]  Marshall L. Fisher,et al.  Chapter 1 Vehicle routing , 1995 .

[19]  Chinho Lin,et al.  A fuzzy decision support system for strategic portfolio management , 2004, Decis. Support Syst..