Vehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K.

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Vehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K."

Transcription

1 Vehicle Routing: Transforming the Problem Richard Eglese Lancaster University Management School Lancaster, U.K.

2 Transforming the Problem 1. Modelling the problem 2. Formulating the problem 3. Changing the problem 2

3 From Interfaces 1980 While all the academic investigation of this problem class has increased knowledge and scope of understanding of the problem, is it of any direct use? Based on my knowledge gained from theoretical study, detailed analysis of actual practice and attempted applications in a consulting environment, the answer is no! 3

4 A recent My company recently purchased a vehicle routing system the routes it planned made no logical sense to me whatsoever. This software was trialled for three days last month we got a record amount of failed deliveries. the software seemed to be routing my vehicles in a spirograph Do you believe routing software is a viable option for the industry? 4

5 Modelling the problem (1) Finding solutions to real-world problems involves understanding and taking account of issues that may be ignored in solving benchmark academic problems. Most real-world VRPs have additional constraints or considerations that are often not present in academic benchmark problems. 5

6 Modelling the problem (2) Temptation is to ignore inconvenient issues, but that can make results useless or even illegal. Routing installations tend to require a large degree of customization, as reflected in software prices, which often runs in the tens of thousands of dollars. OR/MS Today Survey February

7 Examples of modelling issues Vehicle issues Product issues Time issues Contract issues 7

8 Problem of axle weight Unfortunately on more than one occasion our vehicles have been stopped either by the police or the vehicle inspector and found to be overweight either in total or on the front axle. We have asked our supplier of our vehicle routing and scheduling system whether they could modify their software to highlight a potential error. They have looked into this and been unable to offer a satisfactory solution. Operations Director, Timber Merchants 8

9 Vehicle leaving depot 1.5 TONNES (X2) 1.5 TONNES (X2) 1.5 TONNES (X2) 1.5 TONNES (X2) PAYLOAD 3.5 TONNES 15 TONNES (TOTAL 17.5 TONNES) ACTUAL 2.8 TONNES 9.2 TONNES (TOTAL 12 TONNES)

10 Vehicle after first delivery 1.5 TONNES (X2) 1.5 TONNES (X2) LOAD TAKEN OFF ON ROUTE FROM REAR OF VEHICLE PAYLOAD 3.5 TONNES 15 TONNES (TOTAL 17.5 TONNES) ACTUAL 4 TONNES 2 TONNES (TOTAL 6 TONNES)

11 Problem of volume Our routing and scheduling system occasionally generates a trip with more product than our vehicles could carry we need to manually check each trip for this error Transport Manager, White goods wholesaler UK 11

12 12

13 Product restrictions on loading Types of supermarket products: Frozen Produce and Perishable Grocery 13

14 Loading restrictions FROZEN PRODUCE & PERISHABLE GROCERY

15 Time Window Constraints Hard or soft? Supermarket example Electrical wholesaler example Connection with solution method 15

16 Payment contract Some contracts with third party logistics providers only involve payment while vehicle is loaded No need for the vehicle to return to the depot Modelled using an Open VRP 16

17 17

18 2. Formulating the problem Having decided what to model, how will the problem be formulated? Different formulations or representations of a problem can lead to different solution methods. How general should your method be? To what extent will you take advantage of problem specific features? 18

19 19

20 20

21 OVRP for larger problems Needs a heuristic Tabu search with a modified neighbourhood structure Tail swap Added soft time windows Solving with soft time windows led to new best solutions for some benchmark problems with hard time windows 21

22 Disruption management How to replan after the original plan cannot be completed? Could be caused by traffic accident, order delay, service delay etc. Look at the case of a vehicle breakdown

23 Disruption Management in VRP Single vehicle breakdown

24 Breakdown management Type of VRP: CVRP Type of commodity: Single commodity Allow cancellation or delay? No Objective: Minimize total distance Assumptions 1 extra vehicle is available in the depot A vehicle cannot be diverted until it has visited its current destination. 24

25 Disruption Management in VRP Method 1 Insertion based on the original plan Tabu Search

26 Disruption Management in VRP Method 2 Insertion from scratch Tabu search

27 Formulation issue The Disruption Management problem with a broken down vehicle has the same structure as an Open VRP with fixed end points. This led to an alternative heuristic using a method based on the Open VRP. 27

28 Arc Routing Formulation issue: Should you work with the original network or transform it to a node routing problem? Advantage: Can use node routing methods Disadvantage: May have a larger problem and/or have to deal with additional constraints 28

29 29 3. Changing the problem

30 New issues and objectives New technology Vehicle telematics & dynamic VRP New data Information on road networks Information on flows and speeds at different times New objectives Green agenda Collecting waste for recycling Vehicle routing to avoid congestion 30

31 Using fuel more efficiently Those elements that influence fuel consumption are: Travel related factors such as speed and acceleration rates Road conditions such as congestion, inclines, bends, roundabouts and traffic lights Vehicle characteristics such as engine size, fuel type, payload and age 31

32 32 For example

33 Current Journey Time Calculations Problems: our (routing and scheduling) system cannot be relied upon to provide accurate results so significant manual adjustments need to be undertaken before we finalise our routes for the next day Time windows are missed Legal driving constraints stretched Using resources inefficiently 33

34 Data Sources UK s leading provider of traffic information and vehicle security services Largest commercial application of FVD TM Real road speeds time matched and day matched 96 (15 minute) time bins 8 days worth information 34

35 Rationale for a Road Timetable On one section of motorway in the North of England the same commercial vehicle speeds varied in one week from 5 mph (at on the Monday) to 55 mph (at on the Wednesday). When the recorded speeds were compared over a ten week period the variation in speed recorded for the same time of day and day of the week was less than 5%. 35

36 The LANTIME scheduler Given a set of customers and associated demands, central depot, vehicle fleet Objective: Min total time Constraints: Vehicle capacity (weight and space) Delivery time windows Driving time for each route Using time-dependent data requires significant changes to the vehicle routing algorithms 36

37 Tabu search algorithm 37 Uses best solution in selected neighbourhood Standard tabu list, aspiration criterion Long term memory based on penalising customers who have often been included in moves Accepts time-infeasible solutions, but penalises them to attain full feasibility in final solution

38 Case Study Electrical Wholesale Distribution in the South West of England Type of vehicle - all 3.5 tonne GVW box vans. No restrictions on any roads. Weight/Cube - No restrictions Time Windows - none Time constraint one shift per day 38

39 39 SOUTH WEST PROPOSED DELIVERY AREAS

40 ITIS Data information Data based on information aggregated into 15-minute time bins for a 3-month period covering February to April An average speed per time bin is used to construct the relevant Road Timetables. 40

41 Sample Comparisons For ten-hour shifts including legal breaks for drive time and work time. Depot based at Avonmouth Up to 7 vehicle routes required No. customers varies between 40 and 67 per day over 13 days. 41

42 Vehicle Routes on one day 42 Uncongested routes LANTIME routes

43 Sample solution for one day Total Vehicle time A A using uncongested speeds 43

44 Sample solution for one day Total Vehicle time A B A using uncongested speeds B using routes from A with actual speeds 44

45 Sample solution for one day Total Vehicle time A B C A using uncongested speeds B using routes from A with actual speeds C using LANTIME with actual speeds 45

46 Vehicle Routes for that day 46 Uncongested routes LANTIME routes

47 Future Work Modifying for least polluting rather than least time Harder with time-varying speeds because on each link we may need to travel faster or slower than the optimal speed to avoid being caught in congestion later. 47

48 Conclusion My hope is that current research will lead to transforming problems into solutions that can make a difference in practice now and in the future. 48

49 49 Questions?

50 References (1) C L Doll (1980) Quick and Dirty Vehicle Routing Procedure. Interfaces. 10, No. 1, R Hall and J Partyka (2008) Vehicle Routing Software Survey: On the Road to Mobility. OR/MS Today February Alan Slater (2005) Monograph on Vehicle Routing and Scheduling, Added Value Logistics Consulting. RW Eglese, A Mercer, and B Sohrabi (2005) The grocery superstore vehicle scheduling problem. J Opl Res. Soc. 56, AN Letchford, J Lysgaard and RW Eglese (2007) A Branch-and-Cut Algorithm for the Capacitated Open Vehicle Routing Problem. Journal of the Operational Research Society, 58(12), pp Z Fu, R Eglese and LYO Li (2005) A new tabu search heuristic for the open vehicle routing problem. J. Opl Res. Soc. 56(3), pp Corrigendum (2006) J. Opl Res. Soc. 57, p

51 References (2) Z Fu, LYO Li and R Eglese (2008) An improved tabu search heuristic for the open vehicle routing problem with soft time windows. Working Paper. Q Mu, Z Fu and R Eglese (2008) Disruption management of the vehicle routing problem with vehicle breakdown. Working Paper. RW Eglese, W Maden and A Slater (2006) A Road Timetable TM to aid vehicle routing and scheduling. Computers & OR., 33, pp W Maden, R Eglese and D Black (2008) Vehicle routing and scheduling with time varying data. Working Paper. 51

Vehicle Routing and Scheduling with Time-Varying Travel Times. Richard Eglese Lancaster University Management School Lancaster, U.K.

Vehicle Routing and Scheduling with Time-Varying Travel Times. Richard Eglese Lancaster University Management School Lancaster, U.K. Vehicle Routing and Scheduling with Time-Varying Travel Times Richard Eglese Lancaster University Management School Lancaster, U.K. From Interfaces 1980 While all the academic investigation of this problem

More information

Lancaster University Management School Working Paper 2009/021. Vehicle Routing and Scheduling with Time Varying Data: A Case Study

Lancaster University Management School Working Paper 2009/021. Vehicle Routing and Scheduling with Time Varying Data: A Case Study Lancaster University Management School Woring Paper 2009/021 Vehicle Routing and Scheduling with Time Varying Data: A Case Study Will Maden, Richard William Eglese and Daniel Blac The Department of Management

More information

A Road Timetable TM to aid vehicle routing and scheduling

A Road Timetable TM to aid vehicle routing and scheduling Computers & Operations Research 33 (2006) 3508 3519 www.elsevier.com/locate/cor A Road Timetable TM to aid vehicle routing and scheduling Richard Eglese a,, Will Maden a, Alan Slater b a Department of

More information

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February

More information

A Library of Vehicle Routing Problems

A Library of Vehicle Routing Problems A Library of Vehicle Routing Problems Tim Pigden and Optrak Distribution Software Ltd. Tim.Pigden@optrak.com Graham Kendall and The University of Nottingham Malaysia Campus Jalan Broga, 43500 Semenyih

More information

Methodology. Figure 1 Case study area

Methodology. Figure 1 Case study area Maximising Efficiency in Domestic Waste Collection through Improved Fleet Management Fraser N McLeod and Tom J Cherrett Transportation Research Group, School of Civil Engineering and the Environment, University

More information

OPTIMAL VEHICLE TIMETABLING, ROUTING AND DRIVER DUTY SCHEDULING CASE STUDY: BUS DEPOT PROBLEM

OPTIMAL VEHICLE TIMETABLING, ROUTING AND DRIVER DUTY SCHEDULING CASE STUDY: BUS DEPOT PROBLEM OPTIMAL VEHICLE TIMETABLING, ROUTING AND DRIVER DUTY SCHEDULING CASE STUDY: BUS DEPOT PROBLEM Mr Tushar T. Rasal Department of Electronics & Telecommunication Engineering Rajarambapu Institute of Technology

More information

Running on empty? by Alan McKinnon, Yongli Ge and Duncan Leuchars Edinburgh, UK. running on empty? ecr journal vol. 3, no. 1 spring 2003.

Running on empty? by Alan McKinnon, Yongli Ge and Duncan Leuchars Edinburgh, UK. running on empty? ecr journal vol. 3, no. 1 spring 2003. ecr journal vol. 3, no. 1 spring 23 running on empty? In the UK food industry, distribution vehicles spend just 28 per cent of their time actually running on the road and are empty on nearly 2 per cent

More information

Development of an Efficient Genetic Algorithm for the Time Dependent Vehicle Routing Problem with Time Windows

Development of an Efficient Genetic Algorithm for the Time Dependent Vehicle Routing Problem with Time Windows American Journal of Operations Research, 2017, 7, 1-25 http://www.scirp.org/journal/ajor ISSN Online: 2160-8849 ISSN Print: 2160-8830 Development of an Efficient Genetic Algorithm for the Time Dependent

More information

Dynamic Vehicle Routing in MATSim

Dynamic Vehicle Routing in MATSim Poznan University of Technology Department of Motor Vehicles and Road Transport ZPSiTD Dynamic Vehicle Routing in MATSim Simulation and Optimization Michal Maciejewski michal.maciejewski@put.poznan.pl

More information

Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan

Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan International Journal of Applied Operational Research Vol. 3, o. 3, pp. 105-111, Summer 2013 Journal homepage: www.ijorlu.ir Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan

More information

Online vehicle routing and scheduling with continuous vehicle tracking

Online vehicle routing and scheduling with continuous vehicle tracking Online vehicle routing and scheduling with continuous vehicle tracking Jean Respen, Nicolas Zufferey, Jean-Yves Potvin To cite this version: Jean Respen, Nicolas Zufferey, Jean-Yves Potvin. Online vehicle

More information

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business 0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite

More information

RAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON

RAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON RAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON DELIVERY AND SERVICING PLAN August 2015 Introduction This Delivery and Servicing Plan (DSP) has been prepared in relation to the proposed redevelopment of Raeburn

More information

Waste Management. Sunny Mistry. Rensselaer Polytechnic Institute. Solid and Hazardous Waste Prevention and Control Engineering. Spring 2014 MANE-6960

Waste Management. Sunny Mistry. Rensselaer Polytechnic Institute. Solid and Hazardous Waste Prevention and Control Engineering. Spring 2014 MANE-6960 Waste Management Sunny Mistry Rensselaer Polytechnic Institute Solid and Hazardous Waste Prevention and Control Engineering Spring 2014 MANE-6960 Introduction: Modern waste management strategies have been

More information

Transportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix

Transportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning

More information

Optimizing departure times in vehicle routes

Optimizing departure times in vehicle routes Optimizing departure times in vehicle routes A.L. Kok, E.W. Hans, J.M.J. Schutten Operational Methods for Production and Logistics, University of Twente, P.O. Box 217, 7500AE, Enschede, Netherlands Abstract

More information

Research Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok

Research Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit

More information

P13 Route Plan. E216 Distribution &Transportation

P13 Route Plan. E216 Distribution &Transportation P13 Route Plan Vehicle Routing Problem (VRP) Principles of Good Routing Technologies to enhance Vehicle Routing Real-Life Application of Vehicle Routing E216 Distribution &Transportation Vehicle Routing

More information

TRAFFIC CONGESTION, RELIABILITY AND LOGISTICAL PERFORMANCE: A MULTI-SECTORAL ASSESSMENT

TRAFFIC CONGESTION, RELIABILITY AND LOGISTICAL PERFORMANCE: A MULTI-SECTORAL ASSESSMENT TRAFFIC CONGESTION, RELIABILITY AND LOGISTICAL PERFORMANCE: A MULTI-SECTORAL ASSESSMENT Alan McKinnon, Julia Edwards, Maja Piecyk and Andrew Palmer Logistics Research Centre Heriot-Watt University,EDINBURGH

More information

Making claims clear Making a motor claim

Making claims clear Making a motor claim Making claims clear Making a motor claim ACLD0886C-A AXA Insurance UK plc Registered in England and Wales No 78950. Registered Office: 5 Old Broad Street, London EC2N 1AD. A member of the AXA Group of

More information

AN OPEN VEHICLE ROUTING APPLICATION FOR THE PERSONNEL OF A CALL CENTER

AN OPEN VEHICLE ROUTING APPLICATION FOR THE PERSONNEL OF A CALL CENTER OR 2008 Conference in Augsburg September 03 rd 2008 AN OPEN VEHICLE ROUTING APPLICATION FOR THE PERSONNEL OF A CALL CENTER Deniz Koşucuo ucuoğlu 1, Deniz Aksen 2, Selçuk Savaş 3 1 Department of Industrial

More information

Improving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry

Improving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry Improving Forestry Transport Efficiency through Truck Schedule Optimization: a case study and software tool for the Australian Industry Mauricio Acuna Harvesting and Operations Program CRC for Forestry

More information

Fleet Size and Mix Optimization for Paratransit Services

Fleet Size and Mix Optimization for Paratransit Services Fleet Size and Mix Optimization for Paratransit Services Liping Fu and Gary Ishkhanov Most paratransit agencies use a mix of different types of vehicles ranging from small sedans to large converted vans

More information

A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations. I-NUF 2015, Long Beach

A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations. I-NUF 2015, Long Beach A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations Author: Advisor: Yihuan (Ethan) Shao Maged Dessouky Outline Introduction Literature review Problem

More information

Outline. IEEM241 Routing and Fleet Management. Course - Objectives. Background. Course summary Essence of decision models Decision models - examples

Outline. IEEM241 Routing and Fleet Management. Course - Objectives. Background. Course summary Essence of decision models Decision models - examples Outline IEEM241 Routing and Fleet Management Course summary Essence of decision models Decision models - examples Raymond Cheung Spring 2005 Course - Objectives Learn how to model decision problems in

More information

Optimising Patient Transportation in Hospitals

Optimising Patient Transportation in Hospitals Optimising Patient Transportation in Hospitals Thomas Hanne 1 Fraunhofer Institute for Industrial Mathematics (ITWM), Fraunhofer-Platz 1, 67663 Kaiserslautern, Germany, hanne@itwm.fhg.de 1 Introduction

More information

Vehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology

Vehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part I: Basic Models and Algorithms Introduction Freight routing

More information

Potential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance

Potential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance Transportation Research Record 1760 107 Paper No. 01-2429 Potential Effects of Automatic Vehicle Location and Computer-Aided Dispatch Technology on Paratransit Performance A Simulation Study Liping Fu

More information

New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem

New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem Gizem Ozbaygin, Oya Karasan and Hande Yaman Department of Industrial Engineering, Bilkent University, Ankara, Turkey ozbaygin,

More information

Oren Nahum. Department Of Management. PhD. Thesis. Submitted to the Senate of Bar-Ilan University

Oren Nahum. Department Of Management. PhD. Thesis. Submitted to the Senate of Bar-Ilan University The Real-Time Multi-Objective Vehicle Routing Problem Oren Nahum Department Of Management PhD. Thesis Submitted to the Senate of Bar-Ilan University Ramat-Gan, Israel March, 2013 This work was carried

More information

The TSP is a special case of VRP, which means VRP is NP-hard.

The TSP is a special case of VRP, which means VRP is NP-hard. 49 6. ROUTING PROBLEMS 6.1. VEHICLE ROUTING PROBLEMS Vehicle Routing Problem, VRP: Customers i=1,...,n with demands of a product must be served using a fleet of vehicles for the deliveries. The vehicles,

More information

VEHICLE ROUTING PROBLEM

VEHICLE ROUTING PROBLEM VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem

More information

A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM

A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM Computing and Informatics, Vol. 30, 2011, 721 732 A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM Kwangcheol Shin Department of Computer Science Korea Advanced Institute

More information

ABSTRACT. would end the use of the hefty 1.5-kg ticket racks carried by KSRTC conductors. It would also end the

ABSTRACT. would end the use of the hefty 1.5-kg ticket racks carried by KSRTC conductors. It would also end the E-Ticketing 1 ABSTRACT Electronic Ticket Machine Kerala State Road Transport Corporation is introducing ticket machines on buses. The ticket machines would end the use of the hefty 1.5-kg ticket racks

More information

STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT

STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT Advanced OR and AI Methods in Transportation STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT Arnt-Gunnar LIUM, Stein W. WALLACE, Teodor Gabriel CRAINIC Abstract. The

More information

Customer Stories. Teletrac tracks over 22,000 customers and 500,000 vehicles globally. Here are a few of their stories. 1401013_CustomerStories_UK

Customer Stories. Teletrac tracks over 22,000 customers and 500,000 vehicles globally. Here are a few of their stories. 1401013_CustomerStories_UK Customer Stories Teletrac tracks over 22,000 customers and 500,000 vehicles globally. Here are a few of their stories. 1401013_CustomerStories_UK Citroën (UK) Award-winning Fleet Director Telematics Package

More information

Intelligent Mobility The opportunity to use telematics to enable the use of our road network more efficiently and thereby reducing congestion

Intelligent Mobility The opportunity to use telematics to enable the use of our road network more efficiently and thereby reducing congestion Intelligent Mobility The opportunity to use telematics to enable the use of our road network more efficiently and thereby reducing congestion David Martell Founder of Trafficmaster 1 Definitions of Telematics

More information

Van fleet management guide. cut business costs through improved van fleet management

Van fleet management guide. cut business costs through improved van fleet management cut business costs through improved van fleet management Contents Business case 02 Getting started: setting benchmarks 03 Van choice 04 Van management 07 Introduction Vans are the workhorse of our economy.

More information

Real-Life Vehicle Routing with Non-Standard Constraints

Real-Life Vehicle Routing with Non-Standard Constraints , July 3-5, 203, London, U.K. Real-Life Vehicle Routing with n-standard Constraints W. L. Lee Abstract Real-life vehicle routing problems comprise of a number of complexities that are not considered by

More information

South Lakeland District Council HUMAN RESOURCES COMMITTEE FUEL MANAGEMENT AND VEHICLE TRACKING POLICY

South Lakeland District Council HUMAN RESOURCES COMMITTEE FUEL MANAGEMENT AND VEHICLE TRACKING POLICY PART I South Lakeland District Council HUMAN RESOURCES COMMITTEE Meeting Date: 19 th July 2011 Report Author: Nick Pearson, Streetscene Manager Portfolio: Councillor Clare Feeney Johnson, Environment and

More information

Congestion (average speed during the weekday morning peak) on Local A Roads Methodology

Congestion (average speed during the weekday morning peak) on Local A Roads Methodology Congestion (average speed during the weekday morning peak) on Local A Roads Methodology IMPORTANT NOTE This methodology document refers to the previous Congestion on local A road statistics, published

More information

Variable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods

Variable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods Variable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods Kenneth Sörensen 1, Marc Sevaux 2, and Patrick Schittekat 1,3 1 University of Antwerp 2 University of South

More information

Centralized traffic management and virtual traffic signs

Centralized traffic management and virtual traffic signs Concept Study on Traffic Management Systems based on Mobile Communication Networks: Centralized traffic management and virtual traffic signs 12.04.2005 Uwe Sandner Outline Deficiencies of Existing Traffic

More information

Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips

Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Alfredo Olivera, Omar Viera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Herrera y Reissig

More information

Het inplannen van besteld ambulancevervoer (Engelse titel: Scheduling elected ambulance transportation)

Het inplannen van besteld ambulancevervoer (Engelse titel: Scheduling elected ambulance transportation) Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Het inplannen van besteld ambulancevervoer (Engelse titel: Scheduling elected ambulance

More information

Optimization Challenges

Optimization Challenges Optimization Challenges 1 Agenda Agenda Optimization Challenge prelude Quintiq Introduction Optimization Challenge Question and Answers 2 Optimization Challenge What? A friendly competition to see who

More information

Driver Card. Driver Helpline. Your. Your

Driver Card. Driver Helpline. Your. Your Your Driver Card Dispatched before the delivery of the new vehicle, the driver card features a helpline number, your customer identification number (where applicable) and details of any additional service

More information

Optimize Fleet Efficiency and Lower Fuel and Operating Costs with Fleet Tracking

Optimize Fleet Efficiency and Lower Fuel and Operating Costs with Fleet Tracking Business Intelligence, Anytime, Anywhere. Optimize Fleet Efficiency and Lower Fuel and Operating Costs with Fleet Tracking BSM Wireless White Paper Optimize Fleet Efficiency and Lower Fuel & Operating

More information

Departmental. Guide to Incorporating Monitoring and Evaluation into Policy, Program and Regulatory Design

Departmental. Guide to Incorporating Monitoring and Evaluation into Policy, Program and Regulatory Design Departmental Guide to Incorporating Monitoring and Evaluation into Policy, Program and Regulatory Design This booklet has been compiled by staff in the Department of Infrastructure and Regional Development

More information

Track Your Fleet to Improve Fleet Driver Behavior (And Boost Productivity and Profitability)

Track Your Fleet to Improve Fleet Driver Behavior (And Boost Productivity and Profitability) Track Your Fleet to Improve Fleet Driver Behavior (And Boost Productivity and Profitability) A state-of-the-art fleet telematics system can be a powerful tool for helping a business s fleet management

More information

Vehicle Routing with Cross-Docking

Vehicle Routing with Cross-Docking Vehicle Routing with Cross-Docking Hanne L. Petersen, Stefan Røpke {hlp,sr}@transport.dtu.dk DTU Transport, Bygningstorvet 115, 2800 Kgs. Lyngby As part of the current trend towards optimisation of freight

More information

Charles Fleurent Director - Optimization algorithms

Charles Fleurent Director - Optimization algorithms Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO

More information

Overview Sub-Committee - Place Shaping and Communities 19th July 2010

Overview Sub-Committee - Place Shaping and Communities 19th July 2010 Agenda Item No 12 Additional report on Vehicle Tracking System Trial Jan Baxenden-Kirk This report is to fulfil the request to provide additional information on the recommendation by officers to purchase

More information

Solving the Green Vehicle Routing Problem using Tabu Search

Solving the Green Vehicle Routing Problem using Tabu Search Master Thesis in Logistics and Supply Chain Management Solving the Green Vehicle Routing Problem using Tabu Search By Aleksandra Georgieva Academic Supervisor: Sin C. Ho, Associate Professor Department

More information

An innovative method for longitudinal travel data collection, the MPN Netherlands Mobility Panel

An innovative method for longitudinal travel data collection, the MPN Netherlands Mobility Panel Foto: Marcel Hoogeveen An innovative method for longitudinal travel data collection, the MPN Netherlands Mobility Panel Sascha Hoogendoorn-Lanser, Nina Schaap, Marie-José Olde Kalter, and Paul van Beek

More information

Cranfield University

Cranfield University Cranfield University Andrew Palmer The Development of an Integrated Routing and Carbon Dioxide Emissions Model for Goods Vehicles School of Management PhD Thesis Cranfield University School of Management

More information

A WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES

A WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES Advanced OR and AI Methods in Transportation A WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES Akmal ABDELFATAH 1, Abdul-Rahman AL-ALI 2 Abstract. This paper presents a procedure

More information

Supply Chain Design and the effects on shipping

Supply Chain Design and the effects on shipping Supply Chain Design and the effects on shipping Agenda Introductions Supply Chain Evolution LLamasoft - Company Supply Chain Guru - Product Shipping Demonstration Q & A Introductions Tom Davies Director

More information

FLEET REROUTING STRATEGIES WITH REAL-TIME TRAFFIC INFORMATION

FLEET REROUTING STRATEGIES WITH REAL-TIME TRAFFIC INFORMATION FLEET REROUTING STRATEGIES WITH REAL-TIME TRAFFIC INFORMATION Barceló, Jaume. Department of Statistics and Operations Research and CENIT (Center for Innovation in Transport), Universitat Politècnica de

More information

Managing Grey Fleet travel. A management briefing from Alphabet.

Managing Grey Fleet travel. A management briefing from Alphabet. Managing Grey Fleet travel. A management briefing from Alphabet. A growing number of organisations have introduced professional procedures and policies to manage their employees use of private cars for

More information

carbon footprinting a guide for fleet managers

carbon footprinting a guide for fleet managers carbon footprinting a guide for fleet managers Introduction For some organisations, carbon footprinting is perceived to be about reducing emissions purely for environmental reasons. But it is primarily

More information

SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM. Yaw Chang and Lin Chen

SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM. Yaw Chang and Lin Chen DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS SUPPLEMENT 2007 pp. 240 249 SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM Yaw Chang and Lin Chen Mathematics

More information

Solving a New Mathematical Model for a Periodic Vehicle Routing Problem by Particle Swarm Optimization

Solving a New Mathematical Model for a Periodic Vehicle Routing Problem by Particle Swarm Optimization Transportation Research Institute Iran University of Science and Technology Ministry of Science, Research and Technology Transportation Research Journal 1 (2012) 77-87 TRANSPORTATION RESEARCH JOURNAL www.trijournal.ir

More information

Strategic Planning and Vehicle Routing Algorithm for Newspaper Delivery Problem: Case study of Morning Newspaper, Bangkok, Thailand

Strategic Planning and Vehicle Routing Algorithm for Newspaper Delivery Problem: Case study of Morning Newspaper, Bangkok, Thailand Strategic Planning and Vehicle Routing Algorithm for Newspaper Delivery Problem: Case study of Morning Newspaper, Bangkok, Thailand Arunya Boonkleaw, Nanthi Sutharnnarunai, PhD., Rawinkhan Srinon, PhD.

More information

The Offshore Wind Farm Array Cable Layout Problem A Planar Open Vehicle Routing Problem

The Offshore Wind Farm Array Cable Layout Problem A Planar Open Vehicle Routing Problem The Offshore Wind Farm Array Cable Layout Problem A Planar Open Vehicle Routing Problem J. Bauer, J. Lysgaard Abstract In an offshore wind farm, the turbines are connected to a transformer by cable routes

More information

VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.

VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul. 1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension

More information

ROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER:

ROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER: ODYSSEUS 2009 Workshop in Çeşme - İZMİR May 27th 2009 ROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER: AN OPEN VEHICLE ROUTING APPLICATION Deniz Koşucuoğlu 1, Deniz Aksen 2, Selçuk Savaş 3 1 Dept. of Industrial

More information

mileage management a guide for fleet managers

mileage management a guide for fleet managers mileage management a guide for fleet managers Contents Introduction 3 Benefits of mileage management 4 Getting started: auditing mileage 5 Strategies for reducing mileage 7 Managing change 10 How to overcome

More information

CIVITAS IN BATH. Urban Freight Consolidation Colin Rees, Bath & North East Somerset Council Nick Gahan, DHL. Bath, 3 March 2011

CIVITAS IN BATH. Urban Freight Consolidation Colin Rees, Bath & North East Somerset Council Nick Gahan, DHL. Bath, 3 March 2011 CIVITAS IN BATH Urban Freight Consolidation Colin Rees, Bath & North East Somerset Council Nick Gahan, DHL Bath, 3 March 2011 What are Freight Consolidation Centres? Urban freight consolidation centres

More information

Real Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging

Real Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging Real Time Bus Monitoring System by Sharing the Location Using Google Cloud Server Messaging Aravind. P, Kalaiarasan.A 2, D. Rajini Girinath 3 PG Student, Dept. of CSE, Anand Institute of Higher Technology,

More information

Learning Objectives. Required Resources. Tasks. Deliverables

Learning Objectives. Required Resources. Tasks. Deliverables Fleet Modeling 10 Purpose This activity introduces you to the Vehicle Routing Problem (VRP) and fleet modeling through the use of a previously developed model. Using the model, you will explore the relationships

More information

SOLVING INVENTORY ROUTING PROBLEMS USING LOCATION BASED HEURISTICS

SOLVING INVENTORY ROUTING PROBLEMS USING LOCATION BASED HEURISTICS OPERATIONS RESEARCH AND DECISIONS No. 2 2014 DOI: 10.5277/ord140204 Paweł HANCZAR 1 SOLVING INVENTORY ROTING PROBLEMS SING LOCATION BASED HERISTICS Inventory routing problems (IRPs) occur where vendor

More information

Case Study. Mercadona and Renfe: Intermodal Collaboration Distribution. European Commission

Case Study. Mercadona and Renfe: Intermodal Collaboration Distribution. European Commission Case Study Mercadona and Renfe: Intermodal Collaboration Distribution European Commission 1 THE PLATFORM If transport continues to grow at the same rate as the economy, this will become both an economic

More information

How Fleet Management Systems can help improve your business

How Fleet Management Systems can help improve your business How Fleet Management Systems can help improve your business Fleet management systems can help streamline and improve your entire operation in ways never imagined, Peter Mitchell, CTO, Fleetmatics Peter

More information

Two objective functions for a real life Split Delivery Vehicle Routing Problem

Two objective functions for a real life Split Delivery Vehicle Routing Problem International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry

More information

Optimization of patient transport dispatching in hospitals

Optimization of patient transport dispatching in hospitals Optimization of patient transport dispatching in hospitals Cyrille Lefèvre and Sophie Marquet Supervisors: Yves Deville and Gildas Avoine 1500 minutes Thesis motivation MedSoc NPO asked us to conduct a

More information

The Relationship between Vehicle Routing & Scheduling and Green Logistics - A Literature Survey

The Relationship between Vehicle Routing & Scheduling and Green Logistics - A Literature Survey The Relationship between Vehicle Routing & Scheduling and Green Logistics - A Literature Survey A. Sbihi R.W. Eglese Abstract. The basic Vehicle Routing and Scheduling Problem (VRSP) is described followed

More information

A Task Based Approach for A Real-World Commodity Routing Problem

A Task Based Approach for A Real-World Commodity Routing Problem A Tas Based Approach for A Real-World Commodity Routing Problem Jianjun Chen, Ruibin Bai, Rong Qu and Graham Kendall Division of Computer Science, University of Nottingham Ningbo, China Email: jianjun.chen@nottingham.edu.cn

More information

INTEGRATION OF OR AND MPC TECHNIQUES TO THE BIOMASS

INTEGRATION OF OR AND MPC TECHNIQUES TO THE BIOMASS INTEGRATION OF OR AND MPC TECHNIQUES TO THE BIOMASS SUPPLY CHAIN FOR ENERGY PRODUCTION Tatiana M. Pinho 1,2, Bruno Oliveira 2, Dmitry Podpokaev 3, Jussi Rasinmäki 3, Alexandra Marques 2, J. Boaventura-Cunha

More information

Modeling and Solving the Capacitated Vehicle Routing Problem on Trees

Modeling and Solving the Capacitated Vehicle Routing Problem on Trees in The Vehicle Routing Problem: Latest Advances and New Challenges Modeling and Solving the Capacitated Vehicle Routing Problem on Trees Bala Chandran 1 and S. Raghavan 2 1 Department of Industrial Engineering

More information

Tabu Search for Optimization of Military Supply Distribution

Tabu Search for Optimization of Military Supply Distribution Tabu Search for Optimization of Military Supply Distribution Abstract Ben Weber Brett Bojduj bgweber@gmail.com bbojduj@calpoly.edu CDM Technologies, Inc. Department of Computer Science 2975 McMillan Ave.

More information

Author: Colin Sutherland, VP Sales & Marketing. www.geotab.com

Author: Colin Sutherland, VP Sales & Marketing. www.geotab.com Implementing telematics for your business growth means staying focused on your 5 year business plan and tapping into the potential of the rich data that is available, in addition to extending the information

More information

Policy Research CENTER

Policy Research CENTER TRANSPORTATION Policy Research CENTER Truck Travel Cost Estimates on Tolled and Non-tolled Facilities A Central Texas Case Study Executive Summary Texas has actively pursued tolling as a means to provide

More information

GIS IN TRANSPORTATION AND VEHICLE ROUTING. Alison Steere

GIS IN TRANSPORTATION AND VEHICLE ROUTING. Alison Steere GIS IN TRANSPORTATION AND VEHICLE ROUTING Alison Steere The economy in the United States has declined drastically in recent years, causing a tough financial situation for the transportation infrastructure.

More information

Future Models of Grocery Distribution. Dr. Alan Lewis Principal Consultant Transport & Travel Research Ltd

Future Models of Grocery Distribution. Dr. Alan Lewis Principal Consultant Transport & Travel Research Ltd Future Models of Grocery Distribution Dr. Alan Lewis Principal Consultant Transport & Travel Research Ltd Objectives Establish form of e-commerce grocery distribution models in UK Investigate influencing

More information

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents

More information

Logistics Research Centre

Logistics Research Centre Logistics Research Centre Assessment of the Opportunities for Rationalising Road Freight Transport Future Integrated Transport Programme Link Research Project (FIT 022) FINAL REPORT Researchers: Professor

More information

Case Study. Operations Planning

Case Study. Operations Planning Case Study Operations Planning Transport Planning Background The company The Alliance Distribution Centre (ADC) is part of a national network of distribution centres owned by XYZ Transport, a leading logistics

More information

A Capacitated Vehicle Routing Problem with Toll-by-Weight Rule

A Capacitated Vehicle Routing Problem with Toll-by-Weight Rule A Capacitated Vehicle Routing Problem with Toll-by-Weight Rule Chenghao Shen, Hu Qin, and Andrew Lim Abstract. Most literature on min-cost network flow problems such as shortest path problem (SPP), traveling

More information

Carbon emissions. A practical guide for fleet operators and drivers. Photography by Bob McCaffrey on Flickr

Carbon emissions. A practical guide for fleet operators and drivers. Photography by Bob McCaffrey on Flickr Carbon emissions A practical guide for fleet operators and drivers Photography by Bob McCaffrey on Flickr Road haulage carbon emissions With the Government highly-focused on reducing the UK s carbon emission

More information

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths

Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths Sustainability 2014, 6, 4658-4684; doi:10.3390/su6074658 Article OPEN ACCESS sustainability ISSN 2071-1050 www.mdpi.com/journal/sustainability Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet

More information

BENCHMARKING GUIDE 77. Key Performance Indicators for Non-Food Retail Distribution

BENCHMARKING GUIDE 77. Key Performance Indicators for Non-Food Retail Distribution BENCHMARKING GUIDE 77 Key Performance Indicators for Non-Food Retail Distribution BENCHMARKING GUIDE 77 BACKGROUND BACKGROUND Every successful organisation needs to manage its assets effectively and benchmark

More information

DRIVER TRAINING. Results of GreenPlan driver training organized by LeasePlan Ing. Jiří Čumpelík CE Solutions, s.r.o.

DRIVER TRAINING. Results of GreenPlan driver training organized by LeasePlan Ing. Jiří Čumpelík CE Solutions, s.r.o. DRIVER TRAINING Results of GreenPlan driver training organized by LeasePlan Ing. Jiří Čumpelík CE Solutions, s.r.o. PROJECT INTRODUCTION ECODrive Economically and safely on the road is an independent product

More information

VEHICLE ROUTING PROBLEMS IN CONGESTED URBAN AREAS

VEHICLE ROUTING PROBLEMS IN CONGESTED URBAN AREAS VEHICLE ROUTING PROBLEMS IN CONGESTED URBAN AREAS Miguel A. Figliozzi Civil and Environmental Engineering Portland State University figliozzi@pdx.edu 1 Outline The Vehicle Routing Problem (VRP) VRP in

More information

Using Freight Advanced Traveler Information Systems to Promote Urban Freight Mobility

Using Freight Advanced Traveler Information Systems to Promote Urban Freight Mobility Using Freight Advanced Traveler Information Systems to Promote Urban Freight Mobility Randy Butler FHWA Freight Operations and Technology FRATIS Program Manager Freight-Specific ITS Applications are Needed

More information

Introduction into challenges and approaches in behavioral freight demand modelling

Introduction into challenges and approaches in behavioral freight demand modelling Introduction into challenges and approaches in behavioral freight demand modelling Michael Zilske (TU Berlin), Gernot Liedtke (Karlsruher Institut für Technologie) Agenda 4-step process in passenger transport

More information

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed. Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one

More information

DRIVING AT WORK RISK MANAGEMENT

DRIVING AT WORK RISK MANAGEMENT DRIVING AT WORK RISK MANAGEMENT INSURANCE DOCUMENTATION & CONTROLS 25 FEBRUARY 2015 Dan Karmy and Chris Skilling Marsh Ltd Dan Karmy Law LLB (Hons) NEBOSH Health & Safety Risk Management NGC1. Consultant:

More information

The Value Of Runway Time Slots For Airlines

The Value Of Runway Time Slots For Airlines Institute of Transportation Studies University of California at Berkeley The Value Of Runway Time Slots For Airlines Jia-ming Cao and Adib Kanafani WORKING PAPER UCB-ITS-WP-97-2 Publications in the working

More information