Vehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K.
|
|
- Drusilla Burke
- 8 years ago
- Views:
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. From Interfaces 1980 While all the academic investigation of this problem
More informationLancaster 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 informationA 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 informationSolving 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 informationMethodology. 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 informationA 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 informationRAEBURN 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 informationCost 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 informationDynamic 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 informationWaste 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 informationRunning 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 informationOptimizing 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 informationAN 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 informationA 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 informationOPTIMAL 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 informationOnline 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 informationOutline. 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 informationImproving 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 informationTRAFFIC 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 informationcarbon 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 informationA 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 informationA 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 informationTransportation. 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 informationResearch 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 informationmileage 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 informationDriver 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 informationPotential 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 informationFleet 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 informationVehicle 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 informationSTOCHASTIC 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 informationIntelligent 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 informationNew 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 informationReal-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 informationFuture 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 informationWaste 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 informationCarbon 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 informationCranfield 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 informationVEHICLE 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 informationLearning 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 informationCase 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 informationOverview 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 informationROUTING 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 informationAdaptive 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 informationVan 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 informationDRIVING 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 informationOptimization 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 informationTrack 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 informationMaking 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 informationModeling 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 informationTabu 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 informationVEHICLE 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 informationDriving for Work Managing Speed
Driving for Work Managing Speed Deirdre Sinnott McFeat, Senior Policy Inspector Health & Safety Authority, Ireland PRAISE Thematic Report 9 Speeding: State of Play Speed and risk A Role for Employers -
More informationP13 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 informationCustomer 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 informationCongestion (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 informationStrategic 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 informationSouth 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 informationGPS Fleet Training - Storm Telematics
Converting GPS Fleet Data Into Operational and Efficiency STORMGPS.COM Are you turning your fleet data into actionable and measurable information? Hardware is now installed in your fleet. Data is flowing
More informationScrutiny Committee 11 July 2012
Agenda Item No 05 Review of proposed efficiencies and reduced costs of the waste collection and recycling service Director of Development and Environment Summary the report provides an update regarding
More informationThe 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 informationProactive Driver Performance Management Keeps Fuel Efficiency on Track
Case Study Proactive Driver Performance Management Keeps Fuel Efficiency on Track Company: Location: Featured Vehicles: Fuel Type: Fleet Size: Thorntons plc Alfreton, Derbyshire Tractor units, semi-trailers,
More informationSOLVING 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 informationOptimising 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 informationThe 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 informationOptimize 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 informationMiX Telematics Why use Telematics
MiX Telematics Why use Telematics Agenda Advantages of Telematics The Black Box Web Based Ease of use Reporting - Safety Reporting - Utilisation Tracking Rovi Vision Advantages of Telematics to an organisation
More informationPrudential plc. Basis of Reporting: GHG emissions data and other environmental metrics.
Prudential plc. Basis of Reporting: GHG emissions data and other environmental metrics. This Basis of Reporting document supports the preparation and reporting of GHG emissions data and other environmental
More informationSmall Fleet Performance Management Tool (SFPMT) helps A1 Paper improve efficiency
Small Fleet Performance Management Tool (SFPMT) helps A1 Paper improve efficiency Case Study Company: Location: Fleet Size: A1 Paper Plc West Midlands 11 vehicles (four 1 Tonne, two 7.5 Tonne and five
More informationTwo 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 informationHet 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 informationA 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 informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationMaster s degree thesis
Master s degree thesis LOG950 Logistics Title: Collecting, dewatering and depositing sewage - logistics challenges Author(s): Lin keyong Number of pages including this page: 32 Molde, Date: 24.05.2012
More informationABSTRACT. 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 informationCharles 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 informationENVIRONMENTAL POLICY STATEMENT
ENVIRONMENTAL POLICY STATEMENT COMPANY NAME ADDRESS COMPANY ACTIVITIES TRACKYOU LTD BLACKWOOD BUSINESS PARK, ASH ROAD SOUTH, WREXHAM, LL13 9UG Telematics Provider of Vehicle Tracking Units to Local Authorities
More informationSupply 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 informationOPTIMIZED H O M E C A R E S C H E D U L I N G AND ROUTING
OPTIMIZED H O M E C A R E S C H E D U L I N G AND ROUTING A White Paper for Home Care Executives and Operations Managers ALGORITHM-BASED OPTIMIZATION FOR SOLVING THE SCHEDULING AND ROUTING PROBLEMS IN
More informationTraffic Management and Network Marketing Business Case
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 informationAuthor: 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 informationRight Choice Insurance Brokers mybox Telematics Motor Insurance. Frequently Asked Questions IMPORTANT
Right Choice Insurance Brokers mybox Telematics Motor Insurance Frequently Asked Questions IMPORTANT We may send you text messages on various occasions relating to the status of your mybox device. You
More informationBranch-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 informationMinimizing 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 informationVehicle 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 informationSolving 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 informationBusiness Plan. Recycling Project
Business Plan Recycling Project Prepared by Sustainable Environmental Technologies For Makana Municipality Contact Mark Horan - m.horan@ru.ac.za Tel. 046 603 8834 Cell. 072 186 7518 Shirley Horan - s.horan@ru.ac.za
More informationHybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions
Hybrid Heterogeneous Electric Fleet Routing Problem with City Center Restrictions Gerhard Hiermann 1, Richard Hartl 2, Jakob Puchinger 1, Thibaut Vidal 3 1 AIT Austrian Institute of Technology 2 University
More informationAn 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 informationProspectus Keeping business on the move. Fleetwise
Prospectus Keeping business on the move Fleetwise Fleetwise Protecting your fleet business. Our market leading Fleetwise policy can provide cover for virtually any vehicle you ve got, and any vehicle combination.
More informationVariable 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 informationTracking Vehicles. The synergy between information
Industry Tracking Vehicles Vehicle tracking systems are increasingly being deployed by transporters to cut costs and ensure faster movement of goods, notes Dipta Joshi. The synergy between information
More informationFLEET 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 informationE-fficient Drivers' Training in Poland
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 informationVEHICLE 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 informationFreight Measures within Norwich s CIVITAS Project. Chris Mitchell, Norwich City Agency Manager, Norfolk County Council
Freight Measures within Norwich s CIVITAS Project Chris Mitchell, Norwich City Agency Manager, Norfolk County Council 1 Why CIVITAS Economic links Political support Previous innovative schemes POLIS Successful
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationConstraint Programming for the Vehicle Routing Problem. Philip Kilby
Constraint Programming for the Vehicle Routing Problem Philip Kilby A bit about NICTA National Information and Communications Technology Australia (NICTA) Research in ICT since 24 Major Labs in Sydney,
More informationMODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB
MODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB Stefan Vonolfen (a), Michael Affenzeller (b), Stefan Wagner (c) (a) (b) (c) Upper Austria University of Applied Sciences, Campus Hagenberg
More informationLogistics 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 informationScheduling and Routing Milk from Farm to Processors by a Cooperative
Journal of Agribusiness 22,2(Fall 2004):93S106 2004 Agricultural Economics Association of Georgia Scheduling and Routing Milk from Farm to Processors by a Cooperative Peerapon Prasertsri and Richard L.
More information