Design of an IT-driven decision support system for vehicle routing and scheduling

Abstract This paper presents the development of a decision support system used by an oil downstream company for routing and scheduling purposes. The studied problem refers to a complex delivery process of oil products from a number of distribution centers to all customers. The latest rapid advance of operations research (OR) applications, in the form of advanced planning and scheduling (APS) systems, has shown that OR algorithms can be applied in practice if (a) they are embodied in packaged information technology (IT) solutions, (b) the interface problems to mainstream ERP software applications are solved. In this study the utilisation of advanced IT systems supports effectively the planning and management of distribution operations. The combination of a supply chain management (SCM) application with a geographical information system (GIS) integrated with an enterprise resource planning (ERP) software resulted to this innovative decision support tool. The objectives of this new tool are: optimum use of the distribution network resources, transportation cost reduction and customer service improvement. The paper concludes with the benefits of the new system, emphasising at how new technologies can support transportation processes with the help of operations research algorithms embedded in software applications.

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

[2]  Edward Yourdon,et al.  Modern structured analysis , 1989 .

[3]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[4]  August-Wilhelm Scheer,et al.  ARIS — Architecture of Integrated Information Systems , 1992 .

[5]  Jayaram K. Sankaran,et al.  Routing Tankers for Dairy Milk Pickup , 1994 .

[6]  August-Wilhelm Scheer.  Architecture of Integrated Information Systems (ARIS) , 1993, DIISM.

[7]  Alex Van Breedam,et al.  Improvement heuristics for the Vehicle Routing Problem based on simulated annealing , 1995 .

[8]  David Ronen.  Dispatching Petroleum Products , 1995, Oper. Res..

[9]  Steven L. Alter,et al.  Information Systems: A Management Perspective , 1991 .

[10]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[11]  Yadran Eterovic,et al.  Computer-aided prototyping of optimization-based decision support systems , 1999 .

[12]  Gilbert Laporte,et al.  Heuristics for the multi-vehicle covering tour problem , 2000, Comput. Oper. Res..

[13]  Julius T. Tou,et al.  Information Systems , 1973, GI Jahrestagung.

[14]  R. H. Mole,et al.  A Sequential Route-building Algorithm Employing a Generalised Savings Criterion , 1976 .

[15]  Waleed A. Muhanna,et al.  An object-oriented framework for model management and DSS development , 1993, Decis. Support Syst..

[16]  Buyang Cao,et al.  Applying GIS and OR Techniques to Solve Sears Technician-Dispatching and Home Delivery Problems , 1999, Interfaces.

[17]  Arthur M. Geoffrion,et al.  Generating optimization-based decision support systems , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[18]  Ilias P. Tatsiopoulos,et al.  The integration of activity based costing and enterprise modeling for reengineering purposes , 2000 .

[19]  R. Kasilingam,et al.  Logistics and Transportation: Design and planning , 1999 .

[20]  Arthur M. Geoffrion,et al.  Twenty Years of Strategic Distribution System Design: An Evolutionary Perspective , 1995 .

[21]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[22]  Ralph H. Sprague,et al.  The impact and benefits of a DSS: The case of FleetManager , 1996, Inf. Manag..

[23]  Donald E. Brown,et al.  Freight Routing and Scheduling at CSX Transportation , 1992 .

[24]  Robert W. Blanning,et al.  Metagraphs: a tool for modeling decision support systems , 1994 .

[25]  Hartmut J. Will,et al.  Model management systems , 1975 .

[26]  Gerald G. Brown,et al.  Consolidating and Dispatching Truck Shipments of Mobil Heavy Petroleum Products , 1995 .

[27]  Gerald G. Brown,et al.  Real-Time, Wide Area Dispatch of Mobil Tank Trucks , 1987 .

[28]  Andrew D. Young.  Operational Distribution Research — Innovative Case Studies , 1978 .

[29]  Robert W. Blanning,et al.  Model management systems : An overview , 1993, Decis. Support Syst..

[30]  Johanna C. Gerdessen,et al.  Vehicle routing problem with trailers , 1996 .

[31]  Efraim Turban,et al.  Decision support and expert systems , 1993 .

[32]  Angelo Vulpiani,et al.  Measures of Complexity , 1988 .

[33]  Efraim Turban,et al.  Decision Support and Expert Systems: Management Support Systems , 1990 .

[34]  G. B. Scuricini,et al.  Complexity in large technological systems , 1988 .